6.0002 · MIT

Introduction to Computational Thinking and Data Science

Eric Grimson, John Guttag y Ana Bell · Fall 2016 · material del curso

en curso 1 / 15 lecciones última actividad

Apuntes

Sesiones

Cuando ejecuto el solver CP-SAT para distribuir los turnos, la diferencia está en *OPTMIAL* o *FEASIBLE*. *OPTIMAL* devuelve el máximo global. No hay una distribución mejor. *FEASIBLE* devuelve una solución válida. Aunque no fue posible demostrar que sea la mejor. Ni siquiera podemos asegurar que sea un máximo local. Es la mejor solución que encontró dado el límite de tiempo. Si bien CP-SAT no es un algoritmo *greedy*, me ayuda a entender el output de su ejecución.