Global optimality conditions and optimization methods for quadratic assignment problems
DOI10.1016/J.AMC.2011.11.068zbMATH Open1237.90135OpenAlexW2039006515MaRDI QIDQ422852FDOQ422852
Authors: Zhiyou Wu, Yongjian Yang, Fusheng Bai, Jing Tian 
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
Recommendations
- Global optimality conditions and optimization methods for quadratic integer programming problems
- Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition
- Global optimality conditions for quadratic \(0-1\) optimization problems
- Global optimality conditions and optimization methods for quadratic knapsack problems
- Sufficient global optimality conditions for bivalent quadratic optimization
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)
Cites Work
- QAPLIB - a quadratic assignment problem library
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Tabu Search—Part I
- Sufficient global optimality conditions for non-convex quadratic minimization problems with box constraints
- Assignment Problems and the Location of Economic Activities
- Sufficient global optimality conditions for bivalent quadratic optimization
- Variable neighborhood search
- Handbook of test problems in local and global optimization
- P-Complete Approximation Problems
- A survey for the quadratic assignment problem
- Tabu Search—Part II
- Directional decomposition heuristic for a linear machine-cell location problem.
- Title not available (Why is that?)
- Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
- A genetic approach to the quadratic assignment problem
- An Exact Algorithm for the Quadratic Assignment Problem on a Tree
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- Title not available (Why is that?)
- A heuristic for quadratic Boolean programs with applications to quadratic assignment 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
- Numerical investigations on quadratic assignment problems
- Optimization of the quadratic assignment problem using an ant colony algorithm
- Biological computation of the solution to the quadratic assignment problem
Cited In (5)
- New sufficient global optimality conditions for linearly constrained bivalent quadratic optimization problems
- Title not available (Why is that?)
- Global optimality conditions and optimization methods for quadratic knapsack problems
- Global optimality conditions and optimization methods for quadratic integer programming problems
- Global optimal solution to quadratic discrete programming problem with inequality constraints
Uses Software
This page was built for publication: Global optimality conditions and optimization methods for quadratic assignment problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q422852)
