A Multi-Commodity Network Flow Based Routing Algorithm for Paper-Based Digital Microfluidic Biochips.
Nai-Ren ShihTsung-Yi HoPublished in: ASP-DAC (2021)
Keyphrases
- network flow
- routing algorithm
- network flow problem
- multi commodity
- minimum cost
- ad hoc networks
- wireless sensor networks
- routing protocol
- integer programming
- shortest path
- network traffic
- facility location
- linear programming
- energy consumption
- optimization model
- heuristic solution
- np hard
- minimal cost
- approximation algorithms
- network design problem
- linear program
- network design