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

Automatic configuration of metaheuristics for large scale integer programs

Research Project

Project/Area Number 22710141
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionOsaka University

Principal Investigator

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

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords整数計画 / 組合せ最適化 / アルゴリズム / 数理計画 / 整数計画問題
Research Abstract

The integer program has many real applications in industrial and scientific areas, and it is important to develop efficient algorithms to solve large scale integer programs. However, it has been very difficult to achieve it because the integer program has no specific structure to design efficient algorithms. In this research project, we develop a framework that extracts specific structures from input data (set of linear constraints) and automatically configures the parts and detailsof metaheuristics based on the extracted structures.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (29 results)

All 2013 2012 2011 2010 Other

All Journal Article (5 results) (of which Peer Reviewed: 3 results) Presentation (22 results) (of which Invited: 3 results) Book (1 results) Remarks (1 results)

  • [Journal Article] 一般化上界制約付き集合多重被覆問題に対する発見的解法2013

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Journal Title

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

      Volume: 1829 Pages: 163-177

    • Related Report
      2012 Final Research Report
  • [Journal Article] 一般化上界制約付き集合多重被覆問題に対する発見的解法2013

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Journal Title

      数理解析研究所講究録

      Volume: 1829 Pages: 163-177

    • Related Report
      2012 Annual Research Report
  • [Journal Article] On the one-dimensional stock cutting problem in the paper tube industry2012

    • Author(s)
      K.Matsumoto, S.Umetani, H.Nagamochi
    • Journal Title

      Journal of Scheduling

      Volume: 14 Issue: 3 Pages: 281-290

    • DOI

      10.1007/s10951-010-0164-2

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Robust energy management system with electric vehicles2011

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

      Proceedings of International Symposium on Scheduling 2011

      Pages: 117-122

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A two-probe routing model and an algorithm for MCM substrates testing2011

    • Author(s)
      K.Murakami, S.Umetani, H.Morita
    • Journal Title

      Proceedings of International Symposium on Scheduling 2011

      Pages: 241-246

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] 組合せ最適化入門:線形計画から整数計画まで2013

    • Author(s)
      梅谷俊治
    • Organizer
      言語処理学会第19回年次大会(NLP2013)
    • Place of Presentation
      名古屋大学
    • Year and Date
      2013-03-12
    • Related Report
      2012 Final Research Report
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2013

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      日本経営システム学会中国四国支部平成 24 年度第2回講演会
    • Place of Presentation
      広島経済大学
    • Year and Date
      2013-01-26
    • Related Report
      2012 Final Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalized upper bound constraints2013

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      Proceedings of the Seventh Learning and Intelligent Optimization Conference (LION7)
    • Place of Presentation
      Catania, Italy.
    • Year and Date
      2013-01-10
    • Related Report
      2012 Final Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalized upper bound constraints2013

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      Learning and Intelligent Optimization Conference (LION7)
    • Place of Presentation
      Catania, Italy
    • Related Report
      2012 Annual Research Report
  • [Presentation] 組合せ最適化入門:線形計画から整数計画まで2013

    • Author(s)
      梅谷俊治
    • Organizer
      言語処理学会第19回年次大会(NLP2013)
    • Place of Presentation
      名古屋大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2013

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      日本経営システム学会中国四国支部平成24年度第2回講演会
    • Place of Presentation
      広島経済大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      平成 24 年度 文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「離散構造と最適化:展開と連携
    • Place of Presentation
      九州大学
    • Year and Date
      2012-11-30
    • Related Report
      2012 Final Research Report
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      ウインクあいち
    • Year and Date
      2012-09-13
    • Related Report
      2012 Final Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalized upper bound constraints2012

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      21st International Symposium on Mathematical Programming (ISMP2012)
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2012-08-22
    • Related Report
      2012 Final Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalized upper bound constraints2012

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      The 1st Graph CREST symposium
    • Place of Presentation
      中央大学
    • Year and Date
      2012-03-23
    • Related Report
      2012 Final Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalizd upper bound constraints2012

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      The 1^<st> Graph CREST Symposium
    • Place of Presentation
      中央大学(招待講演)
    • Year and Date
      2012-03-23
    • Related Report
      2011 Annual Research Report
  • [Presentation] 一般化上界制約付集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治, 荒川正尚, 柳浦睦憲
    • Organizer
      日本オペレーションズリサーチ学会「数理モデルとその応用」研究部会
    • Place of Presentation
      吉田屋山王閣,石川県加賀市(招待講演)
    • Year and Date
      2012-02-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] 一般化上界制約付集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治, 荒川正尚, 柳浦睦憲
    • Organizer
      日本オペレーションズリサーチ学会「OR横断若手の会」研究部会
    • Place of Presentation
      京都大学(招待講演)
    • Year and Date
      2012-01-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] A heuristic algorithm for the set multicover problem with generalized upper bound constraints2012

    • Author(s)
      S.Umetani, M.Arakawa, M.Yagiura
    • Organizer
      21st International Symposium on Mathematical Programming (ISMP 2012)
    • Place of Presentation
      Berlin, Germany
    • Related Report
      2012 Annual Research Report
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      平成24年度 文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「離散構造と最適化:展開と連携」
    • Place of Presentation
      九州大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 一般化上界制約付き集合多重被覆問題に対する発見的解法2012

    • Author(s)
      梅谷俊治,荒川正尚,柳浦睦憲
    • Organizer
      日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      ウインクあいち,愛知県名古屋市
    • Related Report
      2012 Annual Research Report
  • [Presentation] 問題構造の解析に基づく組合せ最適化アルゴリズムの自動構成2011

    • Author(s)
      梅谷俊治
    • Organizer
      日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      甲南大学
    • Year and Date
      2011-09-16
    • Related Report
      2012 Final Research Report
  • [Presentation] 問題構造の解析に基づく組合せ最適化アルゴリズムの自動構成2011

    • Author(s)
      梅谷俊治
    • Organizer
      日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      甲南大学(招待講演)
    • Year and Date
      2011-09-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] こんなに使える最適化手法2011

    • Author(s)
      梅谷俊治
    • Organizer
      第10回情報科学フォーラム(FIT2011)
    • Place of Presentation
      函館大学
    • Year and Date
      2011-09-07
    • Related Report
      2012 Final Research Report
  • [Presentation] こんなに使える最適化手法2011

    • Author(s)
      梅谷俊治
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館大学(招待講演)
    • Year and Date
      2011-09-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] 混合整数計画問題モデルの作成法2010

    • Author(s)
      梅谷俊治
    • Organizer
      スケジューリング・シンポジウム
    • Place of Presentation
      法政大学
    • Year and Date
      2010-09-11
    • Related Report
      2012 Final Research Report
  • [Presentation] 混合整数計画モデルの作成法2010

    • Author(s)
      梅谷俊治
    • Organizer
      スケジューリング・シンポジウム2010
    • Place of Presentation
      法政大学(東京)
    • Year and Date
      2010-09-11
    • Related Report
      2010 Annual Research Report
  • [Book] 数理工学事典2011

    • Author(s)
      太田快人, 酒井英昭, 高橋豊, 田中利幸, 永持仁, 福島雅夫(編)
    • Total Pages
      409
    • Publisher
      朝倉書店
    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://www-sys.ist.osaka-u.ac.jp/~umetani/

    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi