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
518views
0downloads

Technical informations

Creation15/04/2010 12:21:05
First validation15/04/2010 12:21:05
Update time14/03/2023 15:26:59
Status update14/03/2023 15:26:59
Last indexation29/10/2024 14:25:55
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack