Title : ( On a class of subadditive duals for the uncapacitated facility location problem )
Authors: Ehsan Monabbati , Hossein Taghizadeh Kakhki ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
A family of subadditive functions which contains the optimal solution of subadditive duals for integer programs has been presented by Klabjan (2007). In this paper we present a subadditive dual ascent procedure to find an optimal subadditive dual function based on Klabjan’s generator subadditive function. Then we use the proposed method to solve the so called uncapacitated facility location problem (UFLP). Establishing an explicit formulation for generator subadditive functions in the columns of the coefficient matrix of the UFLP, we derive some variable fixing rules for the problem. Some computational results are also presented
Keywords
, Uncapacitated facility location problem, Subadditive dual, Integer programming, Exact methods, Variable fixing
@article{paperid:1045562,
author = {Monabbati, Ehsan and Taghizadeh Kakhki, Hossein},
title = {On a class of subadditive duals for the uncapacitated facility location problem},
journal = {Applied Mathematics and Computation},
year = {2015},
volume = {251},
month = {January},
issn = {0096-3003},
pages = {118--131},
numpages = {13},
keywords = {Uncapacitated facility location problem، Subadditive dual، Integer programming، Exact methods، Variable fixing},
}
%0 Journal Article
%T On a class of subadditive duals for the uncapacitated facility location problem
%A Monabbati, Ehsan
%A Taghizadeh Kakhki, Hossein
%J Applied Mathematics and Computation
%@ 0096-3003
%D 2015
