Solving facility location problem based on duality approach

Research output: Chapter in Book/Report/Conference proceedingConference PaperOther

Abstract

The facility location problem is one of the most widely studied discrete location problems, whose applications arise in a variety of settings, such as routers or servers in a communication network, warehouses or distribution centres in a supply chain, hospitals or airports in a public service system. The problem involves locating a number of facilities to minimize the sum of the fixed setup costs and the variable costs of serving the market demand from these facilities. First a dual problem is developed for the facility location problem. Then general optimality conditions are also obtained, which generate sequences globally converging to a primal and dual solutions, respectively.

Original languageEnglish
Title of host publicationAdvances in Global Optimization
EditorsWenxun Xing, David Gao, Ning Ruan
PublisherSpringer
Pages165-172
Number of pages8
ISBN (Electronic)9783319083766
DOIs
Publication statusPublished - 2015
Externally publishedYes

Publication series

NameSpringer Proceedings in Mathematics and Statistics
Volume95
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Keywords

  • Canonical duality theory
  • Facility location
  • Integer programming

Cite this