Multiple Cuts in the Analytic Center Cutting Plane Method
From MaRDI portal
Publication:2706328
DOI10.1137/S1052623498340266zbMath0990.90093OpenAlexW1970834774MaRDI QIDQ2706328
Jean-Philippe Vial, Jean-Louis Goffin
Publication date: 19 March 2001
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1052623498340266
interior-point methodsanalytic centercutting plane methodself-concordancemultiple cutsprimal Newton algorithm
Related Items (11)
Analytic center cutting plane methods for variational inequalities over convex bodies ⋮ A second-order cone cutting surface method: Complexity and application ⋮ Analytic center of spherical shells and its application to analytic center machine ⋮ A matrix generation approach for eigenvalue optimization ⋮ A cutting plane method for solving KYP-SDPs ⋮ Specialized fast algorithms for IQC feasibility and optimization problems. ⋮ A new warmstarting strategy for the primal-dual column generation method ⋮ Polynomial Interior Point Cutting Plane Methods ⋮ Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms ⋮ Nodal aggregation of resource constraints in a shortest path problem ⋮ An oracle for the discrete-time integral quadratic constraint problem
Uses Software
This page was built for publication: Multiple Cuts in the Analytic Center Cutting Plane Method