専⾨分野︓数理最適化(組合せ最適化),アルゴリズム,離散数学など • 現在の主な研究テーマ︓ ü ⼤規模かつ汎⽤的な組合せ最適化問題に対するアルゴリズムの開発 ü 問題構造の解析に基づく組合せ最適化アルゴリズムの開発 ü 数理最適化モデルとアルゴリズムの現実問題への応⽤ • これまでに取り組んだ応⽤事例︓ ü 電気⾃動⾞の充放電計画 ü 対訳⽂の対応付け ü 紙パイプの切出し計画 ü ⾐服の型紙の配置 ü 無⼈搬送⾞の運⾏計画 ü ⼈の移動履歴の推定 2 ü クーポンの配信計画 ü ホテル予約システムの表⽰順 ü カタログのレイアウト計画 ü ⾃動⾞船の配船・運航計画 ü ⾃動⾞船の積付け計画 ü その他いろいろ取り組み中
問題の特徴を利⽤できないため苦⼿な問題も少なくない • 専⽤のアルゴリズムを開発 ü 問題の特徴を利⽤した⾼性能なアルゴリズムを開発 ü 適⽤範囲が限られる,開発に⼗分な技術と⼿間が必要 6 多様な問題に適⽤可能な 汎⽤性の⾼いアルゴリズム 個々の問題の特徴を利⽤した ⾼性能なアルゴリズム a 整数計画問題 分枝限定法 b c d e 現実世界 a b c d e 現実世界 問題 a 問題 b 問題 e アルゴリズム a アルゴリズム b アルゴリズム e 「汎⽤的」かつ「⾼性能」なソルバーの実現は困難
search algorithm in large-scale set partitioning problems, Proc. of 29th AAAI Conference on Artificial Intelligence (AAAI-15), 1226-1232. • S.Umetani, Exploiting variable associations to configure efficient local search algorithm in large-scale binary integer programs, European Journal of Operational Research, 263 (2017), 72-81. (open access) 28