COIN-OR::LEMON - Graph Library

Changes between Version 5 and Version 6 of AlkMod2017


Ignore:
Timestamp:
10/24/17 23:53:44 (2 years ago)
Author:
Alpar Juttner
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • AlkMod2017

    v5 v6  
    3131
    3232== December 13. ==
     33
     34[attachment:EURO2001.pdf​ Edson L. F. Senne, Luiz A. N. Lorena. ''Stabilizing column generation using Lagrangean/surrogate relaxation: an application to p-median location problems'']
     35
     36The Lagrangean/surrogate relaxation was explored recently as a faster computational alternative to traditional Lagrangean heuristics. We combine the Lagrangean/surrogate and the traditional column generation approaches to accelerate and stabilize primal and dual bounds obtained using the reduced cost selection. The Lagrangean/surrogate multiplier modifies the reduced cost criterion, providing the selection of new productive columns. The p-median problem is the problem of locating p facilities (medians) on a network such as the sum of all the distances from each demand point to its nearest facility is minimized. Computational tests running p-median instances taken from the literature are presented.