en
Report
English

Multiple Cuts in the Analytic Center Cutting Plane Method

Collection
  • Cahiers de recherche; 1998.10
Publication date1998
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

Citation (ISO format)
GOFFIN, Jean-Louis, VIAL, Jean-Philippe. Multiple Cuts in the Analytic Center Cutting Plane Method. 1998
Identifiers
  • PID : unige:5898
482views
0downloads

Technical informations

Creation04/15/2010 12:21:05 PM
First validation04/15/2010 12:21:05 PM
Update time03/14/2023 3:26:59 PM
Status update03/14/2023 3:26:59 PM
Last indexation01/15/2024 7:45:43 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack