English
Related papers

Related papers: Bilevel Optimization for On-Demand Multimodal Tran…

200 papers

Bilevel optimization has found successful applications in various machine learning problems, including hyper-parameter optimization, data cleaning, and meta-learning. However, its huge computational cost presents a significant challenge for…

Machine Learning · Computer Science 2024-11-05 Xiaoyu Wang , Rui Pan , Renjie Pi , Jipeng Zhang

Using a bicycle for commuting is still uncommon in US cities, although it brings many benefits to both the cyclists and to society as a whole. Cycling has the potential to reduce traffic congestion and emissions, increase mobility, and…

Optimization and Control · Mathematics 2022-08-09 Jisoon Lim , Kevin Dalmeijer , Subhrajit Guhathakurta , Pascal Van Hentenryck

We consider pessimistic bilevel stochastic programs in which the follower maximizes over a fixed compact convex set a strictly convex quadratic function, whose Hessian depends on the leader's decision. The resulting random variable is…

Optimization and Control · Mathematics 2021-11-30 Johanna Burtscheidt , Matthias Claus , Sergio Conti , Martin Rumpf , Josua Sassen , Rüdiger Schultz

Bilevel programming has recently received attention in the literature due to its wide range of applications, including reinforcement learning and hyper-parameter optimization. However, it is widely assumed that the underlying bilevel…

Machine Learning · Computer Science 2024-10-11 Parvin Nazari , Ahmad Mousavi , Davoud Ataee Tarzanagh , George Michailidis

Decision-focused learning trains predictive models end-to-end against downstream decision loss, but online settings suffer delayed feedback: outcomes may not arrive for many environment interactions. We identify \emph{staleness…

Machine Learning · Computer Science 2026-05-14 Benjamin Amoh , Geoffrey G. Parker , Wesley Marrero

The bilevel facility location problem (BO-FLP) is one of the core optimization problems behind the design of many decentralized industrial systems, e.g., supply chain systems where a supplier constructs some critical facilities and then…

Optimization and Control · Mathematics 2026-03-24 Haitao Hu , Jing Li , Jiafu Tang , Bo Zeng

In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster relief and public facility location, we model and solve a…

Optimization and Control · Mathematics 2020-04-24 Sophie N. Parragh , Fabien Tricoire , Walter Gutjahr

This paper studies bipedal locomotion as a nonlinear optimization problem based on continuous and discrete dynamics, by simultaneously optimizing the remaining step duration, the next step duration and the foot location to achieve…

Robotics · Computer Science 2018-05-08 Wenbin Hu , Iordanis Chatzinikolaidis , Kai Yuan , Zhibin Li

Bilevel optimization has been successfully applied to many important machine learning problems. Algorithms for solving bilevel optimization have been studied under various settings. In this paper, we study the nonconvex-strongly-convex…

Optimization and Control · Mathematics 2022-06-14 Xuxing Chen , Minhui Huang , Shiqian Ma

This thesis addresses the use of Cooperative Intelligent Transport Systems (CITS) to improve road safety and efficiency by enabling vehicle-to-vehicle communication, highlighting the importance of secure and accurate data exchange. To…

Machine Learning · Computer Science 2024-11-12 Marco Franceschini

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Hui Wang , Jialin Liu , Feng Li , Hao Ji , Bin Jia , Ziyou Gao

Integrating ridesharing matching explicitly into multimodal traffic models is crucial for accurately assessing the impacts of multimodal transport (MT) on urban economic and environmental aspects. This paper integrates an optimal…

Physics and Society · Physics 2024-11-26 Yueqi Liu , Ke Han , Zhuoqian Yang , Yanghong Yu , Wen Ji

This paper investigates the potential of autonomous minibuses which take on-demand directional routes for pick-up and drop-off in a grid network of wider area with low density, followed by fixed routes in areas with demand. Mathematical…

Systems and Control · Electrical Eng. & Systems 2025-01-03 Max T. M. Ng , Hani S. Mahmassani

Mobility-on-Demand platforms are a fast growing component of the urban transit ecosystem. Though a growing literature addresses the question of how to make individual MoD platforms more efficient, much less is known about the cost of market…

Systems and Control · Computer Science 2018-03-06 Thibault Séjourné , Samitha Samaranayake , Siddhartha Banerjee

Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be…

Machine Learning · Computer Science 2022-01-28 Vasco D. Silva , Anna Finamore , Rui Henriques

Different passenger demand rates in transit stations underscore the importance of adopting operational strategies to provide a demand-responsive service. Aiming at improving passengers' travel time, the present study introduces an advanced…

Machine Learning · Computer Science 2022-09-08 Mohammadjavad Javadinasr , Amir Bahador Parsa , Abolfazl , Mohammadian

In this paper, a novel transport planning model system (TPMS) is formulated which is built on the concepts of supernetworks, multi-modality, integrity and calibration. In the proposed formulation, activity travel pattern (ATP) choice facets…

Physics and Society · Physics 2019-07-24 Ali Najmi , David Rey , Taha H. Rashidi , S. Travis Waller

In this paper we study rebalancing strategies for a mobility-on-demand urban transportation system blending customer-driven vehicles with a taxi service. In our system, a customer arrives at one of many designated stations and is…

Optimization and Control · Mathematics 2013-03-15 Stephen L. Smith , Marco Pavone , Mac Schwager , Emilio Frazzoli , Daniela Rus

The electrification and automation of mobility are reshaping how cities operate on-demand transport systems. Managing Electric Autonomous Mobility-on-Demand (EAMoD) fleets effectively requires coordinating dispatch, rebalancing, and…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Sten Elling Tingstad Jacobsen , Balázs Kulcsár , Anders Lindman

In leader-follower multi-agent networks with switching topologies, choosing a subset of agents as leaders is a critical step to achieve desired performances. In this paper, we concentrate on the problem of selecting a minimum-size set of…

Multiagent Systems · Computer Science 2019-12-13 Kaile Chen , Wangli He , Yang Tang , Wenle Zhang