Inicio ForoGauss Matemáticas Dudas/Consultas Complejidad Examination Timetabling Problem

Viendo 2 publicaciones - del 1 al 2 (de un total de 2)
  • Autor
    Mensajes
  • #52707 Responder
    José Luis
    Invitado

    Buenas a todos, estoy liado con el trabajo de fin de grado y me ha surgido una duda.
    Buscando información sobre la complejidad que tiene los problemas de calendario de exámenes en algunos sitios me sale que es NP-completo y en otros NP-duro, luego no consigo saber con certeza que tipo de complejidad es.
    Espero que me puedan ayudar.

    #53153 Responder
    gaussianos
    Superadministrador

    Buenas José Luis;

    Por desgracia, no puedo ayudarte con tu pregunta. Espero que alguien pueda responder con algo de información útil.

    Un saludo.

Viendo 2 publicaciones - del 1 al 2 (de un total de 2)
Respuesta a: Complejidad Examination Timetabling Problem
Tu información: