The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [cutting-planes]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
16
votes
1answer
135 views

Family of hard instances for Gomory's cutting plane algorithm

Is there a variant of integer programs for which Gomory's cutting plane algorithm demonstrably takes a superpolynomial number of iterations?