Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods (Q817180): Difference between revisions

Latest revision as of 03:58, 10 December 2024

scientific article

Language	Label	Description	Also known as
English	Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods	scientific article

Statements

instance of

scholarly article

0 references

title

Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods (English)

0 references

0 references

0 references

0 references

Annals of Operations Research

0 references

publication date

7 March 2006

0 references

full work available at URL

http://arodes.hes-so.ch/record/8160

0 references

zbMATH Keywords

quadratic assignment problem

0 references

local search

0 references

branch and bound

0 references

benchmarks

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems

0 references

Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems

0 references

A greedy genetic algorithm for the quadratic assignment problem

0 references

On the landscape ruggedness of the quadratic assignment problem

0 references

A new bound for the quadratic assignment problem based on convex quadratic programming

0 references

Solving quadratic assignment problems using convex quadratic programming relaxations

0 references

Solving large quadratic assignment problems on computational grids

0 references

On Lagrangian Relaxation of Quadratic Matrix Constraints

0 references

The Reactive Tabu Search

0 references

Simulated annealing and tabu search in the long run: A comparison on QAP tasks

0 references

Q4069701

0 references

QAPLIB - a quadratic assignment problem library

0 references

Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis

0 references

A thermodynamically motivated simulation procedure for combinatorial optimization problems

0 references

Numerical investigations on quadratic assignment problems

0 references

Solving large quadratic assignment problems in parallel

0 references

An improved annealing scheme for the QAP

0 references

A new heuristic for the quadratic assignment problem

0 references

A New Genetic Algorithm for the Quadratic Assignment Problem

0 references

Compounded genetic algorithms for the quadratic assignment problem

0 references

Hospital Layout as a Quadratic Assignment Problem

0 references

Q4321554

0 references

Ant colonies for the quadratic assignment problem

0 references

Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

0 references

A New Lower Bound Via Projection for the Quadratic Assignment Problem

0 references

Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation

0 references

A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method

0 references

Q4452814

0 references

Variable neighborhood search: Principles and applications

0 references

Assignment Problems and the Location of Economic Activities

0 references

Q4321558

0 references

Q4811583

0 references

A tabu search algorithm for the quadratic assignment problem

0 references

Variable neighborhood search

0 references

Q4667329

0 references

Q5688491

0 references

P-Complete Approximation Problems

0 references

A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems

0 references

A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems

0 references

Tabu Search Applied to the Quadratic Assignment Problem

0 references

Q4350069

0 references

The Backboard Wiring Problem: A Placement Algorithm

0 references

Q4495193

0 references

Comparison of iterative searches for the quadratic assignment problem

0 references

Adaptive memory programming: a unified view of metaheuristics

0 references

A genetic approach to the quadratic assignment problem

0 references

Identifiers

zbMATH Open document ID

1091.90033

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1007/S10479-005-3444-Z

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:817180

@@ Property / DOI @@
-.1007/s10479-005-3444-z
@@ Property / DOI: 10.1007/s10479-005-3444-z / rank @@
-Normal rank
@@ Property / author @@
-Zvi Drezner
@@ Property / author: Zvi Drezner / rank @@
-Normal rank
@@ Property / author @@
+Zvi Drezner
@@ Property / author: Zvi Drezner / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+FANT
@@ Property / describes a project that uses: FANT / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+QAPLIB
@@ Property / describes a project that uses: QAPLIB / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+HAS-QAP
@@ Property / describes a project that uses: HAS-QAP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2015206516
@@ Property / OpenAlex ID: W2015206516 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A greedy genetic algorithm for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+On the landscape ruggedness of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Solving quadratic assignment problems using convex quadratic programming relaxations
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems on computational grids
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+The Reactive Tabu Search
@@ Property / cites work: The Reactive Tabu Search / rank @@
+Normal rank
@@ Property / cites work @@
+Simulated annealing and tabu search in the long run: A comparison on QAP tasks
+Normal rank
@@ Property / cites work @@
+Q4069701
@@ Property / cites work: Q4069701 / rank @@
+Normal rank
@@ Property / cites work @@
+QAPLIB - a quadratic assignment problem library
@@ Property / cites work: QAPLIB - a quadratic assignment problem library / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
+Normal rank
@@ Property / cites work @@
+A thermodynamically motivated simulation procedure for combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Numerical investigations on quadratic assignment problems
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems in parallel
+Normal rank
@@ Property / cites work @@
+An improved annealing scheme for the QAP
@@ Property / cites work: An improved annealing scheme for the QAP / rank @@
+Normal rank
@@ Property / cites work @@
+A new heuristic for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A New Genetic Algorithm for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Compounded genetic algorithms for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Hospital Layout as a Quadratic Assignment Problem
@@ Property / cites work: Hospital Layout as a Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321554
@@ Property / cites work: Q4321554 / rank @@
+Normal rank
@@ Property / cites work @@
+Ant colonies for the quadratic assignment problem
@@ Property / cites work: Ant colonies for the quadratic assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+A New Lower Bound Via Projection for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
+Normal rank
@@ Property / cites work @@
+Q4452814
@@ Property / cites work: Q4452814 / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search: Principles and applications
+Normal rank
@@ Property / cites work @@
+Assignment Problems and the Location of Economic Activities
+Normal rank
@@ Property / cites work @@
+Q4321558
@@ Property / cites work: Q4321558 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4811583
@@ Property / cites work: Q4811583 / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu search algorithm for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search
@@ Property / cites work: Variable neighborhood search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4667329
@@ Property / cites work: Q4667329 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5688491
@@ Property / cites work: Q5688491 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
+Normal rank
@@ Property / cites work @@
+Tabu Search Applied to the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q4350069
@@ Property / cites work: Q4350069 / rank @@
+Normal rank
@@ Property / cites work @@
+The Backboard Wiring Problem: A Placement Algorithm
+Normal rank
@@ Property / cites work @@
+Q4495193
@@ Property / cites work: Q4495193 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of iterative searches for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Adaptive memory programming: a unified view of metaheuristics
+Normal rank
@@ Property / cites work @@
+A genetic approach to the quadratic assignment problem
+Normal rank
@@ Property / DOI @@
+.1007/S10479-005-3444-Z
@@ Property / DOI: 10.1007/S10479-005-3444-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:817180