Lecture: linear programming relaxation

Loading...
Из курса от партнера École normale supérieure
Approximation Algorithms Part I
119 оценок
École normale supérieure
119 оценок
Из урока
Multiway Cut and Randomized Rounding
This module deepens the understanding of randomized rounding by developing a sophisticated variant and applying it to another basic problem, the Multiway Cut problem. (This is a more advanced module.)

Познакомьтесь с преподавателями

  • Claire Mathieu
    Claire Mathieu

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.