Report
English

Multiple Cuts in the Analytic Center Cutting Plane Method

Collection

  • Cahiers de recherche; 1998.10

Publication date

1998

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

UNIGE affiliation entities

Citation (ISO format)

GOFFIN, Jean-Louis, VIAL, Jean-Philippe. Multiple Cuts in the Analytic Center Cutting Plane Method. 1998

Identifiers

  • PID : unige:5898
598views
0downloads

Technical informations

Creation

15/04/2010 12:21:05

First validation

15/04/2010 12:21:05

Update

14/03/2023 15:26:59

Status update

14/03/2023 15:26:59

Last indexation

29/10/2024 14:25:55
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated