最適化問題の圧縮表現に基づく効率的最適化スキームの確立

KAKEN

About This Project

Japan Grant Number
JP23K28038 (JGN)
Funding Program
Grants-in-Aid for Scientific Research
Funding Organization
Japan Society for the Promotion of Science

Kakenhi Information

Project/Area Number
23K28038
Research Category
Grant-in-Aid for Scientific Research (B)
Allocation Type
  • Multi-year Fund
  • Single-year Grants
Review Section / Research Field
  • Basic Section 60010:Theory of informatics-related
  • Basic Section 60020:Mathematical informatics-related
  • Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
Research Institution
  • Kyushu University
Project Period (FY)
2023-04-01 〜 2027-03-31
Project Status
Granted
Budget Amount*help
15,860,000 Yen (Direct Cost: 12,200,000 Yen Indirect Cost: 3,660,000 Yen)

Research Abstract

広い最適化問題のクラスに対し，最適化問題（の表現）が与えられたとき，以下の2つのプロセスからなる汎用のアルゴリズムスキームの確立を目指す． 【最適化問題の圧縮】与えられた最適化問題と等価で，かつ，サイズが小さい最適化問題（の表現）を求める． 【圧縮表現に対する最適化】上で得られた最適化問題の圧縮表現に対し，その最適解を効率よく求める．また，本スキームを，NP困難であることが知られている組合せ最適化問題に適用することで，従来のIPソルバーやSATソルバーに代わる，新しい厳密計算の枠組みを与えることも目指す．

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Keywords

Details 詳細情報について

Back to top