Skip to Content
Spotlight on Data: How DoorDash Solved the Global Optimality Problem with Gary Ren
video

Spotlight on Data: How DoorDash Solved the Global Optimality Problem with Gary Ren

by Gary Ren
December 2019
Intermediate
59m
English
O'Reilly Media, Inc.
Closed Captioning available in German, English, Spanish, French, Japanese, Korean, Portuguese (Portugal, Brazil), Chinese (Simplified), Chinese (Traditional)

Overview

The common algorithmic challenge for the current crop of marketplace companies is efficient matching between two sides of the marketplace. For DoorDash, which focuses on food delivery, this problem is even more difficult because of its three-sided marketplace, where the company must identify the optimal Dasher to fulfill a delivery from a restaurant and bring it to a consumer.

At its core, this marketplace logistics problem is a core operations research problem called the vehicle routing problem. But DoorDash faces additional challenges: delivery requests come in in real time; most orders need to be delivered immediately; Dashers are in constant movement; and the effects of variance in restaurant operations and real-world events (traffic, weather, etc.) have pronounced effects on the solutions. Thus, finding global optimality in real time becomes intractable. To address these challenges, DoorDash leverages various AI techniques to intelligently model the decision space and achieve near-optimal solutions in seconds.

In this Spotlight on Data, DoorDash’s Gary Ren explains how his team defined the problem of modeling the marketplace and then implemented machine learning techniques to solve the marketplace matching problem.

Recorded on December 11, 2019. See the original event page for resources for further learning or watch recordings of other past events.

O’Reilly Spotlight explores emerging business and technology topics and ideas through a series of one-hour interactive events. In live conversations, participants share their questions and ideas while hearing the experts’ unique perspectives, insights, fears, and predictions for the future.

In every edition of Spotlight on Data, you’ll learn about, discuss, and debate the tools, techniques, questions, and quandaries in the world of data. You’ll discover how successful companies leverage data effectively and how you can follow their lead to transform your organization and prepare for the Next Economy.

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Watch now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Spotlight on Learning from Failure: Creating Better Data Pipelines with Natalino Busa

Spotlight on Learning from Failure: Creating Better Data Pipelines with Natalino Busa

Natalino Busa

Publisher Resources

ISBN: 0636920384496