RT Dissertation/Thesis
T1 Sobre cortes lagrangianos fuertes en la resolución del problema del ordenamiento secuencial
A1 Ortuño, M. T.
AB El problema tratado en la memoria es el del ordenamiento secuencial, problema introducido en 1988 y relacionado con el problema del viajante asimétrico, en el que se incluyen restricciones de precedencia y acotaciones en los subcaminos de recorrido solución. Relajando el problema subyacente de ple se obtienen cotas inferiores para inicializar algoritmos exactos y disminuir el tiempo de computación. Para ello pueden utilizarse metodologías basadas en el primal o en el dual. Las aportaciones originales de esta memoria se basan en la metodología dual, identificando cortes lagrangianos fuertes. En la memoria se desarrollan los algoritmos de separación, que identifican los cortes violados por una solución del problema relajado. Las cotas inferiores obtenidas por estos algoritmos permiten resolver el problema del ordenamiento secuencial. Con la metodología primal no ha sido posible hasta la fecha obtener estas cotas
PB Universidad Complutense de Madrid, Servicio de Publicaciones
SN 978-84-669-0710-1
YR 2002
FD 2002
LK https://hdl.handle.net/20.500.14352/63391
UL https://hdl.handle.net/20.500.14352/63391
LA spa
NO Tesis de la Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Departamento de Estadística e Investigación Operativa, leída el 25-05-1995
DS Docta Complutense
RD 7 may 2024