「数理最適化」の記事一覧

【これで分かる！！】有向グラフの隣接行列をn乗したときに各成分の値が何を表しているのかを解説してみた

【これで分かる！！】有向グラフの隣接行列をn乗したときに各成分の値が何を表しているのかを解説してみた
線形計画問題として定式化した最短経路問題の双対問題を具体例を使って求めてみた【組合せ最適化を勉強してる学生】

線形計画問題として定式化した最短経路問題の双対問題を具体例を使って求めてみた【組合せ最適化を勉強してる学生】
集合被覆問題を整数計画問題として定式化することで消防署の配置場所を決定してみた

集合被覆問題を整数計画問題として定式化することで消防署の配置場所を決定してみた
整数計画問題として定式化した最短経路問題を線形緩和してpythonで解いてみた

整数計画問題として定式化した最短経路問題を線形緩和してpythonで解いてみた
最短経路問題を整数計画問題として定式化してpythonで解いてみた

最短経路問題を整数計画問題として定式化してpythonで解いてみた
【これでわかる！】MTZ制約を使って巡回セールスマン問題を整数計画問題として定式化してpythonで解いてみた

【これでわかる！】MTZ制約を使って巡回セールスマン問題を整数計画問題として定式化してpythonで解いてみた
【これでわかる！】巡回セールスマン問題を整数計画問題として定式化してpythonで解く方法を解説してみた

【これでわかる！】巡回セールスマン問題を整数計画問題として定式化してpythonで解く方法を解説してみた
配送計画問題(Vehicle Routing Problem)として定式化してポスティングの最適な経路を求めてみた

配送計画問題(Vehicle Routing Problem)として定式化してポスティングの最適な経路を求めてみた
運送に必要なトラックの台数を数学を使って求めてみた

運送に必要なトラックの台数を数学を使って求めてみた
グループによる偏りがなるべく無くなるようにトラックに荷物を積んでみた

グループによる偏りがなるべく無くなるようにトラックに荷物を積んでみた