Alternative formulations for the obnoxious p-median problem

Chang Chun Lin, Yen I. Chiang*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

4 Scopus citations

Abstract

The problem of locating obnoxious facilities has gained attention, as do environmental issues. Particularly, in view of the impacts of facilities on their clients, Labbé et al. formulated a model, called the obnoxious p-median problem, to locate obnoxious facilities away from the clients. However, this model is a difficult 0–1 programming problem, involving a large number of 0–1 variables. Actually, many of the 0–1 variables can be relieved in some alternative formulations. This paper presents three alternative formulations for the obnoxious p-median problem. Numerical examples show that the formulation based on distance-sorting appeared to be the most efficient one.

Original languageEnglish
Pages (from-to)366-373
Number of pages8
JournalDiscrete Applied Mathematics
Volume289
DOIs
StatePublished - 31 01 2021
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.

Keywords

  • Combinatorial optimization
  • Facility location problem
  • Obnoxious facility

Fingerprint

Dive into the research topics of 'Alternative formulations for the obnoxious p-median problem'. Together they form a unique fingerprint.

Cite this