A second-order cone cutting surface method: Complexity and application
From MaRDI portal
Publication:839677
Recommendations
- An analytic center cutting plane approach for conic programming
- An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities
- A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS
- The Analytic Center Cutting Plane Method with Semidefinite Cuts
- A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
Cites work
- scientific article; zbMATH DE number 967335 (Why is no real title available?)
- A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems
- A Potential Reduction Algorithm Allowing Column Generation
- A Spectral Bundle Method for Semidefinite Programming
- A cutting plane algorithm for convex programming that uses analytic centers
- A matrix generation approach for eigenvalue optimization
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- A polynomial cutting surfaces algorithm for the convex feasibility problem defined by self-concordant inequalities
- A semidefinite programming based polyhedral cut and price approach for the maxcut problem
- A unifying framework for several cutting plane methods for semidefinite programming
- An Analytic Center Based Column Generation Algorithm for Convex Quadratic Feasibility Problems
- 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
- An analytic center quadratic cut method for the convex quadratic feasibility problem
- CSDP, A C library for semidefinite programming
- Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
- Complexity analysis of the analytic center cutting plane method that uses multiple cuts
- Computational enhancements in low-rank semidefinite programming
- Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
- Large-Scale Optimization of Eigenvalues
- Local minima and convergence in low-rank semidefinite programming
- Multiple cuts in the analytic center cutting plane method
- Numerical evaluation of SBmethod
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
- Second-order cone programming
- Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms
- Solving combinatorial optimization problems using Karmarkar's algorithm
- Solving semidefinite-quadratic-linear programs using SDPT3
- The Analytic Center Cutting Plane Method with Semidefinite Cuts
- The Analytic Center Quadratic Cut Method for Strongly Monotone Variational Inequality Problems
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(6)- An analytic center cutting plane approach for conic programming
- Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
- An Interior Point Cutting Plane Method for the Convex Feasibility Problem with Second-Order Cone Inequalities
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
- Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms
- Approximation algorithms from inexact solutions to semidefinite programming relaxations of combinatorial optimization problems
This page was built for publication: A second-order cone cutting surface method: Complexity and application
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q839677)
