Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
MIP Learn
Search
NearMeの技術発表資料です
PRO
November 10, 2023
Programming
0
93
MIP Learn
NearMeの技術発表資料です
PRO
November 10, 2023
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
React
nearme_tech
PRO
0
9
Architecture Decision Record (ADR)
nearme_tech
PRO
1
700
遺伝的アルゴリズムを実装する
nearme_tech
PRO
1
23
Fractional Derivative!
nearme_tech
PRO
1
18
GitHub Projectsにおける チケットの ステータス更新自動化について
nearme_tech
PRO
1
28
2つの曲線を比較する方法ってあるの? 〜フレシェ距離を試してみた〜 with Python
nearme_tech
PRO
1
130
Constrained K-means Clustering (クラスタサイズの制限をしたK-means法) を調べてみた
nearme_tech
PRO
1
53
VRPの近傍操作SWAP*について調べてみた
nearme_tech
PRO
1
78
新人エンジニアが読んでためになった本
nearme_tech
PRO
2
43
Other Decks in Programming
See All in Programming
rails_girls_is_my_gate_to_join_the_ruby_commuinty
maimux2x
0
200
Findy - エンジニア向け会社紹介 / Findy Letter for Engineers
findyinc
4
90k
マルチモジュールにおけるテスト最適化
fxwx23
0
210
REXML改善のその後
naitoh
0
190
Boost Performance and Developer Productivity with Jakarta EE 11
ivargrimstad
0
550
Amazon BedrockでサーバレスなAIお料理ボットを作成する!!
tosuri13
0
230
What you can do with Ruby on WebAssembly
kateinoigakukun
0
170
僕が思い描くTypeScriptの未来を勝手に先取りする
yukukotani
9
2.4k
Increased Performance and Developer Productivity with Jakarta EE 11
ivargrimstad
0
440
【TID2024】模擬講義:プログラマと一緒にゲームをデザインしてみよう!
akatsukigames_tech
0
680
What is Parser
yui_knk
9
4.2k
LangChainでWebサイトの内容取得やGitHubソースコード取得
shukob
0
160
Featured
See All Featured
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
26
1.9k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
278
13k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
230
17k
Product Roadmaps are Hard
iamctodd
PRO
48
10k
Bash Introduction
62gerente
608
210k
How To Stay Up To Date on Web Technology
chriscoyier
786
250k
Agile that works and the tools we love
rasmusluckow
327
20k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
0
130
Done Done
chrislema
180
16k
Build The Right Thing And Hit Your Dates
maggiecrowley
30
2.3k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
26
1.3k
Robots, Beer and Maslow
schacon
PRO
157
8.2k
Transcript
0 MIP Learn 2022-11-10 第67回NearMe技術勉強会 Yuta OKAMOTO
1 ⽬次 1. MIPとは? a. 概要 b. 具体例 2. MIP
Learnとは? a. 概要 b. 強み‧弱み c. チュートリアル
2 1. MIPとは? • MIPはMixed Integer Programmingの略 • 変数が整数値または実数値をとる最適化問題のこと ◦
整数値または実数値なのでMixed • 例えば... ◦ ナップサック問題 ◦ 巡回セールスマン問題 ◦ 配送計画問題 ◦ スケジューリング問題
3 2. MIP Learnとは? • https://github.com/ANL-CEEESA/MIPLearn • 機械学習と数理最適化の統合アプローチの1つ • 過去の数理最適化で解いた結果を学習し,新しい問題を高速に解
く枠組み ◦ 機械学習モデルが解のヒントや制約を返すことで高速化!!
4 2. MIP Learnとは? • ヒント • 部分解 ?
5 2. MIP Learnとは? • 強み・弱み ✅ : 普通のMIPソルバーと異なり,無駄な変数・制約式が大量にある 場合に有効
ピュアな機械学習と異なり,得られた解の実行可能性や最適性 に ついても保証できる ❌ : インスタンスに対する解をたくさん用意する必要性 バージョンが1未満なのでサポートできてないこともある
6 • 個人的にすごいと思うところ ◦ 無駄な変数・制約式を機械学習で取り除いてしまおうという発想 ▪ 解空間をうまく削る方法としてカットがあるがそれっぽいものを機械学習で作ってしま おうという発想がすごい! 2. MIP
Learnとは?
7 • チュートリアル - 扱う最適化問題 発電機起動停止計画問題: 目的関数: 発電機の総運転費 = 燃料費
+ 起動費 制約式: 各発電機の供給電力量上下限制約,需給電力量のバランス 2. MIP Learnとは?
8 2. MIP Learnとは? • チュートリアル - ノートブック a. 問題定義
b. 学習用データ作成 c. 学習・テスト問題を解く d. 解を取得 https://gist.github.com/yutaokamoto/0df429cd4ed916a0f645b 6d11a65a11c
9 参考文献 • Mikio Kubo.「数理最適化と機械学習の融合アプローチについて」(2023年 03月26日)『note』(参照 2023年11月10日) https://note.com/mikiokubo/n/n3e69ac323bfa • 一般社団法人電気学会.「用語解説 第90回テーマ: 発電機起動停止計画
問題(UC)」(2020年10月01日)『電気学会HP』(参照 2023年11月 10日)https://www.iee.jp/pes/termb_090/
10 Thank you