An analytic center cutting plane approach for conic programming

DOI10.1287/MOOR.1080.0319MaRDI QIDQ3168981zbMATH OpenOpenAlexFDO

Authors Vasile L. Basescu, John E. Mitchell

Publication date 27 April 2011

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/23c356f5eefb5162543cf86efe090e0dde04b0d0

zbMATH Keywords

analytic centerconic programmingcutting planecutting surfacefeasibility problem

Mathematics Subject Classification ID

Linear programming (90C05) Semidefinite programming (90C22) Convex programming (90C25) Interior-point methods (90C51)

Recommendations

• The Analytic Center Cutting Plane Method with Semidefinite Cuts
• Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
• A Nonlinear Analytic Center Cutting Plane Method for a Class of Convex Programming Problems
• A second-order cone cutting surface method: Complexity and application
• Multiple cuts with a homogeneous analytic center cutting plane method

Cited in

(12)

• On improvements to the analytic center cutting plane method
• An extension of Chubanov's algorithm to symmetric cones
• Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms
• Analytic center based cutting plane method for linear semi-infinite programming.
• Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
• Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
• A method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
• The Analytic Center Cutting Plane Method with Semidefinite Cuts
• scientific article; zbMATH DE number 1488009 (Why is no real title available?)
• Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities
• An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
• A second-order cone cutting surface method: Complexity and application

This page was built for publication: An analytic center cutting plane approach for conic programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3168981)