Finding all solution sets of piecewise-linear interval equations using integer programming.
Kiyotaka YamamuraRyota WatanabePublished in: ECCTD (2017)
Keyphrases
- integer programming
- piecewise linear
- finite sets
- np hard
- lagrangian relaxation
- cutting plane
- linear programming
- production planning
- integer program
- chaotic map
- cutting plane algorithm
- column generation
- dynamic programming
- constraint programming
- network flow
- solution path
- set covering
- regression algorithm
- valid inequalities
- linear programming relaxation
- set partitioning
- decision trees
- integer programming formulations
- linear program
- training data
- face recognition