On the exponential cardinality of FDS for the ordered p-median problem |
| |
| Authors: | J Puerto AM Rodríguez-Chía |
| |
| Institution: | a Dept. Estadistica e Investigacion Operativa, Facultad de Matemáticas, Universidad de Sevilla, 41012 Sevilla, Spain
b Facultad de Ciencias, Universidad de Cádiz, Spain |
| |
| Abstract: | 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. |
| |
| Keywords: | Location Networks Finite dominating sets |
| 本文献已被 ScienceDirect 等数据库收录！ |
