Combinatorial Optimization Algorithms for Problem Solving Systems

研究成果の概要 (和文) : 現実社会のさまざまな状況において「最適化」が求められている.本研究の目的は,問題解決のツールとして,高性能かつ汎用的な組合せ最適化アルゴリズムを開発することである.本研究では,従来の研究成果をもとに,アルゴリズムの性能を高めるための手法について検討するとともに,より広範な問題を扱うことができるようモデルの拡張を行った.また,時間割作成問題,ナース・スケジューリング問題,資源制約スケジューリング問題などに対する計算実験を行い,提案手法の有用性を確認した.研究成果の概要 (英文) : In various real situations, it is often required to achieve optimization. The objective of this study is to develop powerful and general-purpose combinatorial optimization algorithms as problem-solving tools. In this study, based on previous works, we considered some techniques for improving the performance of algorithms, and proposed extended models that can handle a wider range of problems. In order to demonstrate the usefulness of our algorithms, we conducted computational experiments for timetabling, nurse scheduling, resource-constrained scheduling and other problems