Applied Mathematics and Computation, ( ISI ), Volume (251), Year (2015-1) , Pages (118-131)

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

Citation: BibTeX | EndNote

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},
}

[Download]

%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

[Download]