On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems
From MaRDI portal
Publication:2885494
DOI10.1080/10556788.2010.544308zbMath1242.90193OpenAlexW2019661051MaRDI QIDQ2885494
Anthony Vannelli, Alexander Engau, Miguel F. Anjos
Publication date: 23 May 2012
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2010.544308
Related Items
Construction heuristics for the single row layout problem with machine-spanning clearances, Single row layout models, Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem, LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison, Conic approximation to quadratic optimization with linear complementarity constraints, SOME EXPERIENCES WITH SOLVING SEMIDEFINITE PROGRAMMING RELAXATIONS OF BINARY QUADRATIC OPTIMIZATION MODELS IN COMPUTATIONAL BIOLOGY, Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Solving semidefinite-quadratic-linear programs using SDPT3
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- A new lower bound for the single row facility layout problem
- A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start
- Modified barrier functions (theory and methods)
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Warm start of the primal-dual method applied in the cutting-plane scheme
- Polynomiality of infeasible-interior-point algorithms for linear programming
- First- and second-order methods for semidefinite programming
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
- A new heuristic for the linear placement problem
- Efficient approximation and online algorithms. Recent progress on classical combinatorial optimization problems and new applications
- An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Warm-Start Strategies in Interior-Point Methods for Linear Programming
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
- An Improved Interior-Point Cutting-Plane Method for Binary Quadratic Optimization
- Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
- On Interior-Point Warmstarts for Linear and Combinatorial Optimization
- A unifying framework for several cutting plane methods for semidefinite programming
- Provably near-optimal solutions for very large single-row facility layout problems
- Active Set Identification in Nonlinear Programming
- On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization
- On Semidefinite Programming Relaxations of the Traveling Salesman Problem
- Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
- A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
- An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Reoptimization With the Primal-Dual Interior Point Method
- A study of search directions in primal-dual interior-point methods for semidefinite programming
- A Spectral Bundle Method for Semidefinite Programming
- On the Identification of Zero Variables in an Interior-Point Framework
- Computational Experience with an Interior Point Cutting Plane Algorithm
- One-Dimensional Space Allocation: An Ordering Algorithm
- Geometry of cuts and metrics
