Bounds for the quadratic assignment problem using the bundle method
From MaRDI portal
Publication:868474
DOI10.1007/S10107-006-0038-8zbMATH Open1278.90303OpenAlexW1986591158MaRDI QIDQ868474FDOQ868474
Recommendations
- scientific article; zbMATH DE number 4143776
- scientific article; zbMATH DE number 4027174
- A new bound for the quadratic assignment problem based on convex quadratic programming
- Lower bounds for the quadratic assignment problem
- A new lower bound for the quadratic assignment problem
- A New Lower Bound for the Quadratic Assignment Problem
- Lower bounds based on linear programming for the quadratic assignment problem
- scientific article; zbMATH DE number 714532
- A Constructive Method for Improving Lower Bounds for a Class of Quadratic Assignment Problems
- Improved lower bounds for the quadratic assignment problem
Cites work
- scientific article; zbMATH DE number 995811 (Why is no real title available?)
- scientific article; zbMATH DE number 1803767 (Why is no real title available?)
- scientific article; zbMATH DE number 3783337 (Why is no real title available?)
- scientific article; zbMATH DE number 714527 (Why is no real title available?)
- scientific article; zbMATH DE number 2196287 (Why is no real title available?)
- A New Lower Bound Via Projection for the Quadratic Assignment Problem
- A Spectral Bundle Method for Semidefinite Programming
- A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
- A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
- A dual framework for lower bounds of the quadratic assignment problem based on linearization
- A new bound for the quadratic assignment problem based on convex quadratic programming
- Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Computing Lower Bounds for the Quadratic Assignment Problem with an Interior Point Algorithm for Linear Programming
- How to regularize a difference of convex functions
- Local minima and convergence in low-rank semidefinite programming
- Nonlinear assignment problems. Algorithms and applications
- P-Complete Approximation Problems
- QAPLIB - a quadratic assignment problem library
- Recent advances in the solution of quadratic assignment problems
- Semidefinite programming relaxations for the quadratic assignment problem
- Solving Lift-and-Project Relaxations of Binary Integer Programs
- Solving large quadratic assignment problems in parallel
- Solving large quadratic assignment problems on computational grids
- The quadratic assignment problem. Theory and algorithms
Cited in
(36)- Copositive and semidefinite relaxations of the quadratic assignment problem
- Beating the SDP bound for the floor layout problem: a simple combinatorial idea
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- Application of polynomial approximation hierarchy to quadratic assignment problem
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- A linear formulation with \(O(n^2)\) variables for quadratic assignment problems with Manhattan distance matrices
- Exact solution of two location problems via branch-and-bound
- SDP relaxations for some combinatorial optimization problems
- Exact solution methods for the \(k\)-item quadratic knapsack problem
- Taking advantage of symmetry in some quadratic assignment problems
- Disjunctive Cuts for Nonconvex MINLP
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- An iterative scheme for valid polynomial inequality generation in binary polynomial programming
- A proximal DC approach for quadratic assignment problem
- scientific article; zbMATH DE number 1786176 (Why is no real title available?)
- ADMM for the SDP relaxation of the QAP
- A computational study of exact subgraph based SDP bounds for max-cut, stable set and coloring
- Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting
- Semidefinite approximations for quadratic programs over orthogonal matrices
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- Mathematical programming models and exact algorithms
- A novel SDP relaxation for the quadratic assignment problem using cut pseudo bases
- Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
- Numerical study of semidefinite bounds for the \(k\)-cluster problem
- An algorithm for the generalized quadratic assignment problem
- A new relaxation framework for quadratic assignment problems based on matrix splitting
- Product assortment and space allocation strategies to attract loyal and non-loyal customers
- Dynamic bundle methods
- Semidefinite programming and eigenvalue bounds for the graph partition problem
- Sinkhorn Algorithm for Lifted Assignment Problems
- scientific article; zbMATH DE number 1894380 (Why is no real title available?)
- Local minima and convergence in low-rank semidefinite programming
- Knapsack problem with probability constraints
- A low-dimensional semidefinite relaxation for the quadratic assignment problem
- A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP
This page was built for publication: Bounds for the quadratic assignment problem using the bundle method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868474)
