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

General optimization solvers based on hybrid metaheuristics

Research Project

Project/Area Number 15H02969
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionNagoya University

Principal Investigator

Yagiura Mutsunori  名古屋大学, 情報学研究科, 教授 (10263120)

Co-Investigator(Kenkyū-buntansha) 今堀 慎治  中央大学, 理工学部, 教授 (90396789)
Project Period (FY) 2015-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥17,810,000 (Direct Cost: ¥13,700,000、Indirect Cost: ¥4,110,000)
Fiscal Year 2019: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2018: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2017: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2016: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2015: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Keywords組合せ最適化 / メタ戦略
Outline of Final Research Achievements

With the rapid development of information technology, various types of information have been stored and become available; however, to utilize them to improve the efficiency of operation or production, or to make decisions based on them, problem-solving for large-scale data has become indispensable. Combinatorial optimization problems often appear as important problems to be solved in such situations. In this study, we devised practical optimization solvers for some of the typical combinatorial optimization problems that appear in such problem-solving situations.

Academic Significance and Societal Importance of the Research Achievements

組合せ最適化問題を解くことによって解決・効率化できる問題は多い.また,携帯端末やタブレット端末などの普及に伴い,それらを用いることで,最適化による計画通りに人や物を動かすことが実現しやすくなってきている.しかし,多くの組合せ最適化問題に対し,規模の大きい問題を厳密に解くことは極めて困難であることが認知されている.応用上重要な問題のいくつかに対して実践的解法を開発したことにより,これまで良質の解を短時間で得ることが難しいと思われていた問題に現実的な時間で良質の解が得られるようになった.

Report

(6 results)
  • 2020 Final Research Report ( PDF )
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (35 results)

All 2020 2019 2018 2017 2016 2015 Other

All Int'l Joint Research (6 results) Journal Article (13 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 13 results,  Open Access: 8 results,  Acknowledgement Compliant: 1 results) Presentation (16 results) (of which Int'l Joint Research: 16 results)

  • [Int'l Joint Research] University of Modena and Reggio Emilia/University of Bologna(イタリア)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] University of Bologna/University of Modena and Reggio Emilia(イタリア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Modena and Reggio Emilia(Italy)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Universidade Federal de Sergipe(ブラジル)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] University of Bologna/University of Modena and Reggio Emilia(イタリア)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Universite Paris Dauphine(フランス)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] An Efficient Exhaustive Search Algorithm for the Escherization Problem2020

    • Author(s)
      Y. Nagata, S. Imahori
    • Journal Title

      Algorithmica

      Volume: - Issue: 9 Pages: 2502-2534

    • DOI

      10.1007/s00453-020-00695-6

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem2019

    • Author(s)
      Kazuya Haraguchi, Hideki Hashimoto, Junji Itoyanagi, Mutsunori Yagiura
    • Journal Title

      International Transactions in Operational Research

      Volume: 26 Issue: 4 Pages: 1244-1268

    • DOI

      10.1111/itor.12619

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [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
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A GRASP with efficient neighborhood search for the integrated maintenance and bus scheduling problem2018

    • Author(s)
      FUKUSHIGUE HAMA Vitor Mitsuo、WU Wei、YAGIURA Mutsunori
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 12 Issue: 3 Pages: JAMDSM0072-JAMDSM0072

    • DOI

      10.1299/jamdsm.2018jamdsm0072

    • NAID

      130007401952

    • ISSN
      1881-3054
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exact algorithms for the rectilinear block packing problem2018

    • Author(s)
      K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 12 Issue: 3 Pages: JAMDSM0074-JAMDSM0074

    • DOI

      10.1299/jamdsm.2018jamdsm0074

    • NAID

      130007401949

    • ISSN
      1881-3054
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Modeling and analysis with real-world data for global production planning and location of automobile assembly plants2018

    • Author(s)
      K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Sasaki, and M. Yagiura
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 12 Issue: 3 Pages: JAMDSM0081-JAMDSM0081

    • DOI

      10.1299/jamdsm.2018jamdsm0081

    • NAID

      130007401987

    • ISSN
      1881-3054
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Exact and heuristic algorithms for the interval min-max regret generalized assignment problem2018

    • Author(s)
      Wu Wei、Iori Manuel、Martello Silvano、Yagiura Mutsunori
    • Journal Title

      Computers & Industrial Engineering

      Volume: 125 Pages: 98-110

    • DOI

      10.1016/j.cie.2018.08.007

    • NAID

      120006545910

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] EFFICIENT OVERLAP DETECTION AND CONSTRUCTION ALGORITHMS FOR THE BITMAP SHAPE PACKING PROBLEM2018

    • Author(s)
      Yannan Hu, Sho Fukatsu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 61 Issue: 1 Pages: 132-150

    • DOI

      10.15807/jorsj.61.132

    • NAID

      130006301094

    • ISSN
      0453-4514, 2188-8299
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A column generation approach to the airline crew pairing problem to minimize the total person-days2016

    • Author(s)
      W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki, M. Yagiura
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 10 Issue: 3 Pages: JAMDSM0040-JAMDSM0040

    • DOI

      10.1299/jamdsm.2016jamdsm0040

    • NAID

      130005161643

    • ISSN
      1881-3054
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A heuristic algorithm for the container loading problem with complex loading constraints2016

    • Author(s)
      H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 10 Issue: 3 Pages: JAMDSM0041-JAMDSM0041

    • DOI

      10.1299/jamdsm.2016jamdsm0041

    • NAID

      130005161644

    • ISSN
      1881-3054
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Partition-based Heuristic Algorithm for the Rectilinear Block Packing Problem2016

    • Author(s)
      Y. Hu, H. Hashimoto, S. Imahori, T. Uno and M. Yagiura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 59 Pages: 110-129

    • NAID

      130005124579

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Heuristic and Exact Algorithms for the Interval Min-Max Regret Knapsack Problem2015

    • Author(s)
      F. Furini, M. Iori, S. Martello and M. Yagiura
    • Journal Title

      INFORMS Journal on Computing

      Volume: 27 Issue: 2 Pages: 392-405

    • DOI

      10.1287/ijoc.2014.0632

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Metaheuristics for Large-Scale Instances of the Linear Ordering Problem2015

    • Author(s)
      C.S. Sakuraba, D.P. Ronconi, E.G. Birgin and M. Yagiura
    • Journal Title

      Expert Systems with Applications

      Volume: 42 Issue: 9 Pages: 4432-4442

    • DOI

      10.1016/j.eswa.2015.01.053

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] On the complexity of the gear placement problem2019

    • Author(s)
      V.M. Fukushigue Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimal pickup-point selection for the selective pickup and delivery problem with time-window constraints2019

    • Author(s)
      Y. Takada, M. Shimazaki, Y. Hu and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A new model of the periodic vehicle routing problem with flexible delivery dates and its evaluation2019

    • Author(s)
      H. Dong, Y. Takada, W. Wu and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Heuristics for the min-max regret shortest path problem under interval costs2019

    • Author(s)
      Y. Lin, W. Wu, Y. Hu and M. Yagiura
    • Organizer
      Multidisciplinary International Scheduling Conference: Theory & Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Modeling and analysis with real-world data for global production planning and location of automobile assembly plants2017

    • Author(s)
      K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Sasaki and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient implementations of an iterated local search algorithm for the multi-vehicle covering tour problem2017

    • Author(s)
      Y. Takeuchi, Y. Takada, Y. Hu, H. Hashimoto and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Online product shipping using heuristic algorithms based on column generation2017

    • Author(s)
      M. Ito, W. Wu, Y. Hu, H. Goko, M. Sasaki and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A heuristic algorithm for the integrated maintenance and bus scheduling problem2017

    • Author(s)
      V. Hama, W. Wu and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Worst case scenario lemma for Γ-robust combinatorial optimization problems under max-min criterion2017

    • Author(s)
      J. Zhang, W. Wu and M. Yagiura
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimizing train stopping patterns for congestion management2017

    • Author(s)
      T. Yamauchi, M. Takamatsu and S. Imahori
    • Organizer
      17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An iterated dual substitution approach for the min-max regret multidimensional knapsack problem2016

    • Author(s)
      W. Wu, M. Iori, S. Martello, M. Yagiura
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A new solution representation for the rectilinear block packing problem2016

    • Author(s)
      K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An iterated local search algorithm for the multi-vehicle covering tour problem2015

    • Author(s)
      Y. Takada, Y. Hu, H. Hashimoto, M. Yagiura
    • Organizer
      IEEE International Conference on Industrial Engineering and Engineering Management
    • Place of Presentation
      Singapore
    • Year and Date
      2015-12-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A heuristic algorithm for the container loading problem of Challenge Renault/ESICUP2015

    • Author(s)
      H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      Kobe
    • Year and Date
      2015-07-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An exact algorithm with successively strengthened lower bounds for the rectilinear block packing problem2015

    • Author(s)
      K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      Kobe
    • Year and Date
      2015-07-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The strip packing problem with soft rectangles: experimental analysis of heuristic algorithms2015

    • Author(s)
      M. Milano, S. Imahori, M. Sasaki and M. Yagiura
    • Organizer
      International Symposium on Scheduling
    • Place of Presentation
      Kobe
    • Year and Date
      2015-07-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2022-11-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi