KnowraCombinatorial optimizationLinked fromLinked fromThe 17 pages that link to Combinatorial optimization, each with the reason it gives.All 17Broader topic 2Related 2Narrower topic 10Compared with 3Ellipsoid methodRelated: The method helped establish polynomial-time results for problems whose convex relaxations admit efficient separation oracles.Baranyai's theoremRelated: Finding useful decompositions connects the theorem to discrete optimization methods.