Lower bounds on the complexity of mixed-integer programs for stable set and knapsack

Jamico Schade, Makrand Sinha, Stefan Weltge. Lower bounds on the complexity of mixed-integer programs for stable set and knapsack. Math. Program., 216(1):135-176, March 2026. [doi]

Authors

Jamico Schade

This author has not been identified. Look up 'Jamico Schade' in Google

Makrand Sinha

This author has not been identified. Look up 'Makrand Sinha' in Google

Stefan Weltge

This author has not been identified. Look up 'Stefan Weltge' in Google