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

Pubblicato il: 12 maggio 2020
sul canale di: Tim Roughgarden Lectures

1,791

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...

In questa pagina del sito puoi guardare il video online Algorithms for NP-Hard Problems (Section 21.4: Mixed Integer Programming Solvers) della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Tim Roughgarden Lectures 12 maggio 2020, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 1,791 volte e gli è piaciuto 26 spettatori. Buona visione!

11,267