2024年度 秋学期 火曜 3時限(13:30〜15:10)
授業形態: 対面授業
登録コードSIC62600
LPファイルの詳しい説明(宮代隆平,整数計画ソルバー入門. オペレーションズ・リサーチ,57-4 (2012),pp. 183-189. )
部分グラフ,パス,閉路(←配送計画とTSPの準備)
Traveling salesman problem(権威あるページ),Concorde TSPのTSPChallengeをやってみるのもいいかも
Exponential formulation(Google colabによるコード例)
Potential formulation (by Miller, Tucker and Zemlin)(Google colabによるコード例)
Flow formulation(Google colabによるコード例)
配送計画の応用: 在庫配送計画
戦略形ゲームの発展的話題である混合戦略とPKの解析
前回の続き