The methodology and algorithms for solving the very large-scale physical design automation problems: Partitioning, packaging, placement and routing.
Roman BazylevychLubov BazylevychPublished in: MECO (2013)
Keyphrases
- combinatorial optimization
- optimization problems
- design automation
- convex optimization problems
- np complete problems
- problems in artificial intelligence
- benchmark problems
- solving problems
- partitioning algorithm
- constraint problems
- partial solutions
- search heuristics
- artificial intelligence
- constrained problems
- resource constrained project scheduling problem
- distributed constraint optimization problems
- databases
- stochastic shortest path
- test generation
- lp relaxation
- evolutionary algorithm
- case study