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
最適化入門1
Search
NearMeの技術発表資料です
August 22, 2022
Technology
0
87
最適化入門1
NearMeの技術発表資料です
August 22, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
GTFSのデータを Streamlitで可視化してみた
nearme_tech
0
27
Offset / Cursor Paginationについて
nearme_tech
1
22
⼤規模⾔語モデルの拡張(RAG)が 終わったかも知れない件について
nearme_tech
22
15k
VRPを深層強化学習で解く
nearme_tech
0
62
Let’s go monorepo - intro to Nx.dev
nearme_tech
0
17
Dynamic Vehicle Routing のシミュレーションを Streamlitで作ってみた
nearme_tech
0
61
ログ監視ツールについて調べてみた
nearme_tech
0
54
(インターン生が大学院で行なっている)研究紹介
nearme_tech
0
47
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
0
58
Other Decks in Technology
See All in Technology
Databricks:『生成AI World Cup』のご案内
databricksjapan
2
160
Hands-on / Kaname Frusawa / Cloud Compare Users Meetup 2024 at University of Tokyo on April 17
paraworld
2
480
AWS を使う上で知っておきたいオンプレミス知識/aws-on-premise-essentials
emiki
1
4.3k
日本におけるデータエンジニアリングのこれまでとこれから
foursue
14
3.9k
Databricks における 『MLOps』
databricksjapan
2
160
推しは推せるときに推せ! プロダクトにフィードバックしていこう
nakasho
0
190
Algyan イベント振り返り
linyixian
0
200
JSON攻略法.pdf
miyakemito
8
4.2k
検証を通して見えてきたTiDBの性能特性
lycorptech_jp
PRO
6
3.7k
オーナーシップを持つ領域を明確にする
konifar
13
3k
小さな開発会社がWebサービスを作る理由
polidog
PRO
1
180
プラットフォームってつくることより計測することが重要なんじゃないかという話 / Platform Engineering Meetup #8
taishin
0
310
Featured
See All Featured
Rebuilding a faster, lazier Slack
samanthasiow
72
8.2k
Web Components: a chance to create the future
zenorocha
305
41k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
119
39k
How GitHub (no longer) Works
holman
304
140k
A Philosophy of Restraint
colly
196
16k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
273
13k
Embracing the Ebb and Flow
colly
79
4.1k
What's in a price? How to price your products and services
michaelherold
237
11k
KATA
mclloyd
14
12k
A better future with KSS
kneath
231
16k
Designing with Data
zakiwarfel
95
4.8k
Agile that works and the tools we love
rasmusluckow
324
20k
Transcript
0 最適化入門1 2022-08-19 第10回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 線形計画問題 3. 次回予告
2 1.前回までの内容 • 最適化問題とは? • 組合せ最適化問題とは? • 組合せ最適化問題を解くのは難しい こんなやつ →
組み合わせ的な構造を持つもの
3 2.線形計画問題 • 線形計画問題とは? ◦ 最適化問題で, 1. 変数がすべて非負 2. 制約式がすべて一次不等式
3. 目的関数が一次式 ◦ 例えば...
4 2.線形計画問題 • 実行可能領域 ◦ 制約式を全て満たす領域 https://www.geogebra.org/graphing?lang=ja
5 2.線形計画問題 • 実行可能・実行不能・非有界 ◦ ある問題の実行可能領域が ▪ 空集合 ▪ 空集合でない
• 無限集合 • 有限集合 → 実行不能 → 非有界 → 最適解が存在 → 実行可能
6 2.線形計画問題 • 実行可能解・実行不能解 ◦ ある解が制約式を全て満たすか否か ▪ 満たす ▪ 満たさない
→ 実行可能解 → 実行不能解
7 2.線形計画問題 • 実行可能領域と目的関数
8 2.線形計画問題 • 線形計画問題が使われるところ ◦ 連続(0-1)ナップサック問題 ◦ 配送計画問題 ◦ 線形緩和
etc. 3 5 7 10kg まで 2kg 3kg 6kg
9 3.次回予告 • 線形計画問題の解き方
10 出典 • 金谷健一. 「これなら分かる最適化数学」. 共立出版. 2005年, 249p
11 Thank you