4 papers · 1 filter
Optimal Combinatorial Testing with Constraints: The Balancing Act
Thiago Serra, Changkun Guan, Hunter Gehman +4
Imagine that you are in front of a cockpit with several on-off buttons. If you were to thoroughly test it, you would need to try a prohibitive number of configurations. But since m…
End-to-End Supply Chain Planning in the Paper Industry Via Column Generation and Benders Decomposition
Changkun Guan, Amira Hijazi, Pascal Van Hentenryck
Problem definition: The paper studies an integrated end-to-end planning problem in large-scale paper manufacturing, where production scheduling, trimming decisions, vehicle loading…
Learning Optimization Proxies for Sequential Contextual Stochastic Programs: An Order Fulfillment Application
Tinghan Ye, Shuaicheng Tong, Changkun Guan +2
Sequential contextual stochastic programs model real-time decision systems in which each time epoch commits to an action under uncertainty whose consequences propagate into future…
The Proxy Benders Decomposition
Changkun Guan, El Mehdi Er Raqabi, Mathieu Tanneau +1
Benders decomposition is a fundamental framework for solving large-scale mixed-integer optimization problems with complicating variables that, when fixed, yield significantly easie…