activity
20202026
most citedComplexity of branch-and-bound and cutting planes in mixed-integer optimization

1 citations · 1 across the 9 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

math.OC2026

Sharp Logarithmic Thresholds for Cut Schedules in an Abstract Branch-and-Cut Model

Hongyi Jiang

Branch-and-cut interleaves branching with cutting-plane generation. How the two operations share the work of proving a bound is a basic theoretical question. We study an abstract m…