English
Related papers

Related papers: Robust and Flexible Microtransit Design: Chance-Co…

200 papers

Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these services requires determining optimal service zones for…

Optimization and Control · Mathematics 2025-09-16 Hins Hu , Rhea Goswami , Hongyi Jiang , Samitha Samaranayake

To support reliable and low-latency communication, Time-Sensitive Networking introduced protocols and interfaces for resource allocation in Ethernet. However, the implementation of these allocation algorithms has not yet been covered by the…

Networking and Internet Architecture · Computer Science 2025-08-27 Lisa Maile , Kai-Steffen Hielscher , Reinhard German

Express transportation network design is uncertain because origin--destination demand, travel time, operating cost, hub congestion, and realized sorting productivity vary over time. Existing multi-topology express network models usually…

Other Statistics · Statistics 2026-05-08 Debashis Chatterjee

This paper develops a structured framework for the design and dynamic updating of service time windows in delivery and appointment-based systems. We consider a single-server setting with stochastic service and travel times, where customers…

Optimization and Control · Mathematics 2026-01-28 Bharti Bharti , René Bekker , Nikki Levering , Michel Mandjes

Because of the long planning periods and their long life cycle, railway infrastructure has to be outlined long ahead. At the present, the infrastructure is designed while only little about the intended operation is known. Hence, the…

Computational Complexity · Computer Science 2023-08-02 Nadine Friesen , Tim Sander , Karl Nachtigall , Nils Nießen

A vehicle routing and crew scheduling problem (VRCSP) consists of simultaneously planning the routes of a fleet of vehicles and scheduling the crews, where the vehicle-crew correspondence is not fixed through time. This allows a greater…

Artificial Intelligence · Computer Science 2024-07-11 Mauro Lucci , Daniel Severín , Paula Zabala

In this paper, we consider a distributed stochastic optimization problem where the goal is to minimize the time average of a cost function subject to a set of constraints on the time averages of related stochastic processes called…

Information Theory · Computer Science 2017-01-11 B. N. Bharath , P. Vaishali

Accurate roadway travel-time prediction is foundational to transportation systems analysis, yet widespread reliance on either data-intensive congestion models or overly na\"ive heuristics limits scalability and practical adoption in…

The offline pickup and delivery problem with time windows (PDPTW) is a classical combinatorial optimization problem in the transportation community, which has proven to be very challenging computationally. Due to the complexity of the…

Artificial Intelligence · Computer Science 2023-03-08 Youngseo Kim , Danushka Edirimanna , Michael Wilbur , Philip Pugliese , Aron Laszka , Abhishek Dubey , Samitha Samaranayake

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective is to maximize total reward from serving passengers by…

Optimization and Control · Mathematics 2026-04-07 Hongyi Jiang , Igor Averbakh , Samitha Samaranayake

Autonomous mobile robots (AMRs) play a crucial role in transportation and service tasks at hospitals, contributing to enhanced efficiency and meeting medical demands. This paper investigates the optimization problem of scheduling strategies…

Robotics · Computer Science 2023-11-27 Lulu Cheng , Ning Zhao , Kan Wu , Zhibin Chen

This paper introduces a multi-period inspector scheduling problem (MPISP), which is a new variant of the multi-trip vehicle routing problem with time windows (VRPTW). In the MPISP, each inspector is scheduled to perform a route in a given…

Artificial Intelligence · Computer Science 2014-09-19 Hu Qin , Zizhen Zhang , Yubin Xie , Andrew Lim

In wireless deployments, such as Massive-MIMO, where radio front-ends and back-end processing are connected through a transport network, meeting the real-time processing requirements is essential to realize the capacity gains from network…

Networking and Internet Architecture · Computer Science 2018-01-30 Krishna C. Garikipati , Kang G. Shin

This paper provides a framework to quantify the sensitivity associated with behavioral models based on Cumulative Prospect Theory (CPT). These are used to design dynamic pricing strategies aimed at maximizing performance metrics of the…

Optimization and Control · Mathematics 2021-04-20 Vineet Jagadeesan Nair , Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng , Baljeet Singh

On-demand mobility platforms play an increasingly important role in urban mobility systems. Impacts are still debated, as these platforms supply personalized and optimized services, while also contributing to existing sustainability…

Physics and Society · Physics 2022-04-06 Jason Soria , Shelly Etzioni , Yoram Shiftan , Amanda Stathopoulos , Eran Ben-Elia

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

Optimization and Control · Mathematics 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

Optimization and Control · Mathematics 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

We consider exact deterministic mixed-integer programming (MIP) reformulations of distributionally robust chance-constrained programs (DR-CCP) with random right-hand sides over Wasserstein ambiguity sets. The existing MIP formulations are…

Optimization and Control · Mathematics 2020-12-08 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee

This paper studies the effect of bandwidth partitioning (BWP) on the reliability and delay performance in infrastructureless wireless networks. The reliability performance is characterized by the density of concurrent transmissions that…

Information Theory · Computer Science 2019-09-04 Sanket Sanjay Kalamkar