@techreport{oai:ipsj.ixsq.nii.ac.jp:00240669, author = {柄澤, 昇太郎 and 城, 千春 and 西川, 広記 and 冨山, 宏之 and 山下, 茂}, issue = {11}, month = {Nov}, note = {バイオチップは生化学実験をチップ上で行うことが可能なデバイスであり,近年注目を集めている.本論文は MEDA バイオチップを対象として,形依存の速度モデルを考慮した液滴ルーティング問題を扱う.従来のルーティング手法は整数計画法をもとにしており,求解に長い時間を要する.本論文で提案する手法も整数計画法に基づくが,液滴が通ってよい領域を制限することにより求解時間を短縮する.}, title = {整数計画法に基づくMEDAバイオチップ液滴ルーティングの高速化}, year = {2024} }