Ordered Escape routing for grid pin array based on Min-cost Multi-commodity Flow.

Fengxian Jiao Sheqin Dong

Published in: ASP-DAC (2016)

Keyphrases

min cost
max flow
network flow
combinatorial optimization problems
partially ordered
search algorithm
particle swarm optimization
shortest path
energy minimization
approximation algorithms
single processor
special case
np hard
parallel processors