組合せ最適化応用例

組合せ最適化問題とは、与えられた制限を満たすような組合せ集合の中から一番よい組合せを選ぶものです。世の中現実にある様々な問題を組合せ最適化問題にモデル化して、GLPSを使って解決する。まずは例を紹介しましょう。

目次

  1. ナップサック問題
  2. 割当問題
  3. 機械スケジューリング問題
  4. 最適配置問題

[ 目標計画法メンページへ]

[ 最適化ソフトメンページへ]

Copyright(C)1998-2008 M.Shiimori , All Rights Reserved.