Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
配送計画問題入門1
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
NearMeの技術発表資料です
PRO
February 10, 2023
Research
190
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
配送計画問題入門1
NearMeの技術発表資料です
PRO
February 10, 2023
Transcript
9 slides
0 配送計画問題入門1 2023-2-10 第31回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 配送計画問題とは 3. 配送計画問題のアルゴリズム 4. 配送計画問題を解く
5. 次回予告
2 1.前回までの内容 • 非基底変数と基底変数 • 線形計画問題の標準形・一般形 • 単体法(シンプレクス法・線形計画法) 非基底変数 :
0とおいた変数 基底変数 : 0とおかなかった変数 標準形 : 制約式が全て等式 一般形 : 制約式は等式 or 不等式 線形計画問題を解く方法の1つ
3 2.配送計画問題とは • 登場人物は車両,デポ,顧客. • どの車両が,何時に,どの順番で,どの顧客を巡回するか決める問 題 depot Vehicle Vehicle
4 • 厳密に解く ◦ Gurobiなどの汎用MIPソルバー ⭕ : 汎用なので他の最適化問題も解ける ❌ :
求解に時間がかかる,定式化には技術とセンスが必要 • 厳密ではないけど解く ◦ ヒューリスティック ⭕ : 比較的短時間で求解できる ❌ : モデリングには技術とプログラミングスキルが必要 3.配送計画問題を解く方法
5 • まずはTSPから... OR-Toolsの公式ガイドにあったサンプルを利用 • 任意の地点間の距離がある一定の値の場合は? • あらかじめ決めた巡回路を利用したい場合は? 4.配送計画問題を解く
6 4.次回予告 • もっと複雑な配送計画問題を解きます!
7 出典 • Google LLC. “Traveling Salesperson Problem”. Google OR-Tools.
2023-01-16.https://developers.google.com/optimization/routing/tsp, (参照 2023-02-10) • Google LLC. “Common Routing Tasks”. Google OR-Tools. 2023-01-16. https://developers.google.com/optimization/routing/routing_tasks, (参照 2023-02-10)
8 Thank you
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
判断特化モデル Jev で 開発チケットをトリアージする
nearme_tech
PRO
0
42
Develop and customize Slackbot with Centaur
nearme_tech
PRO
0
26
AIエージェントのための 隔離された安全なインフラ設計
nearme_tech
PRO
0
44
Claude Code × git worktree で並列開発 (続き) -差分のサービスだけを併設する-
nearme_tech
PRO
1
82
Claude Code × git worktree で並列開発 — サブモジュール構成のリポジトリで成立させる —
nearme_tech
PRO
0
88
LLM + 強化学習
nearme_tech
PRO
0
46
PosthogのA/Bテスト機能の紹介
nearme_tech
PRO
1
120
AIフレンドリーなプロダクトに向けて
nearme_tech
PRO
2
81
初めてのLean言語
nearme_tech
PRO
0
150
Other Decks in Research
See All in Research
[SNLP2026] Scaling up Test-Time Compute with Latent Reasoning: A Recurrent Depth Approach
wataruuuuu
0
370
L’albédo:levier d’atténuation du changement climatique dans les systèmes fourragers
institutdelelevage
PRO
0
170
SPACE 2026 - Femmes en Elevage – Regards croisés desdifférentes filières
institutdelelevage
PRO
0
120
[CV勉強会@関東 CVPR2026] PSDesigner: Automated Graphic Design with a Human-Like Creative Workflow / kantocv 67th CVPR 2026
shunk031
0
410
A new deal for disabled people
resolutionfoundation
0
390
XDPerf: A High-Performance Traffic Generator Built with WASM and eBPF
takehaya
1
390
生成AIなんでも展示会vol6 LT登壇資料 NexteraBERT
rikkabotan7
0
220
The Conductor Pattern -Multi-Granularity Feedback for Creative Agents-
shibuiwilliam
2
120
GeoAgent勉強会 論文紹介と強い推論モデルが与えるインパクト
satai
5
490
Bilan travail en élevage : première restitution des enquêtes 2025-2026
institutdelelevage
PRO
0
290
Pesée et pointage par imagerie 3D : PHENO3D entre en phase de test terrains
institutdelelevage
PRO
0
120
Empreinte carbone des ovins : une approche globale (technique, économique, environnementale) – 4 années de résultats avec LIFE GREEN SHEEP
institutdelelevage
PRO
0
150
Featured
See All Featured
Thoughts on Productivity
jonyablonski
76
5.5k
Why You Should Never Use an ORM
jnunemaker
PRO
61
10k
Navigating Team Friction
lara
192
16k
Beyond borders and beyond the search box: How to win the global "messy middle" with AI-driven SEO
davidcarrasco
3
300
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
16
2.2k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
A Guide to Academic Writing Using Generative AI - A Workshop
ks91
PRO
1
570
Into the Great Unknown - MozCon
thekraken
41
2.8k
Context Engineering - Making Every Token Count
addyosmani
9
1.3k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
133
20k
Become a Pro
speakerdeck
PRO
31
6.4k
What's in a price? How to price your products and services
michaelherold
247
13k