マガジンのカバー画像

Pythonによる最適化

249
最適化やデータ解析はPythonを使うと瞬時にできるよ,という話です.
運営しているクリエイター

#最適化

たった1枚のスライドで線形計画の双対性について解説!

たった1枚のスライドで線形計画の双対性について解説しています.元は「巡回セールスマン問題への招待」(朝倉書店)で使った図です.Youtubeの画像はDALLE2でdualityと入れて生成したものです. #線形計画 #双対性
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@kubomikio
https://twitter.com/Mic
もっとみる

巡回セールスマン問題ソルバー CONCORDE でマッチング問題の説明をしてみた

ipad版の巡回セールスマン問題ソルバー CONCORDE の使い方を解説しています.
今回はMatchingを使ってマッチング問題に対するEdmondsの厳密解法とMoatを使った近似解法の解説をしています. #巡回セールスマン問題 #TSP #マッチング #concorde #最適化
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@k
もっとみる

監訳者によるMIT教科書 Python言語によるプログラミングイントロダクションの解説

解説するのはPythonの入門書ですが,MIT流なので機械学習や最適化など実用的な話もそのうち入ってきます.徐々に増やしていこうと思うので,たまに覗いてみてください.

まずは私が訳した1章です.結構,高尚な話も入っています.

2章はPython概要で,文法の基礎です.

第3章 Pythonの簡単な算術プログラムです.

本のサポートページはこちら https://www.logopt.co

もっとみる

Lex AI で作文

Lex.pages というChat GPTを使えるワープロアプリに招待されたので,作文してみました.

作文はAIが自動的にやってくれます.その様子がこちらです.

ちょっと書いた後に +++ を押すと,続きを書いてくれます.Shift schedulingについての文章です.割とまともなことが書かれていると思います.書いた後に,タイトルも自動生成してくれます.

Automated Optimi

もっとみる

スライドまとめ

最近,色々な話題をまとめてスライドにして,ビデオ化しているのですが,自分でもわからなくなってきたので,整理してみました.

Noteだと1日に10個のファイルしかuploadできないようなので,Notionで作ってリンクを作りました.全部のファイルをみるには,こちらをご参照ください.

なぜ今最適化か?
最適化の必要性と重要性を演習の最初に解説するために作りました.

サプライ・チェイン戦略

もっとみる

100+の最適化問題(実行不可能性の実務的な取り扱い方)

100+の最適化問題の出版のために,見直しをしています.
実行不可能性について,栄養問題を例として解説してみました.サポートページはこちらです.
https://scmopt.github.io/opt100/02optimization.html #最適化 #実行不可能性 #栄養問題
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)

Pythonによる100+の最適化問題

上の題目の本が朝倉書店から出版されることになって,第1稿がきたので,だいぶ修正した.HPも(自動的に)更新したので,だいぶ読みやすくなったと思う.

結構,このサイトは知られているようで,色々コメントをtwitterとかでつぶやいてくれた人がいるようなので,質問に答えておく.

目次の下のほうに行けない:ブラウザの字を小さくしてください.

動かないコードがある:Pythonだとパッケージをインス

もっとみる

〇〇の現状と最前線

授業で学生さんが,サプライ・チェイン関連のシステムの現状について知りたいと言ったので,色々ビデオをとってみました.

バラバラにアップしたので,まとめておこうと思います.

最初にあげるのは,配送最適化システムです.私自身が配送ベンチャーの顧問をしていたりする関係上,色々勉強しているのですが,まだまだうまく使えていない会社さんが多いようです.

生産の最適化も色々課題があると思っています.以前,ス

もっとみる

需要が分からない配送最適化を効率的に解くための方法

「需要量が不確実な配送計画問題に対する柔軟性アプローチ」について,MITの最近の研究や,私の新しいアイディアについて解説しています.MITの修論のプログラムはこちら:
https://github.com/kledvina/flexible-routing
#配送計画 #配送最適化 #不確実性 #柔軟性