中文
相关论文

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

200 篇论文

In this paper a class of combinatorial optimization problems with uncertain costs is discussed. The uncertainty is modeled by specifying a discrete scenario set containing $K$ distinct cost scenarios. The Ordered Weighted Averaging (OWA for…

数据结构与算法 · 计算机科学 2014-11-17 Adam Kasperski , Pawel Zielinski

In this paper a class of bottleneck combinatorial optimization problems with uncertain costs is discussed. The uncertainty is modeled by specifying a discrete scenario set containing a finite number of cost vectors, called scenarios. In…

数据结构与算法 · 计算机科学 2013-07-19 Adam Kasperski , Pawel Zielinski

The weighted OWA (WOWA) is a function that aggregates a set of values with weights assigned based on the rank and relative importance of each value. The weighted OWA of uncertain objective functions can generalize many of the criteria that…

最优化与控制 · 数学 2021-04-16 Jaeyoong Lim , Sungsoo Park

The Ordered Weighted Averaging (OWA) operator is a traditional and commonly used criterion for aggregating discrete values of uncertain quantities. In this paper, it is shown that the discrete OWA naturally extends to the continuous case by…

最优化与控制 · 数学 2026-02-03 Werner Baak , Marc Goerigk , Adam Kasperski , Paweł Zieliński

In this paper a class of single machine scheduling problems is discussed. It is assumed that job parameters, such as processing times, due dates, or weights are uncertain and their values are specified in the form of a discrete scenario…

数据结构与算法 · 计算机科学 2014-12-01 Adam Kasperski , Pawel Zielinski

The paper deals with a multiobjective combinatorial optimization problem with $K$ linear cost functions. The popular Ordered Weighted Averaging (OWA) criterion is used to aggregate the cost functions and compute a solution. It is well known…

数据结构与算法 · 计算机科学 2018-04-11 André Chassein , Marc Goerigk , Adam Kasperski , Paweł Zieliński

In decision-making under uncertainty, several criteria have been studied to aggregate the performance of a solution over multiple possible scenarios. This paper introduces a novel variant of ordered weighted averaging (OWA) for optimization…

最优化与控制 · 数学 2024-01-30 Werner Baak , Marc Goerigk , Adam Kasperski , Paweł Zieliński

Decisions under uncertainty or with multiple objectives usually require the decision maker to formulate a preference regarding risks or trade-offs. If this preference is known, the ordered weighted averaging (OWA) criterion can be applied…

最优化与控制 · 数学 2023-08-02 Werner Baak , Marc Goerigk , Michael Hartisch

In this paper, an optimization problem with uncertain objective function coefficients is considered. The uncertainty is specified by providing a discrete scenario set, containing possible realizations of the objective function coefficients.…

数据结构与算法 · 计算机科学 2023-03-10 Marc Goerigk , Romain Guillaume , Adam Kasperski , Paweł Zieliński

In this paper a class of optimization problems with uncertain linear constraints is discussed. It is assumed that the constraint coefficients are random vectors whose probability distributions are only partially known. Possibility theory is…

最优化与控制 · 数学 2021-11-30 Romain Guillaume , Adam Kasperski , Pawel Zielinski

Ordered weighted averaging (OWA) operators have been widely used in decision making these past few years. An important issue facing the OWA operators' users is the determination of the OWA weights. This paper introduces an OWA determination…

人工智能 · 计算机科学 2018-05-07 Maxime Lenormand

This paper deals with the multiobjective version of the optimal spanning tree problem. More precisely, we are interested in determining the optimal spanning tree according to an Ordered Weighted Average (OWA) of its objective values. We…

数据结构与算法 · 计算机科学 2009-11-02 Lucie Galand , Olivier Spanjaard

Robust optimization aims to find optimum points from the collection of points that are feasible for every possible scenario of a given uncertain set. An optimum solution to a robust optimization problem is commonly found by the min-max…

最优化与控制 · 数学 2024-10-07 Nand Kishor , Debdas Ghosh , Xiaopeng Zhao

Robust optimization (RO) tackles data uncertainty by optimizing for the worst-case scenario of an uncertain parameter and, in its basic form, is sometimes criticized for producing overly-conservative solutions. To reduce the level of…

最优化与控制 · 数学 2022-02-21 Milad Dehghani Filabadi , Houra Mahmoudzadeh

This paper discusses a class of combinatorial optimization problems with uncertain costs in the objective function. It is assumed that a sample of the cost realizations is available, which defines an empirical probability distribution for…

最优化与控制 · 数学 2023-12-21 Marcel Jackiewicz , Adam Kasperski , Pawel Zielinski

Optimization problems with uncertain black-box constraints, modeled by warped Gaussian processes, have recently been considered in the Bayesian optimization setting. This work introduces a new class of constraints in which the same…

最优化与控制 · 数学 2020-06-16 Johannes Wiebe , Inês Cecílio , Jonathan Dunlop , Ruth Misener

In this paper, an optimization problem with uncertain constraint coefficients is considered. Possibility theory is used to model the uncertainty. Namely, a joint possibility distribution in constraint coefficient realizations, called…

最优化与控制 · 数学 2023-09-07 Romain Guillaume , Adam Kasperski , Pawel Zielinski

In the context of multicriteria decision making, the ordered weighted averaging (OWA) functions play a crucial role in aggregating multiple criteria evaluations into an overall assessment supporting the decision makers' choice. Determining…

人工智能 · 计算机科学 2018-04-19 Thuy Hong Nguyen

Chance constraints are frequently used to limit the probability of constraint violations in real-world optimization problems where the constraints involve stochastic components. We study chance-constrained submodular optimization problems,…

最优化与控制 · 数学 2023-09-27 Xiankun Yan , Anh Viet Do , Feng Shi , Xiaoyu Qin , Frank Neumann

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
‹ 上一页 1 2 3 10 下一页 ›