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

Publicado em: 12 Maio 2020
no 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...  


Nesta página do site você pode assistir ao vídeo on-line Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers) duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Tim Roughgarden Lectures 12 Maio 2020, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 1,791 vezes e gostou 26 espectadores. Boa visualização!