The piecewise linear optimization polytope: new inequalities and intersection with semi-continuous constraints.
Ming ZhaoIsmael Regis de Farias Jr.Published in: Math. Program. (2013)
Keyphrases
- piecewise linear
- binary variables
- subtour elimination
- finite sets
- chaotic map
- valid inequalities
- facet defining inequalities
- dynamic programming
- mixed integer
- traveling salesman problem
- convex hull
- linear inequalities
- regression algorithm
- global optimization
- hyperplane
- combinatorial optimization
- semidefinite
- linear constraints
- integer program
- optimization algorithm
- support vector machine