Problema de asignación cuadrática. Extensiones

  1. Felipe Ortega, Angel
Dirigida por:
  1. Francisco José Cano Sevilla Director

Universidad de defensa: Universidad Complutense de Madrid

Año de defensa: 1987

Tribunal:
  1. Miguel Martín Díaz Presidente
  2. Javier Martín Rodrigo Secretario
  3. Ildefonso Yáñez de Diego Vocal
  4. Antonio Pérez Prados Vocal
  5. Miguel Martín Dávila Vocal

Tipo: Tesis

Teseo: 14994 DIALNET

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.