Python言語による実務で使える100+の最適化問題 | opt100

指針 厳密解法に対しては、解ける問題例の規模の指針を与える。数理最適化ソルバーを使う場合には、Gurobi かmypulpを用い、それぞれの限界を調べる。動的最適化の場合には、メモリの限界について調べる。 近似解法に対しては、近似誤差の指針を与える。 複数の定式化を示し、どの定式化が実務的に良いかの指針を示す。 出来るだけベンチマーク問題例を用いる。OR-Libraryなどから問題例をダウンロードし、ディレクトリごとに保管しておく。 解説ビデオもYoutubeで公開する． 主要な問題に対してはアプリを作ってデモをする． 以下，デモビデオ： 注意 基本的には，コードも公開するが， github自体はプライベート そのうち本にするかもしれない（予約はしているが， 保証はない）． プロジェクトに参加したい人は，以下の技量が必要（github, nbdev, poetry, gurobi); ペー

[pixmap]

すごいんだけど、手元のPython3/Jupyterでいくつか試したが、module文が足りなかったり、構文が少し古かったりしてそのまま動かないものがあった。みんなも試してからブクマしようぜ。

[fukken]

しゅごい

[qpci32siekqd]

こういう左に目次があって網羅されているのはありがたい。全体像がわかる。他のジャンルでも目次があって網羅されているサイトは知りたい（信号処理など）単語がわかればそこから検索して調べるので

[khtokage]

うーん、こういうのは自分で作らないと身につかないよね。競プロとかで問題解きつつ自分用チートシート作っていくといいと思う。

[Hiro_macchan]

すげぇ

[babaye]

積みブクマ

[zkzi3254]

はぇ〜すっご

[homarara]

何言ってんだかさっぱりわからんが、実務で使えない事だけはわかった。

[ex02xx]

また見ないブックマークが増えてしまうのか……

[mikiokubo]

作った本人です．コピペで動かないという苦情:-)があるようですが，インストール(poetryでちゃんと入れる）すればほとんどは動きます．当然有料ソルバーは入れないと動きません．なお，gitはprivateです．

[hasiduki]

面白い、か？

[nikkie-ftnext]

最適化問題のコードだけでなく解説動画も公開されているとのこと

[nilab]

Python言語による実務で使える100の最適化問題 | opt100

[maecchi]

備忘録に

[tarotarorg]

ヒントになるからね

[ikajigoku]

すごい

[havanap]

競プロてきな

[dlive1]

- 栄養問題 - 最短路問題 - 負の費用をもつ最短路問題 - 時刻依存最短路問題 - 資源制約付き最短路問題　・・・

[knok]

そもそもgithubへのリンクが404なんだけど…private repoにしてるのかな

[John_Kawanishi]

後で書かない（焦

[tyhe]

アルゴリズム、覚えといて損は無いんだけど腰が重いのでなんとかせねば

[djshigy]

python

[rokusan36]

後で読む

[koubyint]

凄そう、、、、なのでブクマっ！！

[hirorock]

アルゴリズム

[opnihc]

とりあえず試すわ

[programmablekinoko]

後でよ...

[bamch0h]

よくわからんけどブクマしといたろ

[mozukuyummy]

競プロではモジュールが使えないことも多いので、結局はアルゴリズムの中身を自分で理解しないといけない。

[millfi]

競プロ用ライブラリとしてここから窃盗してえ～

[taka-p]

めも。

[tettekete37564]

名前を列挙してるだけ？PCブラウザだとGithubリンク先見られるのかな？iPhoneだとアプリが起動してエラーになる

[send]

ノックだ