An extreme point algorithm for a local minimum solution to the quadratic assignment problem
type: Item
instance of: scholarly article
title: An extreme point algorithm for a local minimum solution to the quadratic assignment problem
zbMATH Open document ID: 1056.90013
DOI: 10.1016/S0377-2217(03)00132-2
author: C. Fedjki
author: S. O. Duffuaa
published in: European Journal of Operational Research
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 2093024
zbMATH Keywords: Network
zbMATH Keywords: Quadratic assignment problem
zbMATH Keywords: Extreme point
zbMATH Keywords: Local star minimum
describes a project that uses: QAPLIB
describes a project that uses: ZRAM
MaRDI profile type: Publication
cites work: The alternating basis algorithm for assignment problems
cites work: The Reactive Tabu Search
cites work: Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
cites work: On the Use of Exact and Heuristic Cutting Plane Methods for the Quadratic Assignment Problem
cites work: QAPLIB - a quadratic assignment problem library
cites work: A thermodynamically motivated simulation procedure for combinatorial optimization problems
cites work: Solving large quadratic assignment problems in parallel
cites work: Q4321554
cites work: An algorithm for the quadratic assignment problem using Benders' decomposition
cites work: Assignment Problems and the Location of Economic Activities
cites work: Simple approaches to parallel branch and bound
cites work: A parallel branch and bound algorithm for the quadratic assignment problem
cites work: P-Complete Approximation Problems
cites work: Tabu Search Applied to the Quadratic Assignment Problem
cites work: Extensions of a tabu search adaptation to the quadratic assignment problem
cites work: A genetic approach to the quadratic assignment problem
cites work: A neural network approach to facility layout problems
full work available at URL: s0377-2217(03)00132-2
OpenAlex ID: W2023479260
description: scientific article; zbMATH DE number 2093024