数理最適化ソルバーのSCIPとCBCの2つの間にどれくらい性能の差があるのかを巡回セールスマン問題を使って調べてみた

数理最適化ソルバーのSCIPとCBCの2つの間にどれくらい性能の差があるのかを巡回セールスマン問題を使って調べてみた
【貪欲法はどれくらい精度が高いの？】ナップサック問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた

【貪欲法はどれくらい精度が高いの？】ナップサック問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた
【貪欲法はどれくらい精度が高いの？】集合被覆問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた

【貪欲法はどれくらい精度が高いの？】集合被覆問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた
【最適解を求めるのは諦める】整数計画問題を線形緩和してソルバーで解いて、緩和問題の解を確率と解釈して許容解を求められる？

【最適解を求めるのは諦める】整数計画問題を線形緩和してソルバーで解いて、緩和問題の解を確率と解釈して許容解を求められる？
【これでわかる！】制約条件がたくさんある最適化問題を焼きなまし法で解いたらどうなるのかを実験してみた！

【これでわかる！】制約条件がたくさんある最適化問題を焼きなまし法で解いたらどうなるのかを実験してみた！
【最適解を求めるのは諦める】CBCソルバーの最適性ギャップの条件をいじって短時間でまあまあ良い解が得られないか試してみた

【最適解を求めるのは諦める】CBCソルバーの最適性ギャップの条件をいじって短時間でまあまあ良い解が得られないか試してみた
【これでわかる！】最小全域木問題を整数計画問題として定式化してpythonで解く方法をなるべくわかりやすく解説してみた

【これでわかる！】最小全域木問題を整数計画問題として定式化してpythonで解く方法をなるべくわかりやすく解説してみた
【これでわかる！】pythonを使って焼きなまし法で割当問題の解を求める方法をなるべくわかりやすく解説してみた

【これでわかる！】pythonを使って焼きなまし法で割当問題の解を求める方法をなるべくわかりやすく解説してみた
pythonを使って巡回セールスマン問題でMTZ制約を使うと計算時間がどれくらい短くなるかを検証してみた

pythonを使って巡回セールスマン問題でMTZ制約を使うと計算時間がどれくらい短くなるかを検証してみた
【これで分かる！】生産計画問題を線形計画問題として定式化してpythonで解く方法をなるべく分かりやすく解説してみた

【これで分かる！】生産計画問題を線形計画問題として定式化してpythonで解く方法をなるべく分かりやすく解説してみた