平成29（2017）年度　一般研究１実施報告書

課題番号	29−共研−1023	分野分類		統計数理研究所内分野分類		i
				主要研究分野分類		2
研究課題名	分散メモリ環境上で動作する汎用アルゴリズムポートフォリオソルバの開発
フリガナ 代表者氏名	イトウ サトシ 伊藤 聡		ローマ字		Ito Satoshi
所属機関	統計数理研究所
所属部局	数理・推論研究系
職　　名	教授

研究目的と成果（経過）の概要

本研究課題では，特に MIP solver に限定せず，任意の分枝限定法に基づく solver に対する汎用のアルゴリズムポートフォリオソルバを実現するためのソフトウェアフレームワークを開発する．特に，分枝限定法に基づくsolverの場合には，各アルゴリズムの実装が独立に動作するのではなく，暫定解のコミュニケーションを実現することにより，計算時間の短縮が期待される．ソフトウェアフレームワークは，これを実現する汎用のフレームワークとし，並列に動作させるアルゴリズムの実装は，それぞれ独立した executable binary として実現することで，実行時にその構成を柔軟に変更可能なものとする．また，並列に動作させるアルゴリズムの実装そのものが分散メモリ環境状で動作する並列ソルバを許す，極めた大規模なアルゴリズムポートフォリオソルバの実現を可能とする．

初年度には，ソフトウェアフレームワークである，UG Synthesizer (UGS) の開発を行った．フレームワークそのものは完成しているが，検証実験の為には対象問題とソルバの選定，および，検証実験の評価方法の開発が必要となり，この点に関して研究を継続中である．

当該研究に関する情報源（論文発表、学会発表、プレプリント、ホームページ等）

関連研究として，以下の論文が採択され掲載予定である．

L.M. Munguia, G. Oxberry, D. Rajan, Y. Shinano: Parallel PIPS-SBB: Multi-Level Parallelism For
Stochastic Mixed-Integer Programs, to be published in Computational Optimization and Applications, 2018.

研究会を開催した場合は、テーマ・日時・場所・参加者数を記入してください。

該当しない．

研究参加者一覧
氏名	所属機関
品野 勇治	Konrad-Zuse-Zentrum fur Informationstechnik Berlin (ZIB)
Munguia Lluis Miquel	Georgia Tech