Reactant Minimization for Multi-Target Sample Preparation on Digital Microfluidic Biochips Using Network Flow Models

Author(s):  
Kang-Yi Fan ◽  
Shigeru Yamashita ◽  
Juinn-Dar Huang
Author(s):  
Sudip Poddar ◽  
Sukanta Bhattacharjee ◽  
Subhas C. Nandy ◽  
Krishnendu Chakrabarty ◽  
Bhargab B. Bhattacharya

The theory of flows is one of the most important parts of Combinatorial Optimization and it has various applications. In this paper we study optimum (maximum or minimum) flows in directed bipartite dynamic network and is an extension of article [9]. In practical situations, it is easy to see many time-varying optimum problems. In these instances, to account properly for the evolution of the underlying system overtime, we need to use dynamic network flow models. When the time is considered as a variable discrete values, these problems can be solved by constructing an equivalent, static time expanded network. This is a static approach.


Sign in / Sign up

Export Citation Format

Share Document