PROBLEMA DE ASIGNACION CUADRATICA. EXTENSIONES

Autor: FELIPE ORTEGA ANGEL
Año: 1986
Universidad: COMPLUTENSE DE MADRID
Centro de realización: FACULTAD DE MATEMATICAS DE LA UNIVERSIDAD COMPLUTENSE DE MADRID
Centro de lectura: MATEMATICAS
Director:
Tribunal: MARTIN DIAZ MIGUEL , YAÑEZ DE DIEGO ILDEFONSO , PEREZ PRADOS ANTONIO , MARTIN DAVILA MIGUEL , MARTIN RODRIGO JAVIER
Resumen de la tesis

EN LA MONOGRAFIA SE ESTUDIA EL PROBLEMA DE ASIGNACION CUADRATICA (QAP) Y SUS EXTENSIONES MULTIOBJETIVO (MOQAP) Y ESTOCASTICO (SQAP). SE RECOPILAN LOS PRINCIPALES METODOS DE SOLUCION DEL QAP SE OBTIENEN COTAS A PARTIR DE LOS AUTOVALORES DE LAS MATRICES DE FLUJOS Y COSTES QUE DEFINEN EL QAP Y SE MEJORAN LAS COTAS MEDIANTE LA REDUCCION DE AMBAS MATRICES. SE ESTIMA EL VALOR OPTIMO DEL QAP MEDIANTE LA TEORIA DE VALORES EXTREMOS (AJUSTE DE UNA DISTRIBUCION WEIBULL). SE PROPONEN Y COMPARAN ALGORITMOS PARA EL MOQAP Y SE INDICAN LAS TECNICAS DE RESOLUCION DEL SQAP.
Materias relacionadas