English
Related papers

Related papers: Bilevel Optimization and Heuristic Algorithms for …

200 papers

To move through the world, mobile robots typically use a receding-horizon strategy, wherein they execute an old plan while computing a new plan to incorporate new sensor information. A plan should be dynamically feasible, meaning it obeys…

Optimization and Control · Mathematics 2020-03-05 Shreyas Kousik , Bohao Zhang , Pengcheng Zhao , Ram Vasudevan

This study addresses the rebalancing of empty modular transit pods between scheduled service trips in fixed-route bus systems. A two-stage hierarchical optimization framework is proposed. The first stage determines the minimum fleet size…

Optimization and Control · Mathematics 2025-08-27 Tina Radvand , Alireza Talebpour , Yanfeng Ouyang

In recent years, a variety of gradient-based methods have been developed to solve Bi-Level Optimization (BLO) problems in machine learning and computer vision areas. However, the theoretical correctness and practical effectiveness of these…

Machine Learning · Computer Science 2022-01-04 Risheng Liu , Pan Mu , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

We consider a network equilibrium model (i.e. a combined model), which was proposed as an alternative to the classic four-step approach for travel forecasting in transportation networks. This model can be formulated as a convex minimization…

Among all public transit modes, bus transit systems stand out as the most prevalent and popular. This prominence has spurred a significant body of research addressing various aspects of bus systems. In the literature, analytical approaches…

Physics and Society · Physics 2025-02-28 Reza Mahmoudi , Saeid Saidi , S. Chan Wirasinghe

With an increasing need for more flexible mobility services, we consider an operational problem arising in the planning of Demand Adaptive Systems (DAS). Motivated by the decision of whether to accept or reject passenger requests in real…

Optimization and Control · Mathematics 2025-03-12 Benedikt Lienkamp , Mike Hewitt , Axel Parmentier , Maximilian Schiffer

Time-Sensitive Networking (TSN) supports multiple traffic types with diverse timing requirements, such as hard real-time (HRT), soft real-time (SRT), and Best Effort (BE) within a single network. To provide varying Quality of Service (QoS)…

Networking and Internet Architecture · Computer Science 2025-03-13 Rubi Debnath , Luxi Zhao , Sebastian Steinhorst

It is widely acknowledged that hyperparameter selection plays a critical role in the effectiveness of sparse optimization problems. The bilevel optimization provides a robust framework for addressing this issue, but these existing methods…

Optimization and Control · Mathematics 2026-03-11 Yunhai Xiao , Anqi Liu , Peili Li , Yanyun Ding

Long-term traffic modelling is fundamental to transport planning, but existing approaches often trade off interpretability, transferability, and predictive accuracy. Classical travel demand models provide behavioural structure but rely on…

Machine Learning · Computer Science 2026-03-30 Yue Li , Shujuan Chen , Akihiro Shimoda , Ying Jin

Transportability analysis is a causal inference framework used to evaluate the external validity of randomized clinical trials (RCTs) or observational studies. Most existing transportability analysis methods require individual patient-level…

Methodology · Statistics 2025-07-09 Yichen Yan , Quang Vuong , Rebecca K Metcalfe , Tianyu Guan , Haolun Shi , Jay JH Park

Delay tolerant network is a network architecture and protocol suite specifically designed to handle challenging communications environments, such as deep space communications, disaster response, and remote area communications. Although DTN…

Networking and Internet Architecture · Computer Science 2024-06-07 Junran Wang , Milena Radenkovic

In complex real-world traffic environments, autonomous vehicles (AVs) need to interact with other traffic participants while making real-time and safety-critical decisions accordingly. The unpredictability of human behaviors poses…

Robotics · Computer Science 2025-06-23 Liyang Yu , Tianyi Wang , Junfeng Jiao , Fengwu Shan , Hongqing Chu , Bingzhao Gao

Innovation in the physical layer of communication systems has traditionally been achieved by breaking down the transceivers into sets of processing blocks, each optimized independently based on mathematical models. Conversely, deep learning…

Information Theory · Computer Science 2022-05-04 Mathieu Goutay

Crowding valuation of subway riders is an important input to various supply-side decisions of transit operators. The crowding cost perceived by a transit rider is generally estimated by capturing the trade-off that the rider makes between…

Applications · Statistics 2020-07-09 Prateek Bansal , Daniel Hörcher , Daniel J. Graham

Planning a public transit network is a challenging optimization problem, but essential in order to realize the benefits of autonomous buses. We propose a novel algorithm for planning networks of routes for autonomous buses. We first train a…

Neural and Evolutionary Computing · Computer Science 2024-10-08 Andrew Holliday , Gregory Dudek

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

Multiagent Systems · Computer Science 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye

In recent years, ridesharing platforms have become a prominent mode of transportation for the residents of urban areas. As a fundamental problem, route recommendation for these platforms is vital for their sustenance. The works done in this…

Data Structures and Algorithms · Computer Science 2024-01-23 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

As an economical and healthy mode of shared transportation, Bike Sharing System (BSS) develops quickly in many big cities. An accurate prediction method can help BSS schedule resources in advance to meet the demands of users, and definitely…

Artificial Intelligence · Computer Science 2021-01-01 Weiguo Pian , Yingbo Wu , Ziyi Kou

With the increasing adoption of Automatic Vehicle Location (AVL) and Automatic Passenger Count (APC) technologies by transit agencies, a massive amount of time-stamped and location-based passenger boarding and alighting count data can be…

Optimization and Control · Mathematics 2019-11-15 Xinyu Liu , Pascal Van Hentenryck , Xilei Zhao

High-speed railway stations are crucial junctions in high-speed railway networks. Compared to operations on the tracks between stations, trains have more routing possibilities within stations. As a result, track allocation at a station is…

Optimization and Control · Mathematics 2024-05-03 Qin Zhang , Richard Martin Lusby , Pan Shang , Chang Liu , Wenqian Liu