« ^ »

組み合わせ最適化

所要時間: 約 1分

標準問題

  • 最小全域木問題
  • 最大安定集合問題
  • 最大カット問題
  • 最小頂点被覆問題
  • 最短路問題
  • 最大流問題
  • 最小費用流問題
  • 運搬経路問題
  • 巡回セールスマン問題
  • 集合被覆問題
  • 集合分割問題
  • ジョブショップ問題
  • 勤務スケジューリング問題
  • ナップサック問題
  • ビンパッキング問題
  • n次元詰め込み問題
  • 施設配置問題
  • 容量制約なし施設配置問題
  • 2次割当問題
  • 最大マッチング問題
  • 重みマッチング問題
  • 安定マッチング問題