Problema de asignación cuadrática. Extensiones
- Francisco José Cano Sevilla Director
Universidad de defensa: Universidad Complutense de Madrid
Año de defensa: 1987
- Miguel Martín Díaz Presidente
- Javier Martín Rodrigo Secretario
- Ildefonso Yáñez de Diego Vocal
- Antonio Pérez Prados Vocal
- Miguel Martín Dávila Vocal
Tipo: Tesis
Resumen
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.