Steiner Tree Problems with Side Constraints Using Constraint Programming.
Diego de UñaGraeme GangePeter SchachtePeter J. StuckeyPublished in: AAAI (2016)
Keyphrases
- constraint programming
- combinatorial problems
- finite domain
- np hard problems
- constraint problems
- search heuristics
- constraint satisfaction problems
- global constraints
- constraint satisfaction
- constraint propagation
- constraint solvers
- hard and soft constraints
- constraint logic programming
- constraint solving
- column generation
- integer programming
- steiner tree
- symmetry breaking
- np complete
- constraint solver
- arc consistency
- propositional satisfiability
- cost function
- constraint networks
- metaheuristic
- constraint based pattern mining
- optimal solution
- soft constraints
- combinatorial optimization
- tabu search
- search space