Reduction of Max-Plus Algebraic Equations to Constraint Satisfaction Problems for Mixed Integer Programming.
Hiroyuki GotoPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
- constraint satisfaction problems
- mixed integer programming
- algebraic equations
- column generation
- constraint programming
- constraint satisfaction
- mixed integer
- constraint propagation
- maintaining arc consistency
- np complete
- np hard
- arc consistency
- production planning
- lagrangian relaxation
- non binary
- ordering heuristics
- lot sizing
- search space
- blind source separation
- forward checking
- solving constraint satisfaction problems
- constraint problems
- partial constraint satisfaction
- pseudo boolean optimization
- integer programming
- lower bound
- computational complexity