Article ID: | iaor2006733 |
Country: | Netherlands |
Volume: | 33 |
Issue: | 6 |
Start Page Number: | 641 |
End Page Number: | 651 |
Publication Date: | Nov 2005 |
Journal: | Operations Research Letters |
Authors: | Puerto J., Rodrguez-Cha A.M. |
Keywords: | sets |
We study finite dominating sets (FDS) for the ordered median problem. This kind of problems allows to deal simultaneously with a large number of models. We show that there is no valid polynomial size FDS for the general multifacility version of this problem even on path networks.