Piecewise Polynomial Regression of Tame Functions via Integer Programming.
Gilles BareillesJohannes AspmanJiri NemecekJakub MarecekPublished in: CoRR (2023)
Keyphrases
- integer programming
- piecewise polynomial
- linear programming
- np hard
- constraint programming
- b spline
- cutting plane
- production planning
- facility location
- network flow
- lagrangian relaxation
- column generation
- ai planning
- integer program
- regression model
- set covering
- valid inequalities
- set covering problem
- cutting plane algorithm
- crew scheduling
- vehicle routing problem with time windows
- inference problems
- search algorithm
- dantzig wolfe decomposition
- set partitioning
- basis functions