Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers)

Publicado el: 12 mayo 2020
en el canal de: Tim Roughgarden Lectures
1,791
26

Most discrete optimization problems, including all those studied in this video playlist, can be cast as mixed integer programming (MIP)
problems. Whenever you're faced with a problem that you can encode efficiently as a MIP problem, throwing a MIP solver at it is probably worth a shot.
Accompanies the book Algorithms Illuminated, Part 4: Algorithms for NP-Hard Problems (http://www.algorithmsilluminated.org/)
Full playlist:    • Algorithms Illuminated, Part 4: Algorithms...  


En esta página del sitio puede ver el video en línea Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers) de Duración hora minuto segunda en buena calidad , que subió el usuario Tim Roughgarden Lectures 12 mayo 2020, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 1,791 veces y le gustó 26 a los espectadores. Disfruta viendo!