There has been a resurgence of interest in demand-responsive shared-ride systems,
motivated by concerns for the environment and also new developments in technologies …

There has been a dramatic growth of shared mobility applications such as ride-sharing, food
delivery and crowdsourced parcel delivery. Shared mobility refers to transportation services …

Online algorithms with predictions is a popular and elegant framework for bypassing
pessimistic lower bounds in competitive analysis. In this model, online algorithms are …

There has been a dramatic growth of shared mobility applications such as ride-sharing, food
delivery, and crowdsourced parcel delivery. Shared mobility refers to transportation services …

Last-mile delivery (LMD) refers to the movement of goods from transportation origins to the
final destinations. It has widespread applications such as urban logistics, e-commerce, etc …

The dispatch and routing problems of shared autonomous vehicle (DR-SAV) have been
widely studied, and one of the key challenges is the modeling complexity and computational …

The dramatic development of shared mobility in food delivery, ridesharing, and
crowdsourced parcel delivery has drawn great concerns. Specifically, shared mobility refers …

We formulate a new hardness assumption, the Strongish Planted Clique Hypothesis
(SPCH), which postulates that any algorithm for planted clique must run in time $ n^{\Omega …

We consider the k-Directed Steiner Forest (k-DSF) problem: Given a directed graph G=(V, E)
with edge costs, a collection D⊆ V× V of ordered node pairs, and an integer k⩽| D|, find a …

Nowadays, ridesharing becomes a popular commuting mode. Dynamically arriving riders
post their origins and destinations, then the platform assigns drivers to serve them. In …