Highlights
More informations
Report
unige:5898 
 |
Multiple Cuts in the Analytic Center Cutting Plane Method |
|
| Authors | ||
| Year | 1998 | |
| Collection |
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 | |
| Full text |
This document has no fulltext available yet, but you can contact its author by using the form below.
|
|
| Structures | ||
| Citation (ISO format) | GOFFIN, Jean-Louis, VIAL, Jean-Philippe. Multiple Cuts in the Analytic Center Cutting Plane Method. 1998 https://archive-ouverte.unige.ch/unige:5898 |
195 hits 
0 download 
Contact an author
Update