Linear Decision Tree Policies for Integer Linear Programs

Théo Guyard, Cleber Oliveira, Maximilian Schiffer +2

We study optimal decision policies, represented as linear decision trees, for integer linear programs with a fixed feasible set and varying cost vectors. Once synthesized for a giv…