エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
乗務員スケジューリング問題 | opt100
from gurobipy import Model, quicksum, GRB #from mypulp import Model, quicksum, GRB from collectio... from gurobipy import Model, quicksum, GRB #from mypulp import Model, quicksum, GRB from collections import OrderedDict, defaultdict import networkx as nx 乗務員スケジューリング問題 開始時刻と終了時刻が決まっている $N$ 個のタスクを、$K$ 人の等質な乗務員で処理することを考える。 乗務員の稼働時間(タスクを処理する時間とタスク間の移動時間の合計)の上限制約がある下で、タスク間の移動費用の合計を最小化するスケジュールを求めよ。 もとになった論文やデータは以下のサイト(OR Library)を参照されたい。 http://people.brunel.ac.uk/ mastjjb/jeb/orlib/cspinfo.html 切除平面法に