Reactant minimization for multi-target sample preparation on digital microfluidic biochips using network flow models

Kang Yi Fan, Shigeru Yamashita, Juinn Dar Huang

研究成果: Conference contribution同行評審

3 引文 斯高帕斯(Scopus)

摘要

Sample preparation is one of those fundamental processes in biochemical reactions. In order to obtain target concentrations properly, raw reactants are processed through a series of dilution operations. Since some rare reactants, such as infant blood or DNA evidence from a crime scene, are extremely difficult to acquire, it is important to minimize their consumption and waste during sample preparation. In this paper, we propose a multitarget sample preparation algorithm for reactant minimization on digital microfluidic biochips. Given a set of target concentrations, the proposed method first converts the reactant minimization problem into a network flow model, and then solves it through integer linear programming (ILP) accordingly. Experimental results demonstrate that our new algorithm can reduce the reactant consumption by up to 31% as compared with the current state-of-the-art.

原文English
主出版物標題2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728106557
DOIs
出版狀態Published - 4月 2019
事件2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019 - Hsinchu, Taiwan
持續時間: 22 4月 201925 4月 2019

出版系列

名字2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019

Conference

Conference2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019
國家/地區Taiwan
城市Hsinchu
期間22/04/1925/04/19

指紋

深入研究「Reactant minimization for multi-target sample preparation on digital microfluidic biochips using network flow models」主題。共同形成了獨特的指紋。

引用此