The Analytic Center Cutting Plane Method with Semidefinite Cuts
From MaRDI portal
Publication:4441936
DOI10.1137/S1052623400374148zbMath1101.90051MaRDI QIDQ4441936
Mohammad R. Oskoorouchi, Jean-Louis Goffin
Publication date: 19 January 2004
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Related Items (10)
A second-order cone cutting surface method: Complexity and application ⋮ Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem ⋮ A matrix generation approach for eigenvalue optimization ⋮ A preconditioned iterative interior point approach to the conic bundle subproblem ⋮ Finding a strict feasible solution of a linear semidefinite program ⋮ Bundle methods for sum-functions with ``easy components: applications to multicommodity network design ⋮ Selective Gram-Schmidt orthonormalization for conic cutting surface algorithms ⋮ Using selective orthonormalization to update the analytic center after addition of multiple cuts ⋮ Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts ⋮ A unifying framework for several cutting plane methods for semidefinite programming
Uses Software
This page was built for publication: The Analytic Center Cutting Plane Method with Semidefinite Cuts
