Problema de asignación cuadrática. Extensiones

• Autores: Angel Felipe Ortega
• Directores de la Tesis: Francisco José Cano Sevilla (dir. tes.)
• Lectura: En la Universidad Complutense de Madrid ( España ) en 1987
• Idioma: español
• Tribunal Calificador de la Tesis: Miguel Martín Díaz (presid.) , Javier Martín Rodrigo (secret.) , Ildefonso Yáñez de Diego (voc.) , Antonio Pérez Prados (voc.) , Miguel Martín Dávila (voc.)
• MSC2000 :
  • Investigación de operaciones, programación matemática
    • Programación matemática
      • Programación cuadrática
• Texto completo no disponible (Saber más ...)
• 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.