天美影视

村上启介助教（理工学部経営システム工学科）が、「2013年度スケジューリング学会学会赏（学术赏）」を受赏しました。
同赏は、毎年开催されるスケジューリング?シンポジウムを含め、スケジューリング学会が対象とするさまざまな研究课题に関する研究论文の中で、特に学术的に优秀と认められた研究论文におくられるものです。

村上助教の研究タイトルは、「被覆制约付き巡回路问题に対する発见的解法」です。
被覆制約付き巡回路問題は、いくつかの基本的な组合せ最适化问题* の性質を合わせ持ち、現実問題にも応用可能な大変興味深いものです。
応用例としては、発展途上国における医師団の訪問経路を求める問題が挙げられます。 医師団は場所を移動しながら、各所で人々を診断しなければなりません。その際、全ての人が徒歩で診断を受けに来られるように、医師団が訪問する場所をいくつか決定しなければいけません。すなわち、全ての人の徒歩圏内に少なくとも１ヶ所は訪問場所が存在しなければなりません。さらに、医師団はなるべく多くの人を診るために移動時間を短くしなければいけません。この問題は医師団が全ての人を診断できるという条件の下に移動時間を最小化する問題として扱うことができ、被覆制約付き巡回路問題になります。
村上助教は、大规模な被覆制约付き巡回路问题に対して新たな考え方に基づく解法を提案し、数値実験により提案解法が既存解法より优れていることを実証しました。

村上助教の研究は、「既存研究よりも遥かに大规模な问题に対して有効な解法を提案したこと」が高く评価され、「2013年度学会赏（学术赏）」に値すると认められました。