Resolución exacta y aproximada del problema de la diversidad máxima

• Autores: Micael Gallego Carrillo
• Directores de la Tesis: Abraham Duarte Muñoz (dir. tes.), Rafael Martí Cunquero (dir. tes.)
• Lectura: En la Universidad Rey Juan Carlos ( España ) en 2008
• Idioma: español
• Tribunal Calificador de la Tesis: José Andrés Moreno Pérez (presid.), Ángel Sánchez Calle (secret.), José Marcos Moreno Vega (voc.), Óscar Cordón García (voc.), José Antonio Lozano Alonso (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Heurística
      • Informática
    • Análisis numérico
      • Construcción de algoritmos
    • Investigación operativa
      • Programación entera
• Texto completo no disponible (Saber más ...)
• Resumen

  • EN ESTA TESIS DOCTORAL SE PROPONENE ALGORITMOS EXACTOS Y APROXIMADOS PARA LA RESOLUCION DEL PROBLEMA DE LA DIVERSIDAD MAXIMA, ESTE PROBLEMA TIENE COMO OBJETIVO SELECCIONAR UN NUMERO DETERMINADO DE ELEMENTOS DE UN CONJUNTO DE FORMA QUE LOS ELEMENTOS SELECCIONADOS PRESENTEN LAS CARACTERÍSTICAS MAS VARIADAS ENTE SI. DEPENDIENDO DE LA FORMA EN LA QUE SE CUANTIFICA LA DIVERSIDAD DE LOS ELEMENTOS SELECCIONADOS SE TIENE LOS MODELOS DE MAXSUM Y MAXMIN. LOS ALGORITMOS EXACTOS QUE SE PROPONEN ESTAN BASADOS EN LA TECNICA DE RAMIFICACION Y ACOTACION POR LOS ALGORITMOS APROXIMADOS ESTAN DESARROLLADOS CON TECNICAS METAHEURISTICAS.