2022
Branch & Learn for Recursively and Iteratively Solvable Problems in Predict+Optimize
NeurIPS 2022accept
This paper proposes Branch & Learn, a framework for Predict+Optimize to tackle optimization problems containing parameters that are unknown at the time of solving. Given an optimization problem solvable by a recursive algorithm satisfying simple conditions, we show how a corresponding learning algor…