Problema de asignación cuadrática. Extensiones

  1. Felipe Ortega, Angel
Supervised by:
  1. Francisco José Cano Sevilla Director

Defence university: Universidad Complutense de Madrid

Year of defence: 1987

Committee:
  1. Miguel Martín Díaz Chair
  2. Javier Martín Rodrigo Secretary
  3. Ildefonso Yáñez de Diego Committee member
  4. Antonio Pérez Prados Committee member
  5. Miguel Martín Dávila Committee member

Type: Thesis

Teseo: 14994 DIALNET

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.