Valid inequalities for concave piecewise linear regression.
Karthick GopalswamyYahya FathiReha UzsoyPublished in: Oper. Res. Lett. (2019)
Keyphrases
- linear regression
- valid inequalities
- piecewise linear
- integer programming
- traveling salesman problem
- mixed integer programming
- linear programming
- least squares
- mixed integer
- feasible solution
- cutting plane
- lower and upper bounds
- objective function
- convex hull
- network design problem
- column generation
- integer program
- linear model
- primal dual
- continuous variables
- facet defining inequalities
- lagrangian relaxation
- linear program
- lower bound
- facet defining
- dynamic programming
- lot sizing
- graphical models
- genetic algorithm