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

New developments in the bin-packing problem

Research Project

Project/Area Number 25K14990
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Research InstitutionShinshu University

Principal Investigator

藤原 洋志  信州大学, 学術研究院工学系, 教授 (80434893)

Project Period (FY) 2025-04-01 – 2030-03-31
Project Status Granted (Fiscal Year 2025)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2029: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2028: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2027: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2026: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsアルゴリズム / 組合せ最適化 / 近似アルゴリズム / ビンパッキング問題 / 組合せ遷移
Outline of Research at the Start

ビンパッキング問題は実社会へきわめて幅広い応用をもつ基本的な組合せ最適化問題である。近年ビンパッキング問題の社会実装に対する要求が、劇的にかつ多様に変化してきた。しかし他方では、理論研究が変化に追いつかず齟齬が生じていることが指摘されてきた。本研究では最新の社会要請に応えるべく、多面的なアプローチによりビンパッキング問題研究の新展開を図る。具体的には、入力のクラスに応じ簡便にチューンナップ可能なアルゴリズム設計手法、ヒューリスティックとしての利活用を前提とした近似アルゴリズム設計、および組合せ遷移可能性の解明を行う。

URL: 

Published: 2025-04-17   Modified: 2025-06-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi