新着記事一覧
NBAのすうじ！
ゆかしゅんの日常
AI・機械学習
deep learning
機械学習
統計
データ分析
組合せ最適化
スケジューリング問題
ナップザック問題
配送計画問題
割当問題
ソートアルゴリズム
離散数学
その他の最適化
その他の記事
ホーム
組合せ最適化
「その他の最適化」の記事一覧
2025年3月23日
数理最適化ソルバーのSCIPとCBCの2つの間にどれくらい性能の差があるのかを巡回セールスマン問題を使って調べてみた
2025年2月24日
【貪欲法はどれくらい精度が高いの？】集合被覆問題を貪欲法で解いたら最適解とどれくらいギャップがあるのかを実験してみた
2025年2月23日
【最適解を求めるのは諦める】整数計画問題を線形緩和してソルバーで解いて、緩和問題の解を確率と解釈して許容解を求められる？
2025年2月14日
【最適解を求めるのは諦める】CBCソルバーの最適性ギャップの条件をいじって短時間でまあまあ良い解が得られないか試してみた
2024年10月17日
【これでわかる！】最小全域木問題を整数計画問題として定式化してpythonで解く方法をなるべくわかりやすく解説してみた
2024年7月18日
【これで分かる！】生産計画問題を線形計画問題として定式化してpythonで解く方法をなるべく分かりやすく解説してみた
2024年4月7日
クラス編成問題を整数計画問題として定式化してpythonで解いてみた
2024年3月21日
具体例を使って線形緩和した最小頂点被覆問題の双対問題を求めてみた
2024年3月21日
具体例を使って線形緩和した最大マッチング問題の双対問題を求めてみた
2024年3月15日
最大マッチング問題を整数計画問題として定式化してpythonで解いてみた
1
2
…
4
