東芝 研究開発センター：研究開発ライブラリ 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について－物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－情報通信プラットフォーム / 知能化システム 前のページに戻る 世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について －物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて－ 当社は、物流における効率的な配送ルートの探索や新薬開発における最も有効な分子構造の決定、収益性の高い金融商品の組合せなど膨大な組合せパターンの中から最良のものを選び出す組合せ最適化技術において、従来方式の約10倍となる世界最高速度、世界最大規模の最適化に成功しました。 本技術「シミュレーテッド分岐アルゴリズム」は、従来の技術では困難であった複雑で大規模な組合せ最適化問題の高精度な近似解（良解）の短時間導出が可能となるだけでなく、既存の計算機を活用した低コストでの大規模化を可能にするものであり、現在の最適化プロセスを一変させる可能性があると考えられます。 シミュレーテ
