The multi-lefvel Uncapacitated Facility Location Problem is not submodular

The multi-lefvel Uncapacitated Facility Location Problem is not submodular

0.00 Avg rating0 Votes
Article ID: iaor19971072
Country: Netherlands
Volume: 71
Issue: 1
Start Page Number: 130
End Page Number: 132
Publication Date: Nov 1993
Journal: European Journal of Operational Research
Authors: ,
Keywords: location
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 published papers and may lead to erroneous procedures to tackle the problem.

Reviews

Required fields are marked *. Your email address will not be published.