Asymptotic Properties of the Quadratic Assignment Problem

DOI10.1287/MOOR.10.1.100MaRDI QIDQ3696855zbMATH OpenOpenAlexFDO

Authors J. B. G. Frenk, M. van Houweninge, Alexander H. G. Rinnooy Kan

Publication date 1985

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.10.1.100

zbMATH Keywords

experimental resultsmatrix minimizationquadratic assignmentrates of convergence

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Integer programming (90C10) Quadratic programming (90C20)

Recommendations

• A note on asymptotic properties of the quadratic assignment problem
• scientific article; zbMATH DE number 4143776
• The quadratic assignment problem. Theory and algorithms
• A contribution to quadratic assignment problems
• Lower bounds for the quadratic assignment problem
• scientific article; zbMATH DE number 714526
• A survey for the quadratic assignment problem
• Stochastic Analysis of the Quadratic Assignment Problem
• On the maximum quadratic assignment problem

Cited in

(23)

• Probabilistic asymptotic properties of some combinatorial optimization problems
• The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
• Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
• A note on asymptotic properties of the quadratic assignment problem
• Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality
• Average performance of greedy heuristics for the integer knapsack problem.
• Posterior agreement for large parameter-rich optimization problems
• A note on the asymptotic behaviour of bottleneck problems
• An asymptotical study of combinatorial optimization problems by means of statistical mechanics
• The use of the ``golden section rule in probability modeling algorithms.
• On the maximum quadratic assignment problem
• Stochastic Analysis of the Quadratic Assignment Problem
• scientific article; zbMATH DE number 1985298 (Why is no real title available?)
• Bounds for random binary quadratic programs
• On the maximum quadratic assignment problem
• scientific article; zbMATH DE number 2086934 (Why is no real title available?)
• Combinational optimization problems for which almost every algorithm is asymptotically optimal
• Quadratic assignment problems with additively monotone matrices and incomplete anti-Monge matrices: conditions for effective solvability
• The random quadratic assignment problem
• Asymptotic mutual information in quadratic estimation problems over compact groups
• Selected topics on assignment problems
• A survey for the quadratic assignment problem
• Random assignment problems

This page was built for publication: Asymptotic Properties of the Quadratic Assignment Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3696855)