• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Automated configuration of general-purpose optimization algorithms via machine learning techniques

Research Project

Project/Area Number 26282085
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionOsaka University

Principal Investigator

Umetani Shunji  大阪大学, 情報科学研究科, 准教授 (80367820)

Co-Investigator(Kenkyū-buntansha) 河原 吉伸  大阪大学, 産業科学研究所, 准教授 (00514796)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥8,450,000 (Direct Cost: ¥6,500,000、Indirect Cost: ¥1,950,000)
Fiscal Year 2017: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2016: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2015: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords組合せ最適化 / アルゴリズム / 機械学習 / 数理工学 / データマイニング
Outline of Final Research Achievements

For most non-expert users suffers, it is desirable to formulate their real world problems into general-purpose combinatorial optimization model such as mixed integer programming problem (MIP) and constraint satisfaction problems (CSP) and solve them by the state-of-the-art algorithms. However, it would be certainly difficult to attain comparable results to those of the specially tailored algorithms, because the hardness of extracting the useful features for improving the efficiency of algorithms from the general form of MIP and CSP.
In this research project, in order to achieve a general-purpose algorithm with highest performance, we developed automated system that configures an metaheuristic algorithm for the instance to be solved by combining a wide variety of components and tuning program parameters at runtime.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (20 results)

All 2018 2017 2016 2015 2014

All Journal Article (8 results) (of which Peer Reviewed: 6 results,  Open Access: 3 results) Presentation (12 results) (of which Int'l Joint Research: 2 results,  Invited: 7 results)

  • [Journal Article] Relaxation heuristics for the set multicover problem with generalized upper bound constraints2018

    • Author(s)
      Umetani Shunji、Arakawa Masanao、Yagiura Mutsunori
    • Journal Title

      Computers and Operations Research

      Volume: 93 Pages: 90-100

    • DOI

      10.1016/j.cor.2018.01.007

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs2017

    • Author(s)
      Umetani Shunji
    • Journal Title

      European Journal of Operational Research

      Volume: 263 Issue: 1 Pages: 72-81

    • DOI

      10.1016/j.ejor.2017.05.025

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs2017

    • Author(s)
      S.Umetani
    • Journal Title

      European Journal of Operational Research

      Volume: 未定

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ビットマップ図形の効率的な詰込み2016

    • Author(s)
      梅谷俊治
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 61 Pages: 742-743

    • Related Report
      2016 Annual Research Report
  • [Journal Article] A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system2016

    • Author(s)
      S.Umetani, Y.Fukushima, H.Morita
    • Journal Title

      Omega, The International Journal of Management Science

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 集合分割問題に基づく系列アライメントのモデル化2016

    • Author(s)
      西野 正彬, 鈴木 潤, 梅谷 俊治, 平尾 努, 永田昌明
    • Journal Title

      自然言語処理

      Volume: 23 Pages: 175-194

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 電子ジャーナル購読計画の効率的な作成2016

    • Author(s)
      梅谷俊治
    • Journal Title

      京都大学数理解析研究所 講究録

      Volume: 1981 Pages: 1-4

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Exploiting variable associations to configure efficient local search in large-scale set partitioning problems2015

    • Author(s)
      S.Umetani
    • Journal Title

      Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-15)

      Volume: 29 Pages: 1226-1232

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 大規模な組合せ最適化問題に対する発見的解法2017

    • Author(s)
      梅谷俊治
    • Organizer
      電子情報通信学会総合大会 企画セッション 「人工知能と最適化の理論と応用」
    • Place of Presentation
      名城大学
    • Year and Date
      2017-03-23
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs2017

    • Author(s)
      S.Umetani
    • Organizer
      2nd ISM-ZIB-IMI MODAL Workshop on Mathematical Optimization and Data Analysis
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 大規模な組合せ最適化問題に対する発見的解法 ― 汎用性と性能を兼ね備えたアルゴリズムの実現を目指して2017

    • Author(s)
      梅谷俊治
    • Organizer
      日本OR学会関西支部若手研究交流会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 大規模な0-1整数計画問題に対する発見的解法 ― 汎用性と性能を兼ね備えたアルゴリズムの実現を目指して2017

    • Author(s)
      梅谷俊治
    • Organizer
      大阪大学 数理・データ科学教育研究センター主催ワークショップ「工学と数学の接点を求めて」
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] 大規模な推薦商品最適化問題に対する価格法と確率的劣勾配法の併用2017

    • Author(s)
      菅貴博, 梅谷俊治, 森田浩
    • Organizer
      第61回システム制御情報学会研究発表講演会 (SCI’17)
    • Related Report
      2017 Annual Research Report
  • [Presentation] ラスタ図形詰込み問題に対する局所探索法の特徴点検2016

    • Author(s)
      梅谷俊治,村上祥平,森田浩
    • Organizer
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • Place of Presentation
      山形大学
    • Year and Date
      2016-09-16
    • Related Report
      2016 Annual Research Report
  • [Presentation] ラスタ図形詰込み問題に対する局所探索法の特徴点検出を用いた効率化2016

    • Author(s)
      梅谷俊治,村上祥平,森田浩
    • Organizer
      京都大学数理解析研究所 研究集会「最適化技法の最先端と今後の展開」
    • Place of Presentation
      京都大学
    • Year and Date
      2016-08-25
    • Related Report
      2016 Annual Research Report
  • [Presentation] 電子ジャーナル購読計画の効率的な作成2016

    • Author(s)
      梅谷俊治
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 講演会
    • Place of Presentation
      九州大学西新プラザ,福岡県福岡市
    • Year and Date
      2016-03-26
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 大規模な0-1整数計画問題に対する発見的解法2015

    • Author(s)
      梅谷俊治
    • Organizer
      日本オペレーションズ・リサーチ学会 東北支部「東北ORセミナー;若手研究交流会」
    • Place of Presentation
      東北大学川渡共同セミナーセンター,宮城県大崎市
    • Year and Date
      2015-11-21
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Communicating with external heuristic solvers to improve the performance of MIP solvers2015

    • Author(s)
      S.Umetani, Y.Shinano
    • Organizer
      22nd International Symposium on Mathematical Programming (ISMP 2015)
    • Place of Presentation
      Pittsburgh, US
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 大規模な組合せ最適化問題に対する発見的解法2014

    • Author(s)
      梅谷俊治
    • Organizer
      日本オペレーションズ・リサーチ学会 中部支部シンポジウム「今なら解ける!問題解決のための最適化技術」
    • Place of Presentation
      ウインクあいち
    • Year and Date
      2014-09-27
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Variable association networks for identifying patterns in 0-1 integer programs2014

    • Author(s)
      S.Umetani
    • Organizer
      Conference for the International Federation of Operational Research Societies (IFORS2014)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-13 – 2014-07-18
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi