Finding all solutions of separable systems of piecewise-linear equations using integer programming.
Kiyotaka YamamuraNaoya TamuraPublished in: J. Comput. Appl. Math. (2012)
Keyphrases
- integer programming
- linear equations
- linear systems
- linear programming
- np hard
- lagrangian relaxation
- column generation
- production planning
- constraint programming
- integer programming formulations
- cutting plane
- cutting plane algorithm
- traveling salesman problem
- genetic algorithm
- facility location
- vehicle routing problem with time windows
- set covering
- gauss seidel method