10 citations · 23 across the 8 of their papers we have counts for
Showing 2015 · math.OCShow all
2 papers · 2 filters
math.OC2015
Sublinear Bounds for a Quantitative Doignon-Bell-Scarf Theorem
Stephen R. Chestnut, Robert Hildebrand, Rico Zenklusen
The recent paper "A quantitative Doignon-Bell-Scarf Theorem" by Aliev et al. generalizes the famous Doignon-Bell-Scarf Theorem on the existence of integer solutions to systems of l…
math.OC2015
Interdicting Structured Combinatorial Optimization Problems with {0,1}-Objectives
Stephen R. Chestnut, Rico Zenklusen
Interdiction problems ask about the worst-case impact of a limited change to an underlying optimization problem. They are a natural way to measure the robustness of a system, or to…