Report
English

Using an Interior Point Method for the Master Problem in a Decomposition Approach

Collection
  • Cahiers de recherche; 1995.30
Publication date1995
Abstract

We address some of the issues that arise when an interior point method is used to handle the master problem in a decomposition approach. The main points concern the efficient exploitation of the special structure of the master problem to reduce the cost of a single interior point interation. The particular structure is the presence of GUB constraints and the natural partitioning of the constraint matrix into blocks builts of cuts generated by different subproblems. The method can be used in a fairly general case, i.e., in any decomposition approach whenever the master is solved by an interior point method in which the normal equations are used to compute orthogonal projections. Computational results demonstrate its advantages for one particular decomposition approach. Analytic Center Cutting Plane Method (ACCPM) is applied to solve large scale nonlinear multicommoditiy network flow problems (up to 5000 arcs and 10000 commodities)

Citation (ISO format)
GONDZIO, Jacek, SARKISSIAN, Robert, VIAL, Jean-Philippe. Using an Interior Point Method for the Master Problem in a Decomposition Approach. 1995
Identifiers
  • PID : unige:5964
447views
0downloads

Technical informations

Creation15/04/2010 14:21:38
First validation15/04/2010 14:21:38
Update time14/03/2023 16:27:08
Status update14/03/2023 16:27:08
Last indexation29/10/2024 15:27:27
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack