PitchSend

Instacart Product Presentation Deck

Park Dr MIDTOWN CLINTON HELL'S KITCHEN W3 St LINCOL MOWERS LINCOLN AQUARK W 34th St Words Central Vi MURRAY-HILL Optimally Routing Shoppers. MANHATTAN Manhattan Island Kennely Onassis SIPPER WASHINGT HOUSES are st Roosevelt Island East Rid VRPTW Problem Vehicle Route Planning with Time Windows 300 orders 3 orders per trip x 100 shoppers = 445 million Maximize expected # of items found → Maximize probability of delivering on time → Minimize total time spent delivering Start with greedy heuristics Wait to last minute to dispatch Recompute every minute, in every market Remove constraints, unify objectives Solve subproblems optimally @jeremystan

View entire presentation