UNIGE document Report
previous document  unige:5824  next document
add to browser collection
Title

Proximal ACCPM, a Cutting Plane Method for Column Generation and Lagrangian Relaxation: Application to the P-Median Problem

Authors
Merle, Olivier du
Year 2002
Collection Cahiers de recherche; 2002.23
Abstract Proximal ACCPM is a variant of the analytic center cutting plane method, in which a proximal term is added to the barrier function that defines the center. The present paper gives a detailed presentation of the method and of its implementation. Proximal ACCPM is used to solve the Lagrangian relaxation of the p-median problem on two sets of problem instances. Problems of the same collection are tentatively solved with the classical column generation scheme.
Full text
Structures
Citation
(ISO format)
MERLE, Olivier du, VIAL, Jean-Philippe. Proximal ACCPM, a Cutting Plane Method for Column Generation and Lagrangian Relaxation: Application to the P-Median Problem. 2002 https://archive-ouverte.unige.ch/unige:5824

250 hits

598 downloads

Update

Deposited on : 2010-04-15

Export document
Format :
Citation style :