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

Kang Yi Fan, Shigeru Yamashita, Juinn Dar Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728106557
DOIs
StatePublished - Apr 2019
Event2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019 - Hsinchu, Taiwan
Duration: 22 Apr 201925 Apr 2019

Publication series

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

Conference

Conference2019 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2019
CountryTaiwan
CityHsinchu
Period22/04/1925/04/19

Fingerprint Dive into the research topics of 'Reactant minimization for multi-target sample preparation on digital microfluidic biochips using network flow models'. Together they form a unique fingerprint.

Cite this