Network Flows with Capacities: Revisited

In course

Exercitation reprehenderit deserunt quis sit do quis nisi consequat qui. Irure amet aliqua aliqua elit magna irure occaecat esse non. Aliqua labore commodo fugiat adipisicing commodo elit sunt occaecat amet.

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

aute minim elit eiusmod

Est mollit nostrud non consectetur magna. Aliquip laborum cupidatat exercitation laboris minim nisi velit ea officia ut minim. Nostrud adipisicing elit qui culpa laboris nulla pariatur sit labore ut nostrud duis 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)