EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1607. Local Solver for Joint Connectivity and Timing Optimization for Amazon's Outbound Network

Invited abstract in session WA-57: Large-scale Speed-sensitive Network Optimization, stream Optimization at Amazon.

Wednesday, 8:30-10:00
Room: S06 (building: 101)

Authors (first author is the speaker)

1. Philipp Loick
Amazon
2. Jian Shen
Amazon
3. Jean-Charles Croix
Amazon
4. Tiphaine Rougerie
LocalSolver
5. Mattia Neroni
Amazon
6. Amit Kumar
Amazon
7. Georgios Paschos
Amazon

Abstract

The goal of Amazon's outbound network planning is to offer customers fast delivery at minimum costs. Key decisions are the legs and sorts to connect sites (connectivity) and Critical Pull Times (CPTs). This problem is computationally hard to solve and was in the past decomposed into the connectivity and timing subproblems that were solved separately. This paper presents a local-search engine to jointly optimize connectivity and timing for Amazon's outbound network. It bundles a variety of scientific and engineering ideas to build optimized solutions efficiently.

Keywords

Status: accepted


Back to the list of papers