SOBRE CORTES LAGRANGIANOS FUERTES EN LA RESOLUCION DEL PROBLEMA DEL ORDENAMIENTO SECUENCIAL.

Autor: ORTUÑO SANCHEZ M. TERESA
Año: 1994
Universidad: COMPLUTENSE DE MADRID
Centro de realización: DEPARTAMENTO: ESTADISTICA E INVESTIGACION OPERATIVA PROGRAMA DE DOCTORADO: ESTADISTICA E INVESTIGACION OPERATIVA
Centro de lectura: MATEMATICAS
Director: ESCUDERO BUENO LAUREANO F.
Tribunal: CANO SEVILLA FRANCISCO JOSE , BARCELO BUGEDA JAIME , SICILIA RODRIGUEZ JOAQUIN , DE LA FUENTE O'CONNOR JOSE LUIS , YAÑEZ GESTOSO JAVIER
Resumen de la tesis

EL PROBLEMA TRATADO EN LA MEMORIA ES EL DEL ORDENAMIENTO SECUENCIAL, PROBLEMA INTRODUCIDO EN 1988 Y RELACIONADO CON EL PROBLEMA DEL VIAJANTE ASIMETRICO, EN EL QUE SE INCLUYEN RESTRICCIONES DE PRECEDENCIA Y ACOTACIONES EN LOS SUBCAMINOS DE RECORRIDO SOLUCION. RELAJANDO EL PROBLEMA SUBYACENTE DE PLE SE OBTIENEN COTAS INFERIORES PARA INICIALIZAR ALGORITMOS EXACTOS Y DISMINUIR EL TIEMPO DE COMPUTACION. PARA ELLO PUEDEN UTILIZARSE METODOLOGIAS BASADAS EN EL PRIMAL O EN EL DUAL. LAS APORTACIONES ORIGINALES DE ESTA MEMORIA SE BASAN EN LA METODOLOGIA DUAL, IDENTIFICANDO CORTES LAGRANGIANOS FUERTES. EN LA MEMORIA SE DESARROLLAN LOS ALGORITMOS DE SEPARACION, QUE IDENTIFICAN LOS CORTES VIOLADOS POR UNA SOLUCION DEL PROBLEMA RELAJADO. LAS COTAS INFERIORES OBTENIDAS POR ESTOS ALGORITMOS PERMITEN RESOLVER EL PROBLEMA DEL ORDENAMIENTO SECUENCIAL. CON LA METODOLOGIA PRIMAL NO HA SIDO POSIBLE HASTA LA FECHA OBTENER ESTAS COTAS.
Materias relacionadas