Combinatorial problems on series-parallel graphs.
K. TakamizawaTakao NishizekiNobuji SaitoPublished in: Discret. Appl. Math. (1981)
Keyphrases
- series parallel
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- metaheuristic
- branch and bound algorithm
- precedence constraints
- traveling salesman problem
- constraint satisfaction
- graph coloring
- temporal reasoning
- tree decomposition
- combinatorial optimization
- phase transition
- constraint networks
- global constraints
- simulated annealing
- neural network
- redundancy allocation
- constraint propagation
- temporal constraints
- satisfiability problem
- parallel processing
- genetic algorithm ga
- ant colony optimization
- search algorithm