Graph explorer

Robust Integer Programming

We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multidimensional transportation, and describe an effective parametrization of robust integer programming.

6 nodes8 linksoverview mapRobust Integer Programming
6 nodes8 links
Robust Integer Programming6 visible / 6 total nodes / 8 links
Related contextRelated contextAuthorshipTopic signalTopic signalTopic signalTopic signalRelated contextWRobust Integer Programmingpreprint / 2014AShmuel OnnResearcherTmath.OC9232 worksTmath.CO8936 worksTData Structures and Alg...3564 worksTDiscrete Mathematics1775 works
PaperSignal 105 links

Robust Integer Programming

preprint / 2014

Open