Bloques-antibloques. Relación con los problemas de recubrimiento y empaquetado

• Autores: Begoña Vitoriano Villanueva
• Directores de la Tesis: Miguel Sánchez García (dir. tes.)
• Lectura: En la Universidad Complutense de Madrid ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Francisco José Cano Sevilla (presid.), María Inés Sobrón Fernández (secret.), Ildefonso Yáñez de Diego (voc.), Francisco Ramón Fernández García (voc.), Antonio Pérez Prados (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Programación entera
• Texto completo no disponible (Saber más ...)
• Resumen

  • EL TEMA FUNDAMENTAL DE LA MONOGRAFIA ES EL ESTUDIO DE BLOQUES Y ANTIBLOQUES DE UN "CLUTTER" DE SUBCONJUNTOS DE UN CONJUNTO FINITO, EN EL SEGUNDO CAPITULO SE OBTIENEN IMPORTANTES RESULTADOS SOBRE BLOQUES Y ANTIBLOQUES RELATIVOS A LA UNION Y DIFERENCIA DE "CLUTTER", ASI COMO SOBRE LOS "CLUTTERS" RELATIVOS A UN PROBLEMA TIPO MOCHILA. SE OBTIENEN IMPORTANTES RESULTADOS SOBRE LA COMPLEJIDAD DE PROBLEMAS COMBINATORIOS EN FUNCION DE LAS DISCREPANCIAS ENTRE LAS CLASES BLOQUE Y ANTIBLOQUE. ES DE DESTACAR LA CONEXION QUE SE REALIZA ENTRE LOS PROBLEMAS DE RECUBRIMIENTO Y EMPAQUETADO Y EL ESTUDIO DE BLOQUES Y ANTIBLOQUES. EN EL CAPITULO TERCERO SE CARACTERIZAN LAS FACETAS DEL POLITOPO DE RECUBRIMIENTO CON COEFICIENTES 0,1,2,3 O EN 0,1,2,3,4.

    EN EL ULTIMO CAPITULO SE OBTIENE UNA IMPORTANTE MODIFICACION DEL METODO REVISADO DEL SIMPLEX Y SE DESARROLLA UNA METODOLOGIA PARA LA INTRODUCCION DE CORTES MEDIANTE CARAS DESDE UN PUNTO DE VISTA COMPUTACIONAL.