Multiple Cuts in the Analytic Center Cutting Plane Method
Cahiers de recherche; 1998.10
|Abstract||We analyze the multiple cut generation scheme in the analytic center cutting plane method. We propose an optimal primal dual updating direction when the cuts are central. The direction is optimal in the sense that it maximizes the product of the new dual slacks and of the new primal variables within the trust regions defined by Dikin's primal and dual ellipsoids. The new primal and dual directions use the variance-covariance matrix of the normals to the new cuts in the metric given by Dikin's ellipsoid|
This document has no fulltext available yet, but you can contact its author by using the form below.
|GOFFIN, Jean-Louis, VIAL, Jean-Philippe. Multiple Cuts in the Analytic Center Cutting Plane Method. 1998 https://archive-ouverte.unige.ch/unige:5898|