THE MULTILEVEL UNCAPACITATED FACILITY LOCATION PROBLEM IS NOT SUBMODULAR

Authors
Citation
Ai. Barros et M. Labbe, THE MULTILEVEL UNCAPACITATED FACILITY LOCATION PROBLEM IS NOT SUBMODULAR, European journal of operational research, 71(1), 1993, pp. 130-132
Citations number
8
Categorie Soggetti
Management,"Operatione Research & Management Science
ISSN journal
03772217
Volume
71
Issue
1
Year of publication
1993
Pages
130 - 132
Database
ISI
SICI code
0377-2217(1993)71:1<130:TMUFLP>2.0.ZU;2-Z
Abstract
Unlike the Uncapacitated Facility Location Problem submodularity does not hold for the Multi-Level Uncapacitated Facility Location Problem. This point needs to be clarified as submodularity is assumed in some p ublished papers and may lead to erroneous procedures to tackle the pro blem.