2023-01-01から1年間の記事一覧

最適化におけるスパース性を考慮したモデリングについて

Gurobi Python

最適化モデルを作成するときに、スパースな定式化を意識することにより、モデリングや前処理にかかる時間やメモリ使用量を大幅に改善できる場合がある。これは、例えば、疎グラフにおいては、隣接行列でデータを持つよりも隣接リストなどでデータを持った方…