146 citations · 261 across the 35 of their papers we have counts for
40 papers
Estimate then Predict: Convex Formulation for Travel Demand Forecasting
Youngseo Kim, Gioele Zardini, Samitha Samaranayake +1
Travel demand forecasting is essential for evaluating large-scale infrastructure projects, yet the traditional sequential four-step process can produce inconsistencies across trip…
Integrated Multi-Modal Transit Network Design via Dynamic Line Generation
Ning Duan, Oktay Günlük, Samitha Samaranayake
The integration of fixed-route public transit and on-demand mobility services presents both a modeling challenge and a computational opportunity for large-scale network design. We…
Promoting Fair Online Resource Allocation with Indivisible Units
Igor Averbakh, Hongyi Jiang, Samitha Samaranayake +2
Allocating scarce, indivisible resources to diverse groups under uncertainty is a central challenge in operations research, where efficiency-focused methods often underserve margin…
Dynamic Vehicle Routing Problem with Prompt Confirmation of Advance Requests
Amutheezan Sivagnanam, Ayan Mukhopadhyay, Samitha Samaranayake +2
Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing proble…
Column Generation for the Micro-Transit Zoning Problem
Hins Hu, Rishav Sen, Jose Paolo Talusan +3
Along with the rapid development of new urban mobility options like ride-sharing over the past decade, on-demand micro-transit services stand out as a middle ground, bridging the g…
From Accessibility to Allocation: An Integrated Workflow for Land-Use Assignment and FAR Estimation
Yue Sun, Ryan Weightman, Yang Yang +3
Urban land use and building intensity are often planned without a direct, auditable link to network accessibility, limiting ex-ante policy evaluation. This study asks whether multi…
MoveOD: Synthesizing Origin-Destination Commute Distribution from U.S. Census Data
Rishav Sen, Jose Paolo Talusan, Abhishek Dubey +3
High-resolution origin-destination (OD) tables are essential for a wide spectrum of transportation applications, from modeling traffic and signal timing optimization to congestion…
Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
Hins Hu, Rhea Goswami, Hongyi Jiang +1
Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these…
HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization
Hongzheng Chen, Yingheng Wang, Yaohui Cai +10
While Large Language Models (LLMs) have demonstrated significant advancements in reasoning and agent-based problem-solving, current evaluation methodologies fail to adequately asse…
Ride-pool Assignment Algorithms: Modern Implementation and Swapping Heuristics
Matthew Zalesak, Hins Hu, Samitha Samaranayake
On-demand ride-pooling has emerged as a popular urban transportation solution, addressing the efficiency limitations of traditional ride-hailing services by grouping multiple ridin…
A Review of Urban Resilience Frameworks: Transferring Knowledge to Enhance Pandemic Resilience
Yue Sun, Ryan Weightman, Anye Shi +2
Urbanization is rapidly increasing, with urban populations expected to grow significantly by 2050, particularly in developing regions. This expansion brings challenges related to c…
Vehicle Routing Problems in the Age of Semi-Autonomous Driving
Hins Hu, Samitha Samaranayake
We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is an…
Integrating On-demand Ride-sharing with Mass Transit at-Scale
Danushka Edirimanna, Hins Hu, Samitha Samaranayake
We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal…
Approximation Algorithms for Line Planning with Heterogeneous Fleets and Multiple Resource Constraints
Hongyi Jiang, Igor Averbakh, 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…
A Combined Convex Model for Travel Demand Forecasting with Hierarchical Extended Logit Model
Youngseo Kim, Samitha Samaranayake, Damon Wischik
The travel demand forecasting model plays a crucial role in evaluating large-scale infrastructure projects, such as the construction of new roads or transit lines. While combined m…
Rolling Horizon based Temporal Decomposition for the Offline Pickup and Delivery Problem with Time Windows
Youngseo Kim, Danushka Edirimanna, Michael Wilbur +4
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 cha…
Designing Equitable Transit Networks
Sophie Pavia, J. Carlos Martinez Mori, Aryaman Sharma +4
Public transit is an essential infrastructure enabling access to employment, healthcare, education, and recreational facilities. While accessibility to transit is important in gene…
Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems
Hongyi Jiang, Samitha Samaranayake
Motivated by a transit line planning problem in transportation systems, we investigate the following capacitated assignment problem under a budget constraint. Our model involves $L…
Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to Paratransit
Amutheezan Sivagnanam, Salah Uddin Kadir, Ayan Mukhopadhyay +4
Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider re…
An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services
Michael Wilbur, Salah Uddin Kadir, Youngseo Kim +6
Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequen…
Optimization of vaccination for COVID-19 in the midst of a pandemic
Qi Luo, Ryan Weightman, Sean T. McQuade +6
During the Covid-19 pandemic a key role is played by vaccination to combat the virus. There are many possible policies for prioritizing vaccines, and different criteria for optimiz…
Permutatorial Optimization via the Permutahedron
J. Carlos Martinez Mori, Samitha Samaranayake
A water company decides to expand its network with a set of water lines, but it cannot build them all at once. However, it starts reaping benefits from a partial expansion. In what…
A Framework for the Joint Optimization of Assignment and Pricing in Mobility-on-Demand Systems with Shared Rides
Yang Liu, Qi Luo, Raga Gopalakrishnan +1
Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typic…
Safe reopening of university campuses is possible with COVID-19 vaccination
Matthew Junge, Sheng Li, Samitha Samaranayake +1
We construct an agent-based SEIR model to simulate COVID-19 spread at a 16000-student mostly non-residential urban university during the Fall 2021 Semester. We find that mRNA vacci…