|
|||||
|
|
On the exponential cardinality of FDS for the ordered p-median problem |
|
| Authors: | J. Puerto,A.M. Rodrí guez-Chí a |
| Affiliation: | 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 等数据库收录！ | |