中文
相关论文

相关论文: Using the WOWA operator in robust discrete optimiz…

200 篇论文

We study uncertainty quantification for contextual stochastic optimization, focusing on weighted sample average approximation (wSAA), which uses machine-learned relevance weights based on covariates. Although wSAA is widely used for…

最优化与控制 · 数学 2025-10-14 Yanyuan Wang , Xiaowei Zhang

In this paper we study a class of risk-sensitive Markovian control problems in discrete time subject to model uncertainty. We consider a risk-sensitive discounted cost criterion with finite time horizon. The used methodology is the one of…

最优化与控制 · 数学 2021-04-15 Tomasz R. Bielecki , Tao Chen , Igor Cialenco

In this paper, we consider two paradigms that are developed to account for uncertainty in optimization models: robust optimization (RO) and joint estimation-optimization (JEO). We examine recent developments on efficient and scalable…

最优化与控制 · 数学 2018-04-16 Nam Ho-Nguyen , Fatma Kilinc-Karzan

We propose a new algorithm for the solution of the robust multiple-load topology optimization problem. The algorithm can be applied to any type of problem, e.g., truss topology, variable thickness sheet or free material optimization. We…

最优化与控制 · 数学 2013-07-30 Michal Kocvara

This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite…

最优化与控制 · 数学 2025-02-27 Rajmadan Lakshmanan , Alois Pichler , Miloš Kopa

Distributionally robust stochastic optimization (DRSO) is an approach to optimization under uncertainty in which, instead of assuming that there is a known true underlying probability distribution, one hedges against a chosen set of…

最优化与控制 · 数学 2022-05-03 Rui Gao , Anton J. Kleywegt

Due to the increasing demand for high performance and cost reduction within the framework of complex system design, numerical optimization of computationally costly problems is an increasingly popular topic in most engineering fields. In…

最优化与控制 · 数学 2018-06-12 Julien Pelamatti , Loïc Brevault , Mathieu Balesdent , El-Ghazali Talbi , Yannick Guerin

Stochastic and (distributionally) robust optimization problems often become computationally challenging as the number of scenarios or data points increases. Scenario reduction is therefore a key technique for improving tractability. We…

最优化与控制 · 数学 2026-03-10 Kevin-Martin Aigner , Sebastian Denzler , Frauke Liers , Sebastian Pokutta , Kartikey Sharma

Variational inequalities are modelling tools used to capture a variety of decision-making problems arising in mathematical optimization, operations research, game theory. The scenario approach is a set of techniques developed to tackle…

最优化与控制 · 数学 2020-03-17 Dario Paccagnan , Marco C. Campi

We study stochastic optimization problems with chance and risk constraints, where in the latter, risk is quantified in terms of the conditional value-at-risk (CVaR). We consider the distributionally robust versions of these problems, where…

最优化与控制 · 数学 2020-12-17 Ashish Cherukuri , Ashish R. Hota

Greedy algorithms have been successfully analyzed and applied in training neural networks for solving variational problems, ensuring guaranteed convergence orders. In this paper, we extend the analysis of the orthogonal greedy algorithm…

数值分析 · 数学 2025-04-21 Jinchao Xu , Xiaofeng Xu

In this paper we propose robust efficiency scores for the scenario in which the specification of the inputs/outputs to be included in the DEA model is modelled with a probability distribution. This proba- bilistic approach allows us to…

最优化与控制 · 数学 2020-01-22 Mercedes Landete , Juan F. Monge , José L. Ruiz

We study weighted programming, a programming paradigm for specifying mathematical models. More specifically, the weighted programs we investigate are like usual imperative programs with two additional features: (1) nondeterministic…

编程语言 · 计算机科学 2022-04-01 Kevin Batz , Adrian Gallus , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Tobias Winkler

We consider discrete optimization problems with interval uncertatinty of objective function coefficients. The interval uncertainty models measurements errors. A pos\-sible optimal solution is a solution that is optimal for some possible…

最优化与控制 · 数学 2022-06-22 Alexander Prolubnikov

In the present paper, several types of efficiency conditions are established for vector optimization problems with cone constraints affected by uncertainty, but with no information of stochastic nature about the uncertain data. Following a…

最优化与控制 · 数学 2021-02-01 Amos Uderzo

This paper deals with solving distributed optimization problems with equality constraints by a class of uncertain nonlinear heterogeneous dynamic multi-agent systems. It is assumed that each agent with an uncertain dynamic model has limited…

系统与控制 · 电气工程与系统科学 2022-06-28 Mohammad Saeed Sarafraz , Mohammad Saleh Tavazoei

We study the problem of evaluating a discrete function by adaptively querying the values of its variables until the values read uniquely determine the value of the function. Reading the value of a variable is done at the expense of some…

数据结构与算法 · 计算机科学 2014-06-17 Aline Saettler , Eduardo Laber , Ferdinando Cicalese

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

机器人学 · 计算机科学 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Many important collective decision-making problems can be seen as multi-agent versions of discrete optimisation problems. Participatory budgeting, for instance, is the collective version of the knapsack problem; other examples include…

人工智能 · 计算机科学 2021-12-02 Linus Boes , Rachael Colley , Umberto Grandi , Jerome Lang , Arianna Novaro

Stochastic choice-based discrete planning is a broad class of decision-making problems characterized by a sequential decision-making process involving a planner and a group of customers. The firm or planner first decides a subset of options…

最优化与控制 · 数学 2024-09-20 Jiajie Zhang , Yun Hui Lin , Gerardo Berbeglia