Network Flows with Capacities: Revisited

In course

Officia magna eiusmod anim labore eiusmod sint Lorem ipsum in veniam cupidatat velit esse exercitation. Dolore reprehenderit dolor culpa eu nulla qui elit ad deserunt excepteur tempor commodo. Velit aliquip aliquip exercitation esse incididunt esse adipisicing exercitation culpa anim Lorem. Ad ut fugiat nostrud fugiat aliqua mollit cillum tempor sint nulla. Enim ut commodo velit nisi sit officia voluptate. Cupidatat adipisicing esse adipisicing eiusmod.

Description

This lecture revisits the concept of network flows with capacities, focusing on bounded flow problems and different formulations to approach them, such as LP relaxation, IP, and stronger formulations with surrounding diamonds.

Instructor

Et ea nostrud ad ut excepteur proident ea voluptate in irure do id. Consectetur et nisi nostrud deserunt proident reprehenderit. Dolore exercitation sunt cillum consequat anim Lorem duis sunt. Do nulla proident aliqua aute aliqua. Adipisicing irure nostrud qui deserunt aute exercitation ex. Ipsum ullamco est ad ipsum non sit in qui.

Official source

https://mediaspace.epfl.ch/media/0_3kufjtbo

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (32)