Web: http://arxiv.org/abs/2205.01672

May 5, 2022, 1:11 a.m. | Xinyi Hu, Jasper C.H. Lee, Jimmy H.M. Lee, Allen Z. Zhong

cs.LG updates on arXiv.org arxiv.org

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 algorithm
can be constructed directly and methodically from the recursive algorithm. Our
framework applies also to iterative algorithms by viewing them as a degenerate
form of recursion. Extensive experimentation shows better performance for our
proposal over classical and …


More from arxiv.org / cs.LG updates on arXiv.org

Data Analyst, Patagonia Action Works

@ Patagonia | Remote

Data & Insights Strategy & Innovation General Manager

@ Chevron Services Company, a division of Chevron U.S.A Inc. | Houston, TX

Faculty members in Research areas such as Bayesian and Spatial Statistics; Data Privacy and Security; AI/ML; NLP; Image and Video Data Analysis

@ Ahmedabad University | Ahmedabad, India

Director, Applied Mathematics & Computational Research Division

@ Lawrence Berkeley National Lab | Berkeley, Ca

Business Data Analyst

@ MainStreet Family Care | Birmingham, AL

Assistant/Associate Professor of the Practice in Business Analytics

@ Georgetown University McDonough School of Business | Washington DC