A bi-objective approach to discrete cost-bottleneck location problems

Sune Lauth Gadegaard*, Andreas Klose, Lars Relund Nielsen

*Corresponding author for this work

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

199 Downloads (Pure)

Abstract

This paper considers a family of bi-objective discrete facility location problems with a cost objective and a bottleneck objective. A special case is, for instance, a bi-objective version of the (vertex) p-centdian problem. We show that bi-objective facility location problems of this type can be solved efficiently by means of an ε-constraint method that solves at most (n- 1) · m minisum problems, where n is the number of customer points and m the number of potential facility sites. Additionally, we compare the approach to a lexicographic ε-constrained method that only returns efficient solutions and to a two-phase method relying on the perpendicular search method. We report extensive computational results obtained from several classes of facility location problems. The proposed algorithm compares very favorably to both the lexicographic ε-constrained method and to the two phase method.

Original languageEnglish
JournalAnnals of Operations Research
Volume267
Issue1-2
Pages (from-to)179-201
Number of pages23
ISSN0254-5330
DOIs
Publication statusPublished - 2018

Keywords

  • Bi-objective optimization
  • Discrete facility location
  • EPSILON-CONSTRAINT METHOD
  • FACILITY
  • GRAPH
  • Lexicographic optimization
  • MEDIAN CONVEX COMBINATION
  • NETWORK
  • OPTIMIZATION PROBLEMS
  • PRICE ALGORITHM
  • PROFITS
  • SWITCHING CENTERS
  • epsilon-Constrained method

Fingerprint

Dive into the research topics of 'A bi-objective approach to discrete cost-bottleneck location problems'. Together they form a unique fingerprint.

Cite this