Generating quadratic assignment test problems with known optimal permutations

DOI10.1007/BF00253805zbMath0773.90083MaRDI QIDQ1203071

Yong Li, Panos M. Pardalos

Publication date: 4 February 1993

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

quadratic assignmentheuristic algorithmstest problems

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Lower bounds for the quadratic assignment problem, On the construction of test problems for concave minimization algorithms, A survey for the quadratic assignment problem, A branch-and-cut algorithm for quadratic assignment problems based on linearizations, A nonmonotone GRASP, On the number of local minima for the multidimensional assignment problem, Gilmore-Lawler bound of quadratic assignment problem, Random assignment problems, Selected topics on assignment problems, On the landscape ruggedness of the quadratic assignment problem, On the chromatic number of graphs, Test problem generator for the multidimensional assignment problem, A solvable case of the quadratic assignment problem

Cites Work

• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Constrained global optimization: algorithms and applications
• A collection of test problems for constrained global optimization algorithms
• Lower bounds for the quadratic assignment problem
• The Quadratic Assignment Problem
• Generation of large-scale quadratic programs for use as global optimization test problems
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• On the Use of Exact and Heuristic Cutting Plane Methods for the Quadratic Assignment Problem
• Tabu Search Applied to the Quadratic Assignment Problem
• Construction of test problems in quadratic bivalent programming
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item