American Journal of Operations Research

Volume 7, Issue 6 (November 2017)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 0.84  Citations  

Compact Model for the Obnoxious p-Median Problem

HTML  XML Download Download as PDF (Size: 317KB)  PP. 348-355  
DOI: 10.4236/ajor.2017.76026    871 Downloads   2,117 Views  Citations

ABSTRACT

Obnoxious facilities are those crucial to human living, yet antagonistic to the public or environment. However, the interactions between obnoxious facilities and their clients have been less frequently investigated. A state-of-the-art model for this problem involves numerous 0 - 1 variables, rendering it difficult to solve. This study aims at removing most of these 0 - 1 variables to enhanced model efficiency. A compact model is presented in this study, with the equivalence between the new and original models proved. Additionally, numerical tests were conducted to show that the proposed compact model is more efficient than the original one.

Share and Cite:

Chiang, Y. and Lin, C. (2017) Compact Model for the Obnoxious p-Median Problem. American Journal of Operations Research, 7, 348-355. doi: 10.4236/ajor.2017.76026.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.