Nuorium Optimizer C++SIMPLE例題集 V26

• 1. はじめに
  • 1.1 例題の実行方法
    • 1.1.1 モデルを入力し実行する方法
    • 1.1.2 プロジェクトからの実行方法
  • 1.2 記号の説明
    • 1.2.1 総和記号・総乗記号
    • 1.2.2 全称記号
    • 1.2.3 s.t.
  • 1.3 数理最適化問題一覧
• 2. 例題の紹介
  • 2.1 配合問題
  • 2.2 輸送問題
  • 2.3 多期間計画問題
  • 2.4 包絡分析法（DEA）モデル
  • 2.5 ナップサック問題
  • 2.6 集合被覆問題
  • 2.7 最大流問題
  • 2.8 最小費用流問題
  • 2.9 多品種流問題
  • 2.10 pメディアン問題
  • 2.11 pセンター問題
  • 2.12 巡回セールスマン問題
  • 2.13 割当問題
    • 2.13.1 割当問題とは
    • 2.13.2 基礎的なマス埋め割当問題
    • 2.13.3 仕事割当問題
  • 2.14 二次割当問題
  • 2.15 設備計画問題
  • 2.16 最小二乗問題
  • 2.17 ポートフォリオ最適化問題
  • 2.18 ロジスティック回帰モデル
  • 2.19 イールドカーブ推定問題
  • 2.20 格付け推移行列推定問題
  • 2.21 相関行列取得問題
  • 2.22 ロバストポートフォリオ最適化問題
  • 2.23 最大カット問題
  • 2.24 セミナー割当問題
  • 2.25 ジョブショップスケジューリング問題
    • 2.25.1 オープンショップ問題
    • 2.25.2 フローショップ問題
    • 2.25.3 ジョブショップ問題
    • 2.25.4 リスケジューリング問題
• 参考文献

• C++SIMPLE例題集
• 2. 例題の紹介
• 2.13 割当問題
• 2.13.1 割当問題とは

2.13.1 割当問題とは

　割当問題とは，集合Aの要素を集合Bの要素のどれに割り当てるかを決定する問題です．

　また，割当問題はマス目を埋める問題に置き換えることができます．上記の図を，マス目を埋めるイメージで表すと以下の図のようになります．

	a1	a2	a3
b1	○
b2			○
b3
b4		○

　

　割当問題はマスの埋め方のルールを制約条件として与えることによって，個々の問題に対応する定式化を行うことができます．

---

2.13 割当問題

2.13.2 基礎的なマス埋め割当問題

 

 

上に戻る