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

2020 Fiscal Year Final Research Report

General optimization solvers based on hybrid metaheuristics

Research Project

  • PDF
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
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.

Free Research Field

数理情報学

Academic Significance and Societal Importance of the Research Achievements

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

URL: 

Published: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi