Title : ( An application of a Lagrangian-type relaxation for the uncapacitated facility location problem )
Authors: Ehsan Monabbati ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
In this paper a surrogate version of semi-Lagrangian relaxation (SLR) of an integer program is introduced. The corresponding dual problem of the proposed relaxation, has properties similar to SLR. In particular, it closes the duality gap. As an application of the surrogate version, a heuristic dual-ascent procedure is proposed for the uncapacitated facility location problem. Numerical tests on some classical instances and real-life applications show that the algorithm provides near-optimal solutions in reasonable time.
Keywords
, Uncapacitated facility location problem Surrogate semi, Lagrangian relaxation Dual, ascent
@article{paperid:1057547,
author = {Monabbati, Ehsan},
title = {An application of a Lagrangian-type relaxation for the uncapacitated facility location problem},
journal = {Japan Journal of Industrial and Applied Mathematics},
year = {2014},
volume = {31},
month = {May},
issn = {0916-7005},
pages = {483--499},
numpages = {16},
keywords = {Uncapacitated facility location problem Surrogate semi-Lagrangian relaxation Dual-ascent},
}
%0 Journal Article
%T An application of a Lagrangian-type relaxation for the uncapacitated facility location problem
%A Monabbati, Ehsan
%J Japan Journal of Industrial and Applied Mathematics
%@ 0916-7005
%D 2014
