Abstract.
We analyze the two cut generation scheme in the analytic center cutting plane method. We propose an optimal updating direction when the two cuts are central. The direction is optimal in the sense that it maximizes the product of the new slacks within the trust region defined by Dikin's ellipsoid. We prove convergence in calls to the oracle and show that the recovery of a new analytic center can be done in O(1) primal damped Newton steps.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: September 1997/final version received: September 1998
Rights and permissions
About this article
Cite this article
Goffin, JL., Vial, JP. A two-cut approach in the analytic center cutting plane method. Mathematical Methods of OR 49, 149–169 (1999). https://doi.org/10.1007/s186-1999-8372-7
Issue Date:
DOI: https://doi.org/10.1007/s186-1999-8372-7