Complejidad Examination Timetabling Problem

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.

Novato Enviada el 23 de abril de 2020 a Programación Lineal.
Crear comentario



0 Respuesta(s)

Escribe tu respuesta

Al hacer click en "Responder" certificas que has leído y aceptas nuestra Política de privacidad y Términos de servicio.



¿Quieres compartir esta página?

Enviar por email
Compartir en Facebook
Compartir en Google+
Compartir en Twitter
Compartir en Whatsapp