Article
On the exponential cardinality of FDS for the ordered p-median problem
Author/s | Puerto Albandoz, Justo
Rodríguez Chía, Antonio Manuel |
Department | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Publication Date | 2005 |
Deposit Date | 2015-06-23 |
Published in |
|
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 ... 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. |
Citation | Puerto Albandoz, J. y Rodríguez Chía, A.M. (2005). On the Exponential Cardinality of Fds For the Ordered P-Median Problem. Operations Research Letters, 33 (6), 641-651. |
Files | Size | Format | View | Description |
---|---|---|---|---|
file_1.pdf | 384.3Kb | [PDF] | View/ | |