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

Semi-Lagrangian Relaxation

Authors
Beltran, C.
Year 2004
Collection Cahiers de recherche; 2004.14
Abstract Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We propose a modified Lagrangian relaxation which used in (linear) combinatorial optimization with equality constraints generates an optimal intinteger solution. We call this new concept semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem.
Keywords Lagrangian relaxationCombinatorial optimizationP-median problemProximal ACCPM
Full text
Structures
Citation
(ISO format)
BELTRAN, C., TADONKI, Claude, VIAL, Jean-Philippe. Semi-Lagrangian Relaxation. 2004 https://archive-ouverte.unige.ch/unige:5768

230 hits

1759 downloads

Update

Deposited on : 2010-04-15

Export document
Format :
Citation style :