Problema de asignación cuadrática. Extensiones
- Francisco José Cano Sevilla Director
Defence university: Universidad Complutense de Madrid
Year of defence: 1987
- Miguel Martín Díaz Chair
- Javier Martín Rodrigo Secretary
- Ildefonso Yáñez de Diego Committee member
- Antonio Pérez Prados Committee member
- Miguel Martín Dávila Committee member
Type: Thesis
Abstract
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.