An Application of Integer Programming to the Decomposition of Numerical Semigroups.
Víctor BlancoJusto PuertoPublished in: SIAM J. Discret. Math. (2012)
Keyphrases
- integer programming
- np hard
- constraint programming
- linear programming
- cutting plane
- ai planning
- production planning
- set covering problem
- valid inequalities
- lagrangian relaxation
- column generation
- network flow
- cutting plane algorithm
- inference problems
- set covering
- decomposition method
- decomposition methods
- facility location
- integer program
- sensitivity analysis
- linear programming relaxation
- vehicle routing problem with time windows
- linear program
- dynamic programming