Complexity among combinatorial problems from epidemics.
Juan PicciniFranco RobledoPablo RomeroPublished in: Int. Trans. Oper. Res. (2018)
Keyphrases
- combinatorial problems
- constraint programming
- graph coloring
- constraint satisfaction problems
- metaheuristic
- traveling salesman problem
- combinatorial optimization
- phase transition
- solving hard
- constraint satisfaction
- branch and bound algorithm
- worst case
- computational complexity
- combinatorial search
- global constraints
- graph colouring
- hard combinatorial optimization problems
- specific problems
- search space
- space complexity
- tabu search
- np complete
- optimization problems
- simulated annealing