中文
相关论文

相关论文: Leveraging Contextual Information for Robustness i…

200 篇论文

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

人工智能 · 计算机科学 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

Complex real-life routing challenges can be modeled as variations of well-known combinatorial optimization problems. These routing problems have long been studied and are difficult to solve at scale. The particular setting may also make…

神经与进化计算 · 计算机科学 2020-09-23 Marijn van Knippenberg , Mike Holenderski , Vlado Menkovski

Shared mobility services require accurate demand models for effective service planning. On the one hand, modeling the full probability distribution of demand is advantageous because the entire uncertainty structure preserves valuable…

机器学习 · 计算机科学 2022-07-12 Frederik Boe Hüttel , Inon Peled , Filipe Rodrigues , Francisco C. Pereira

We use a decision-theoretic framework to study the problem of forecasting discrete outcomes when the forecaster is unable to discriminate among a set of plausible forecast distributions because of partial identification or concerns about…

计量经济学 · 经济学 2020-12-18 Timothy Christensen , Hyungsik Roger Moon , Frank Schorfheide

Contextual stochastic optimization is an advanced methodology to model uncertainty in the presence of contextual information during decision planning processes. Although classical methodologies focus on minimizing the expectation of a…

最优化与控制 · 数学 2025-11-24 Man Yiu Tsang , Tony Sit , Hoi Ying Wong

For decades, researchers in fields, such as the natural and social sciences, have been verifying causal relationships and investigating hypotheses that are now well-established or understood as truth. These causal mechanisms are properties…

机器学习 · 计算机科学 2019-12-02 Trent Kyono , Mihaela van der Schaar

Traditional end-to-end contextual robust optimization models are trained for specific contextual data, requiring complete retraining whenever new contextual information arrives. This limitation hampers their use in online decision-making…

最优化与控制 · 数学 2025-10-20 Carlos Gamboa , Alexandre Street , Davi Valladão , Bernardo Pagnocelli

The planning of attractive and cost efficient public transport systems is a highly complex optimization process involving many steps. Integrating robustness from a passenger's point of view makes the task even more challenging. With…

机器学习 · 计算机科学 2021-06-17 Matthias Müller-Hannemann , Ralf Rückert , Alexander Schiewe , Anita Schöbel

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

最优化与控制 · 数学 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

机器人学 · 计算机科学 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

计量经济学 · 经济学 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

The coordinated and efficient distribution of limited resources by individual decisions is a fundamental, unsolved problem. When individuals compete for road capacities, time, space, money, goods, etc., they normally make decisions based on…

统计力学 · 物理学 2009-11-07 Dirk Helbing , Martin Schoenhof , Daniel Kern

This paper presents a continuous-time optimal control framework for the generation of reference trajectories in driving scenarios with uncertainty. A previous work presented a discrete-time stochastic generator for autonomous vehicles;…

最优化与控制 · 数学 2026-03-17 Ange Valli , Shangyuan Zhang , Abdel Lisser

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

最优化与控制 · 数学 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc. While in recent years first machine learning models have been developed to solve basic…

机器学习 · 计算机科学 2020-06-17 Jonas K. Falkner , Lars Schmidt-Thieme

Accurate trajectory prediction has long been a major challenge for autonomous driving (AD). Traditional data-driven models predominantly rely on statistical correlations, often overlooking the causal relationships that govern traffic…

Many stochastic optimization problems include chance constraints that enforce constraint satisfaction with a specific probability; however, solving an optimization problem with chance constraints assumes that the solver has access to the…

最优化与控制 · 数学 2021-09-21 Joshua Comden , Ahmed S. Zamzam , Andrey Bernstein

We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a…

统计方法学 · 统计学 2024-05-07 Vittorio Del Tatto , Gianfranco Fortunato , Domenica Bueti , Alessandro Laio

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

物理与社会 · 物理学 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

Temporal prediction is critical for making intelligent and robust decisions in complex dynamic environments. Motion prediction needs to model the inherently uncertain future which often contains multiple potential outcomes, due to…

机器学习 · 计算机科学 2019-12-10 Yichuan Charlie Tang , Ruslan Salakhutdinov