A second-order cone cutting surface method: Complexity and application
From MaRDI portal
Publication:839677
DOI10.1007/s10589-007-9141-xzbMath1170.90456OpenAlexW2031237214MaRDI QIDQ839677
John E. Mitchell, Mohammad R. Oskoorouchi
Publication date: 2 September 2009
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-007-9141-x
Related Items (3)
Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem ⋮ Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems ⋮ Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
Uses Software
Cites Work
- Unnamed Item
- Solving semidefinite-quadratic-linear programs using SDPT3
- A matrix generation approach for eigenvalue optimization
- Solving combinatorial optimization problems using Karmarkar's algorithm
- Complexity analysis of the analytic center cutting plane method that uses multiple cuts
- An analytic center quadratic cut method for the convex quadratic feasibility problem
- Second-order cone programming
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- Numerical evaluation of SBmethod
- A polynomial cutting surfaces algorithm for the convex feasibility problem defined by self-concordant inequalities
- A cutting plane algorithm for convex programming that uses analytic centers
- Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms
- Local minima and convergence in low-rank semidefinite programming
- A semidefinite programming based polyhedral cut and price approach for the maxcut problem
- Multiple Cuts in the Analytic Center Cutting Plane Method
- A unifying framework for several cutting plane methods for semidefinite programming
- A Potential Reduction Algorithm Allowing Column Generation
- Large-Scale Optimization of Eigenvalues
- An Analytic Center Based Column Generation Algorithm for Convex Quadratic Feasibility Problems
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- The Analytic Center Cutting Plane Method with Semidefinite Cuts
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- CSDP, A C library for semidefinite programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- A Spectral Bundle Method for Semidefinite Programming
- Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
- A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
- Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
- The Analytic Center Quadratic Cut Method for Strongly Monotone Variational Inequality Problems
- Computational enhancements in low-rank semidefinite programming
- An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
- An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities
This page was built for publication: A second-order cone cutting surface method: Complexity and application
