Online over time processing of combinatorial problems.
Robinson DuqueAlejandro ArbelaezJuan Francisco DíazPublished in: Constraints An Int. J. (2018)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- real time
- solving hard
- traveling salesman problem
- graph coloring
- combinatorial optimization
- metaheuristic
- constraint satisfaction
- phase transition
- global constraints
- online learning
- hard combinatorial optimization problems
- graph colouring
- combinatorial search
- specific problems
- branch and bound algorithm
- cost function
- genetic algorithm
- constraint propagation
- satisfiability problem
- orders of magnitude
- dynamic programming
- boolean satisfiability
- sat encodings
- constraint solvers
- multi objective