Matroid Intersections, Polymatroid Inequalities, and Related Problems.

Endre Boros Khaled M. Elbassioni Vladimir Gurvich Leonid Khachiyan

Published in: MFCS (2002)

Keyphrases

bayesian networks
related problems
greedy algorithm
sufficient conditions
stable marriage
linear inequalities
range searching
combinatorial optimization
broadly applicable
joint replenishment
valid inequalities
mixed integer linear programs
supply chain
integer programming
mixed integer