Integer Linear Programming

Pubblicato il: 18 novembre 2023
sul canale di: Algorithms Lab

5,014

Introduction to Integer Linear Programming (ILP). We are going to take a look at ILPs for three problems:
maximum weight perfect matching
minimum vertex cover
maximum independent set

00:00 Integer Linear Programming
04:13 Maximum Weight Perfect Matching
09:54 Integer solution to the LP relaxation
17:49 Minimum Vertex Cover
19:38 Rounding
24:34 Maximum Independent Set
25:58 LP relaxation not helping

In questa pagina del sito puoi guardare il video online Integer Linear Programming della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Algorithms Lab 18 novembre 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 5,014 volte e gli è piaciuto 46 spettatori. Buona visione!

13,343

456