Главная
Study mode:
on
1
Intro
2
Presentation summary
3
A constellation of satellites
4
A model for unsplittable flows
5
Sequential randomized rounding
6
Dynamic unsplittable flows
7
Algorithms
8
Mixed integer linear programming
9
Dantzig-Wolfe decomposition
10
Dantzig-Wolfe-Fenchel decomposition
11
An iterative resolution for the separation problem
12
Conclusion
13
Future works
Description:
Explore decomposition methods for solving the Unsplittable Flow Problem in this 53-minute seminar by François Lamothe from Université du Québec à Montréal. Delve into the challenges of transmitting indivisible resources through networks, with applications in freight transport and telecommunications. Learn about improving resolution methods for large-scale problems, particularly in satellite constellation management. Examine the dynamic unsplittable flow problem and various solution approaches. Discover a new decomposition method that strengthens linear relaxation, comparing it to classical methods. Gain insights into sequential randomized rounding, mixed integer linear programming, and Dantzig-Wolfe decomposition techniques. Understand the importance of efficient algorithms in managing increasingly large satellite constellations and their impact on industries like telecommunications.

Decomposition Methods for the Unsplittable Flow Problem

GERAD Research Center
Add to list
0:00 / 0:00