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.544308zbMATH Open1242.90193OpenAlexW2019661051MaRDI QIDQ2885494FDOQ2885494
Authors: Alexander Engau, Miguel F. Anjos, Anthony Vannelli 
Publication date: 23 May 2012
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2010.544308
Recommendations
- An improved interior-point cutting-plane method for binary quadratic optimization
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
- scientific article; zbMATH DE number 1182577
- scientific article; zbMATH DE number 2196287
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
Cites Work
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Solving semidefinite-quadratic-linear programs using SDPT3
- A Spectral Bundle Method for Semidefinite Programming
- A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start
- Modified barrier functions (theory and methods)
- Warm start of the primal-dual method applied in the cutting-plane scheme
- Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
- An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming
- Warm-start strategies in interior-point methods for linear programming
- On interior-point warmstarts for linear and combinatorial optimization
- Active Set Identification in Nonlinear Programming
- A Study of Indicators for Identifying Zero Variables in Interior-Point Methods
- An Interior Point Column Generation Method for Linear Programming Using Shifted Barriers
- Geometry of cuts and metrics
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Reoptimization With the Primal-Dual Interior Point Method
- Title not available (Why is that?)
- Polynomiality of infeasible-interior-point algorithms for linear programming
- On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization
- Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
- A new lower bound for the single row facility layout problem
- A new heuristic for the linear placement problem
- A semidefinite optimization approach for the single-row layout problem with unequal dimensions
- Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
- Provably near-optimal solutions for very large single-row facility layout problems
- A study of search directions in primal-dual interior-point methods for semidefinite programming
- One-Dimensional Space Allocation: An Ordering Algorithm
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Computational Experience with an Interior Point Cutting Plane Algorithm
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- On the Identification of Zero Variables in an Interior-Point Framework
- On Semidefinite Programming Relaxations of the Traveling Salesman Problem
- A unifying framework for several cutting plane methods for semidefinite programming
- First- and second-order methods for semidefinite programming
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- Title not available (Why is that?)
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
- An improved interior-point cutting-plane method for binary quadratic optimization
- Efficient approximation and online algorithms. Recent progress on classical combinatorial optimization problems and new applications
Cited In (10)
- Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology
- Conic approximation to quadratic optimization with linear complementarity constraints
- An improved interior-point cutting-plane method for binary quadratic optimization
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
- Solving quadratic semi-infinite programming problems by using relaxed cutting-plane scheme
- Construction heuristics for the single row layout problem with machine-spanning clearances
- LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
- Single row layout models
- Constraint selection in a build-up interior-point cutting-plane method for solving relaxations of the stable-set problem
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
Uses Software
This page was built for publication: On handling cutting planes in interior-point methods for solving semi-definite relaxations of binary quadratic optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2885494)
