大規模な整数計画問題に対する自動構成機能を備えたメタ戦略の開発

2012 年度 研究成果報告書

• 研究課題/領域番号: 22710141
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 社会システム工学・安全システム
• 研究機関: 大阪大学
• 研究代表者: 梅谷 俊治 大阪大学, 情報科学研究科, 准教授 (80367820)
• 研究期間 (年度): 2010 – 2012
• キーワード: 整数計画 / 組合せ最適化 / アルゴリズム / 数理計画

研究概要

近年,産業や学術の幅広い分野で大規模かつ複雑な整数計画問題を効率良く解く需要が急速に高まっている.しかし,整数計画問題のようにアルゴリズムの性能向上に利用できる構造をほとんど持たない汎用的な組合せ最適化問題では高性能なアルゴリズムを開発することは困難であると考えられていた.本研究では,入力データから特徴的な構造を解析して,その情報を用いて効率的なアルゴリズムを自動的に構成する枠組みを提案する.

研究成果

• [雑誌論文] 一般化上界制約付き集合多重被覆問題に対する発見的解法 (2013)
  • 著者名/発表者名: 梅谷俊治,荒川正尚,柳浦睦憲
  • 雑誌名: 京都大学数理解析研究所講究録 巻: 1829 ページ: 163-177
• [学会発表] 組合せ最適化入門:線形計画から整数計画まで (2013)
  • 著者名/発表者名: 梅谷俊治
  • 学会等名: 言語処理学会第19回年次大会(NLP2013)
  • 発表場所: 名古屋大学
  • 年月日: 2013-03-12
• [学会発表] 一般化上界制約付き集合多重被覆問題に対する発見的解法 (2013)
  • 著者名/発表者名: 梅谷俊治,荒川正尚,柳浦睦憲
  • 学会等名: 日本経営システム学会中国四国支部平成 24 年度第2回講演会
  • 発表場所: 広島経済大学
  • 年月日: 2013-01-26
• [学会発表] A heuristic algorithm for the set multicover problem with generalized upper bound constraints (2013)
  • 著者名/発表者名: S.Umetani, M.Arakawa, M.Yagiura
  • 学会等名: Proceedings of the Seventh Learning and Intelligent Optimization Conference (LION7)
  • 発表場所: Catania, Italy.
  • 年月日: 2013-01-10
• [学会発表] 一般化上界制約付き集合多重被覆問題に対する発見的解法 (2012)
  • 著者名/発表者名: 梅谷俊治,荒川正尚,柳浦睦憲
  • 学会等名: 平成 24 年度 文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「離散構造と最適化:展開と連携
  • 発表場所: 九州大学
  • 年月日: 2012-11-30
• [学会発表] 一般化上界制約付き集合多重被覆問題に対する発見的解法 (2012)
  • 著者名/発表者名: 梅谷俊治,荒川正尚,柳浦睦憲
  • 学会等名: 日本オペレーションズリサーチ学会秋季研究発表会
  • 発表場所: ウインクあいち
  • 年月日: 2012-09-13
• [学会発表] A heuristic algorithm for the set multicover problem with generalized upper bound constraints (2012)
  • 著者名/発表者名: S.Umetani, M.Arakawa, M.Yagiura
  • 学会等名: 21st International Symposium on Mathematical Programming (ISMP2012)
  • 発表場所: Berlin, Germany
  • 年月日: 2012-08-22
• [学会発表] A heuristic algorithm for the set multicover problem with generalized upper bound constraints (2012)
  • 著者名/発表者名: S.Umetani, M.Arakawa, M.Yagiura
  • 学会等名: The 1st Graph CREST symposium
  • 発表場所: 中央大学
  • 年月日: 2012-03-23
• [学会発表] 問題構造の解析に基づく組合せ最適化アルゴリズムの自動構成 (2011)
  • 著者名/発表者名: 梅谷俊治
  • 学会等名: 日本オペレーションズリサーチ学会秋季研究発表会
  • 発表場所: 甲南大学
  • 年月日: 2011-09-16
• [学会発表] こんなに使える最適化手法 (2011)
  • 著者名/発表者名: 梅谷俊治
  • 学会等名: 第10回情報科学フォーラム(FIT2011)
  • 発表場所: 函館大学
  • 年月日: 2011-09-07
• [学会発表] 混合整数計画問題モデルの作成法 (2010)
  • 著者名/発表者名: 梅谷俊治
  • 学会等名: スケジューリング・シンポジウム
  • 発表場所: 法政大学
  • 年月日: 2010-09-11
• [備考]
  • URL: http://www-sys.ist.osaka-u.ac.jp/~umetani/