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

The discrete ordered median problem revisited: new formulations, propeties and algorithms

Opened Access The discrete ordered median problem revisited: new formulations, propeties and algorithms
Estadísticas
Icon
Exportar a
Autor: Ponce López, Diego
Director: Puerto Albandoz, Justo
Labbé, Martine
Departamento: Instituto de Matemáticas de la Universidad de Sevilla (Antonio de Castro Brzezicki)
Fecha: 2016-07-18
Tipo de documento: Tesis Doctoral
Resumen: Este trabajo estudia en profundidad la estructura del problema disctreto de la mediana ordenada (DOMP, por su acrónimo en inglés) con el objetivo de deñir nuevas formulaciones y algoritmos de resolución. Además, analizamos una interesante extensión del DOMP conocida como el problema monótono discreto de la mediana ordenada (MDOMP, de su acrónimo en inglés). Esta tesis se compone de tres grandes bloques. En primer lugar, se desarrolla un detallado estudio teórico y computacional. Se presentan varias formulaciones nuevas para el problema discreto de la mediana ordenada (DOMP) basadas en su similaridad con algunos problemas de secuenciación. Algunas de estas formulaciones requieren de un cosiderable menor número de restricciones para deñir el problema respecto a algunas de las formulaciones previamente conocidas. Además, las cotas inferiores proporcionadas por las relajaciones lineales mejoran a las obtenidas con formulaciones previas de la literatura incluso sin reforzar la nueva formul...
[Ver más]
Cita: Ponce López, D. (2016). The discrete ordered median problem revisited: new formulations, propeties and algorithms. (Tesis doctoral inédita). Universidad de Sevilla, Sevilla.
Tamaño: 1.981Mb
Formato: PDF

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

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