Hello, the next presentation will be about Langrangian relaxation and its application to combinatorial problems. The most relevant source of information is the book "Network flows" by Ahuja. To be more particular, pages 615-619, 622-632 (from the page 598 according to the book pagination). Best regards, Libor