Reducibility Among Combinatorial Problems.
Richard M. KarpPublished in: Complexity of Computer Computations (1972)
Keyphrases
- combinatorial problems
- constraint programming
- traveling salesman problem
- constraint satisfaction
- graph coloring
- metaheuristic
- constraint satisfaction problems
- solving hard
- combinatorial optimization
- phase transition
- branch and bound algorithm
- global constraints
- hard combinatorial optimization problems
- specific problems
- ant colony optimization
- combinatorial search
- cellular automata
- scheduling problem
- state space
- constraint logic programming
- evolutionary algorithm
- maximum satisfiability
- genetic algorithm