Report an accessibility problem
Submodular Dispatching

Download the flyer.

Attend the next event in the IE Decision Systems Engineering Fall ’21 Seminar Series with Associate Professor Alejandro Toriello from Georgia Tech, in this event hosted by School of Computing and Augmented Intelligence faculty members Adolfo Escobedo and Geunyeong Byeon. This event is held in a hybrid in-person and Zoom format.

Submodular Dispatching
Presented by Alejandro Toriello, Georgia Tech

Friday, November 5, 2021
Noon MST
Brickyard Engineering (BYENG) 210, Tempe campus [map]


Motivated by applications in e-commerce, Alejandro Toriello and his research team propose the submodular dispatching problem: A set of orders with different release times that must be processed or dispatched by a single server in batches, and batch dispatch times are submodular, representing economies of scale. The objective is to minimize the makespan, the time at which all orders have been dispatched. Two particular use cases for the model arise in distribution systems in same-day delivery and stocking and picking systems in warehouses. The model is strongly NP-hard even in simple cases, and Toriello discusses various approaches for heuristic optimization, including FIFO solutions and solutions derived from a column-generation mixed-integer program. He also discusses computational results from his team’s motivating applications in same-day delivery and warehousing.

About the speaker

Alejandro Toriello is an associate professor of industrial and systems engineering at Georgia Tech where he currently holds the Leo and Louise Benatar Early Career Professorship. Toriello develops models and methods for decision support in supply change management, logistics and transportation, and conducts theoretical and computational research in related mathematical optimization topics. He is currently on the editorial board of Transportation Science and TRB, is a recipient of an NSF CAREER Award, and is an NAE Frontiers of Engineering alum. Toriello is a two-time Georgia Tech industrial and systems engineering graduate, earning his bachelor’s degree in industrial engineering in 2003 and his doctorate in industrial engineering in 2010.

Comments are closed.

  • Features

  • Follow us on Twitter

  • Fulton Engineering on Social Media

  • In the Loop

    In the Loop is an online news site for the faculty and staff of the Fulton Schools of Engineering at ASU.