Solving Lift-and-Project Relaxations of Binary Integer Programs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 437548
- scientific article; zbMATH DE number 1187158
- Linear-programming-based lifting and its application to primal cutting-plane algorithms
- Strong lift-and-project cutting planes for the stable set problem
- Combining semidefinite and polyhedral relaxations for integer programs
Cited in
(47)- Partitioning through projections: strong SDP bounds for large graph partition problems
- Strengthening Chvátal-Gomory cuts for the stable set problem
- SDP-Based Bounds for the Quadratic Cycle Cover Problem via Cutting-Plane Augmented Lagrangian Methods and Reinforcement Learning
- Exact solution of two location problems via branch-and-bound
- An alternating direction method for solving convex nonlinear semidefinite programming problems
- Mathematical programming models and exact algorithms
- An application of the Lovász-Schrijver M(K, K) operator to the stable set problem
- Alternating direction augmented Lagrangian methods for semidefinite programming
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- On the Lovász theta function and some variants
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- Valid inequalities for mixed integer linear programs
- A boundary point method to solve semidefinite programs
- Douglas-Rachford splitting method for semidefinite programming
- A survey for the quadratic assignment problem
- Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
- A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting
- Semidefinite approximations for quadratic programs over orthogonal matrices
- An algorithm for the generalized quadratic assignment problem
- Bounds for the quadratic assignment problem using the bundle method
- scientific article; zbMATH DE number 2084778 (Why is no real title available?)
- Semidefinite programming relaxations for graph coloring and maximal clique problems
- A new lift-and-project operator
- Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps
- A repeated route-then-schedule approach to coordinated vehicle platooning: algorithms, valid inequalities and computation
- A proximal augmented method for semidefinite programming problems
- Taking advantage of symmetry in some quadratic assignment problems
- Measuring instance difficulty for combinatorial optimization problems
- Sinkhorn Algorithm for Lifted Assignment Problems
- Strong lift-and-project cutting planes for the stable set problem
- SDP relaxations for some combinatorial optimization problems
- Globally solving nonconvex quadratic programming problems via completely positive programming
- The stable set problem: clique and nodal inequalities revisited
- A linear formulation with \(O(n^2)\) variables for quadratic assignment problems with Manhattan distance matrices
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- Level 2 Reformulation Linearization Technique–Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters
- Scalable semidefinite programming
- SDP-based branch-and-bound for non-convex quadratic integer optimization
- Manifold relaxations for integer programming
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- Projection Methods in Conic Optimization
- A new relaxation framework for quadratic assignment problems based on matrix splitting
- Block coordinate descent methods for semidefinite programming
This page was built for publication: Solving Lift-and-Project Relaxations of Binary Integer Programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470217)
