Global optimality conditions and optimization methods for quadratic assignment problems
From MaRDI portal
Publication:422852
DOI10.1016/j.amc.2011.11.068zbMath1237.90135OpenAlexW2039006515MaRDI QIDQ422852
Jing Tian, Zhi-You Wu, Yong-jian Yang, Fu-Sheng Bai
Publication date: 18 May 2012
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/62348
auxiliary functionglobal optimality conditionglobal optimization methodlocal optimization methodquadratic assignment program
Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46) Discrete location and assignment (90B80)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Sufficient global optimality conditions for bivalent quadratic optimization
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- A survey for the quadratic assignment problem
- Optimization of the quadratic assignment problem using an ant colony algorithm
- Biological computation of the solution to the quadratic assignment problem
- Handbook of test problems in local and global optimization
- A genetic approach to the quadratic assignment problem
- QAPLIB - a quadratic assignment problem library
- Variable neighborhood search
- Directional decomposition heuristic for a linear machine-cell location problem.
- A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
- Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints
- Assignment Problems and the Location of Economic Activities
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
- On the Use of Exact and Heuristic Cutting Plane Methods for the Quadratic Assignment Problem
- Tabu Search—Part I
- Tabu Search—Part II
- P-Complete Approximation Problems
- Numerical investigations on quadratic assignment problems
- An Exact Algorithm for the Quadratic Assignment Problem on a Tree
- Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
