Integer Linear Programming

Publicado el: 18 noviembre 2023
en el canal de: 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

En esta página del sitio puede ver el video en línea Integer Linear Programming de Duración hora minuto segunda en buena calidad , que subió el usuario Algorithms Lab 18 noviembre 2023, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 5,014 veces y le gustó 46 a los espectadores. Disfruta viendo!