Changes between Version 5 and Version 6 of AlkMod2017
- Timestamp:
- 10/24/17 21:53:44 (7 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
AlkMod2017
v5 v6 31 31 32 32 == 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 36 The 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.
