@inproceedings{47f2f34da28f460d82b4ad38d18103db,
title = "A progressive-ILP based routing algorithm for cross-referencing biochips",
abstract = "Due to recent advances in microfluidics technology, digital microfluidic biochips and their associated CAD problems have gained much attention, most of which has been devoted to direct-addressing biochips. In this paper, we solve the droplet routing problem under the more scalable crossreferencing biochip paradigm, which uses row/column addressing scheme to activate electrodes. We propose the first droplet routing algorithm that directly solves the problem of routing in cross-referencing biochips. The main challenge of this type of biochips is the electrode interference which prevents simultaneous movement of multiple droplets. We first present a basic integer linear programming (ILP) formulation to optimally solve the droplet routing problem. Due to its complexity, we also propose a progressive ILP scheme to determine the locations of droplets at each time step. Experimental results demonstrate the efficiency and effectiveness of our progressive ILP scheme on a set of practical bioassays.",
keywords = "Biochip, Microfluidics, Progressive-ILP, Routing",
author = "Yuh, {Ping Hung} and Sachin Sapatnekar and Yang, {Chia Lin} and Chang, {Yao Wen}",
year = "2008",
doi = "10.1109/DAC.2008.4555824",
language = "English (US)",
isbn = "9781605581156",
series = "Proceedings - Design Automation Conference",
pages = "284--289",
booktitle = "Proceedings of the 45th Design Automation Conference, DAC",
note = "45th Design Automation Conference, DAC ; Conference date: 08-06-2008 Through 13-06-2008",
}