中文
相关论文

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

200 篇论文

The vehicle routing problem is a well known class of NP-hard combinatorial optimisation problems in literature. Traditional solution methods involve either carefully designed heuristics, or time-consuming metaheuristics. Recent work in…

人工智能 · 计算机科学 2022-06-15 Harshad Khadilkar

Our goal is to build robust optimization problems for making decisions based on complex data from the past. In robust optimization (RO) generally, the goal is to create a policy for decision-making that is robust to our uncertainty about…

最优化与控制 · 数学 2014-07-07 Theja Tulabandhula , Cynthia Rudin

Contextual features are important data sources for building citywide crowd mobility prediction models. However, the difficulty of applying context lies in the unknown generalizability of contextual features (e.g., weather, holiday, and…

机器学习 · 计算机科学 2024-12-19 Liyue Chen , Xiaoxiang Wang , Leye Wang

Traffic prediction is pivotal for rational transportation supply scheduling and allocation. Existing researches into short-term traffic prediction, however, face challenges in adequately addressing exceptional circumstances and integrating…

计算与语言 · 计算机科学 2024-05-14 Xiannan Huang

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

最优化与控制 · 数学 2017-09-19 Iman Kazemian , Samin Aref

Assortment optimization is a fundamental challenge in modern retail and recommendation systems, where the goal is to select a subset of products that maximizes expected revenue under complex customer choice behaviors. While recent advances…

机器学习 · 统计学 2026-03-11 Miao Lu , Yuxuan Han , Han Zhong , Zhengyuan Zhou , Jose Blanchet

Pre-trained LMs have shown impressive performance on downstream NLP tasks, but we have yet to establish a clear understanding of their sophistication when it comes to processing, retaining, and applying information presented in their input.…

计算与语言 · 计算机科学 2021-09-28 Lalchand Pandia , Allyson Ettinger

We consider a combined problem of teaming and scheduling of multi-skilled employees that have to perform jobs with uncertain qualification requirements. We propose two modeling approaches that generate solutions that are robust to possible…

最优化与控制 · 数学 2020-11-03 Yulia Anoshkina , Marc Goerigk , Frank Meisel

Both the level of conservativeness and the computational burden in robust optimization are critically influenced by uncertainty set design. However, contextual side information is rarely exploited in robust dispatch of power systems…

最优化与控制 · 数学 2026-05-11 Zhaojun Ruan , Yulin Liu , Le Fu , Libao Shi

Recent advancements in Connected Vehicle (CV) technology have prompted research on leveraging CV data for more effective traffic management. Despite the low penetration rate, such detailed CV data has demonstrated great potential in…

最优化与控制 · 数学 2024-06-21 Chaopeng Tan , Yue Ding , Kaidi Yang , Hong Zhu , Keshuang Tang

We study decision making in environments where the reward is only partially observed, but can be modeled as a function of an action and an observed context. This setting, known as contextual bandits, encompasses a wide variety of…

机器学习 · 计算机科学 2011-05-09 Miroslav Dudik , John Langford , Lihong Li

Reasoning language models perform well on complex tasks but are costly to deploy due to their size and long reasoning traces. We propose a routing approach that assigns each problem to the smallest model likely to solve it, reducing compute…

In this work, we study how the relevance/quality and quantity of past data influence performance by analyzing a contextual Newsvendor problem, in which a decision-maker trades off between underage and overage costs under uncertain demand.…

机器学习 · 计算机科学 2025-10-13 Omar Besbes , Will Ma , Omar Mouchtaki

When optimizing problems with uncertain parameter values in a linear objective, decision-focused learning enables end-to-end learning of these values. We are interested in a stochastic scheduling problem, in which processing times are…

机器学习 · 计算机科学 2024-08-16 Kim van den Houten , David M. J. Tax , Esteban Freydell , Mathijs de Weerdt

We consider the optimization of an uncertain objective over continuous and multi-dimensional decision spaces in problems in which we are only provided with observational data. We propose a novel algorithmic framework that is tractable,…

机器学习 · 统计学 2018-10-30 Dimitris Bertsimas , Christopher McCord

This study develops an online predictive optimization framework for dynamically operating a transit service in an area of crowd movements. The proposed framework integrates demand prediction and supply optimization to periodically redesign…

机器学习 · 统计学 2020-02-25 Inon Peled , Kelvin Lee , Yu Jiang , Justin Dauwels , Francisco C. Pereira

We study iterative methods for (two-stage) robust combinatorial optimization problems with discrete uncertainty. We propose a machine-learning-based heuristic to determine starting scenarios that provide strong lower bounds. To this end, we…

最优化与控制 · 数学 2022-12-26 Marc Goerigk , Jannis Kurtz

We propose a unified framework for adaptive routing in multitask, multimodal prediction settings where data heterogeneity and task interactions vary across samples. Motivated by applications in psychotherapy where structured assessments and…

Recent studies on transportation networks have shown that real-time route guidance can inadvertently induce congestion or oscillatory traffic patterns. Nevertheless, such technologies also offer a promising opportunity to manage traffic…

系统与控制 · 电气工程与系统科学 2026-01-21 Shaya Garjani , Ashish Cherukuri , Bayu Jayawardhana , Nima Monshizadeh

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

最优化与控制 · 数学 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris