Solving Some Combinatorial Problems on Arrays with One-Way Dataflow.
Carla D. SavageMatthias F. M. StallmannJo Ellen PerryPublished in: Algorithmica (1990)
Keyphrases
- combinatorial problems
- combinatorial optimization
- solving hard
- graph coloring
- constraint programming
- pseudo boolean
- constraint satisfaction problems
- constraint satisfaction
- combinatorial search
- traveling salesman problem
- metaheuristic
- constraint solvers
- sat encodings
- phase transition
- branch and bound algorithm
- graph colouring
- constraint problems
- stochastic local search
- finite domain
- optimization problems
- genetic algorithm
- symmetry breaking
- specific problems
- global constraints
- constraint propagation