Randomized rounding algorithms for large scale unsplittable flow problems

François Lamothe, Emmanuel Rachelson, Alain Haït +2

Unsplittable flow problems cover a wide range of telecommunication and transportation problems and their efficient resolution is key to a number of applications. In this work, we s…