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

Veröffentlicht am: 12 Mai 2020
auf dem Kanal: 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...  


Auf dieser Seite können Sie das Online-Video Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Tim Roughgarden Lectures 12 Mai 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 1,791 Mal angesehen und es wurde von 26 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!