Two Combinatorial Problems on the Layout of Switching Lattices.
Anna BernasconiAntonio BoffaFabrizio LuccioLinda PagliPublished in: VLSI-SoC (2018)
Keyphrases
- combinatorial problems
- constraint programming
- metaheuristic
- constraint satisfaction problems
- traveling salesman problem
- constraint satisfaction
- graph coloring
- combinatorial optimization
- solving hard
- phase transition
- graph colouring
- global constraints
- branch and bound algorithm
- cf loadingtexthtml
- constraint propagation
- specific problems
- hard combinatorial optimization problems
- combinatorial search
- temporal reasoning
- ant colony optimization
- tabu search
- np complete
- special case