フリーで最速のLPソルバー「cuPDLP」を試す
1. はじめに 2025年4月のH. Mittelmann氏の線形計画ソルバーのベンチマーク結果を見ると、いつの間にか"cuPDLP"というソルバーが追加されていました。 気になったので調べてみ...
8
8
Comment0
6 search resultsShowing 1~6 results
Stocked
You need to log-in
PRINTEMPSをWindowsで動かす
PRINTEMPS関連の参考資料 公式ドキュメント Github 原理の説明(Optimization Night #9 の資料) その他Qiita記事 はじめに 2024年11月22日に、Op...
1
0
Comment0
分割可能なアイテムのビンパッキング問題
Advent calendar 初投稿です。よろしくお願いします。 実務寄りの話題をと思ったのですが、書いている途中で論理が破綻したので別の話題を提供します…。 目次 背景 前提: ビンパッキン...
8
2
Comment0
ChatGPT(GPT-4)と数理最適化に関するヒアリングのロールプレイをしてみた
はじめに ※私は数理最適化で某社内の課題解決に取り組んでいる者ですが、本稿の内容は私の所属している会社での仕事に関連するものではありません ※ChatGPTに会社の機密情報は尋ねないようにしまし...
13
14
Comment0
pythonによる列生成法の実装と速度比較
結論 列生成法をpythonで実装し、CBCソルバーで解く場合は、pulpよりpython-mipが速い。 列生成法をpulpで実装する場合は、CBCソルバーを使うよりscipy.optimiz...
1
3
Comment0
SciPyのMILPソルバーを簡単に実行するための関数を実装した
※更新履歴 2022/08/15 Githubのソースコード修正、それに伴う記事内のサンプルコード修正 @nariaki3551 さんに最適化結果をpulpにデコードする関数を実装していただきま...
3
1
Comment2
6 search resultsShowing 1~6 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles