Integer Linear Programming
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
On this page of the site you can watch the video online Integer Linear Programming with a duration of hours minute second in good quality, which was uploaded by the user Algorithms Lab 18 November 2023, share the link with friends and acquaintances, this video has already been watched 5,014 times on youtube and it was liked by 46 viewers. Enjoy your viewing!
