Improved processor bounds for combinatorial problems in RNC.
Zvi GalilVictor Y. PanPublished in: Comb. (1988)
Keyphrases
- combinatorial problems
- constraint programming
- graph coloring
- constraint satisfaction
- metaheuristic
- constraint satisfaction problems
- combinatorial optimization
- phase transition
- traveling salesman problem
- solving hard
- upper bound
- lower bound
- global constraints
- combinatorial search
- branch and bound algorithm
- specific problems
- graph colouring
- constraint propagation
- worst case
- integer programming
- optimization problems
- simulated annealing
- state space
- search space
- optimal solution
- genetic algorithm