A Novel Eigenvector Technique for Large Scale Combinatorial Problems in VLSI Layout.
Laleh BehjatDorothy KucarAnthony VannelliPublished in: J. Comb. Optim. (2002)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- graph coloring
- constraint satisfaction problems
- combinatorial optimization
- constraint satisfaction
- solving hard
- traveling salesman problem
- phase transition
- global constraints
- combinatorial search
- hard combinatorial optimization problems
- branch and bound algorithm
- graph colouring
- integer programming
- simulated annealing
- specific problems
- model checking
- boolean satisfiability
- orders of magnitude