Problema de asignación cuadrática. Extensiones

  1. Felipe Ortega, Angel
Dirigée par:
  1. Francisco José Cano Sevilla Directeur

Université de défendre: Universidad Complutense de Madrid

Année de défendre: 1987

Jury:
  1. Miguel Martín Díaz President
  2. Javier Martín Rodrigo Secrétaire
  3. Ildefonso Yáñez de Diego Rapporteur
  4. Antonio Pérez Prados Rapporteur
  5. Miguel Martín Dávila Rapporteur

Type: Thèses

Teseo: 14994 DIALNET

Résumé

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.