en
Report
Open access
English

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

Collection
  • Cahiers de recherche; 2002.23
Publication date2002
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.

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
Main files (1)
Report
accessLevelPublic
Identifiers
  • PID : unige:5824
616views
709downloads

Technical informations

Creation04/15/2010 12:20:29 PM
First validation04/15/2010 12:20:29 PM
Update time03/14/2023 3:26:44 PM
Status update03/14/2023 3:26:44 PM
Last indexation01/15/2024 7:44:17 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack