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