Global Routing
Sequential (net-at-a-time):
- Two-terminal approaches
- Maze
- Line-probe
- Shortest-path-based approaches (BFS, DFS)
- Multi-terminal approaches
- Steiner-tree-based approaches
Concurrent Approaches:
- Integer programming
- Stochastic (iterative improvement)