@techreport{oai:ipsj.ixsq.nii.ac.jp:00222178, author = {森, 海翔 and 城, 千春 and 西川, 広記 and 孔, 祥博 and 冨山, 宏之 and 山下, 茂}, issue = {7}, month = {Nov}, note = {本論文では,バイオチップにおける液滴ルーティング問題に対して高速に求解する手法を提案する.提案手法の特徴は,液滴の形状による移動速度の違いを考慮している点にある.液滴の形状を考慮した研究は過去にも存在するが,その既存手法は整数計画問題に基づいており,求解時間が長いという問題がある.本研究は,高速に解を求める手法を提案する.実験により,既存手法と比べて大幅に短い計算時間でルーティングの解を求めることができることを示す.}, title = {MEDAバイオチップのルーティング問題における最適な液滴操作決定手法}, year = {2022} }