An implicit enumeration program for zero-one integer programming.
Toshihide IbarakiTso-Kai LiuCharles R. BaughSaburo MurogaPublished in: Int. J. Parallel Program. (1972)
Keyphrases
- integer programming
- implicit enumeration
- np hard
- dna computing
- linear programming
- production planning
- lagrangian relaxation
- constraint programming
- valid inequalities
- knapsack problem
- dynamic programming
- column generation
- ai planning
- network flow
- set covering problem
- integer program
- cutting plane
- set covering
- heuristic search
- genetic algorithm
- scheduling problem
- linear programming problems
- evolutionary algorithm