Repositorio de producción científica de la Universidad de Sevilla

New results on minimax regret single facility ordered median location problems on networks

Opened Access New results on minimax regret single facility ordered median location problems on networks
Estadísticas
Icon
Exportar a
Autor: Puerto Albandoz, Justo
Rodríguez Chía, Antonio Manuel
Tamir, Arie
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 2007
Publicado en: Lecture Notes in Computer Science, 4698, 230-240.
Tipo de documento: Artículo
Resumen: We consider the single facility ordered median location problem with uncertainty in the parameters (weights) defining the objective function. We study two cases. In the first case the uncertain weights belong to a region with a finite number of extreme points, and in the second case they must also satisfy some order constraints and belong to some box, (convex case). To deal with the uncertainty we apply the minimax regret approach, providing strongly polynomial time algorithms to solve these problems.
Cita: Puerto Albandoz, J., Rodríguez Chía, A.M. y Tamir, A. (2007). New results on minimax regret single facility ordered median location problems on networks. Lecture Notes in Computer Science, 4698, 230-240.
Tamaño: 396.1Kb
Formato: PDF

URI: http://hdl.handle.net/11441/45026

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones