Back to Search
Start Over
Alternative formulations for the obnoxious p-median problem.
- Source :
-
Discrete Applied Mathematics . Jan2021, Vol. 289, p366-373. 8p. - Publication Year :
- 2021
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *COMBINATORIAL optimization
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 289
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 147459350
- Full Text :
- https://doi.org/10.1016/j.dam.2020.11.002