Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem.
Jaime E. GonzálezAndré Augusto CiréAndrea LodiLouis-Martin RousseauPublished in: Constraints An Int. J. (2020)
Keyphrases
- integer programming
- search tree
- maximum independent set
- search algorithm
- np hard
- branch and bound algorithm
- decision diagrams
- search space
- linear programming
- constraint programming
- column generation
- independent set
- sat solvers
- graph theory
- cutting plane algorithm
- graph theoretic
- integer program
- b tree
- computational complexity
- lower bound
- data structure
- multi valued
- genetic algorithm
- orders of magnitude
- np complete
- database systems