.png){kind=icon}
返回
Using the WOWA operator in robust discrete optimization problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.ijar.2015.10.005.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper a class of discrete optimization problems with uncertain costs is discussed. The uncertainty is modeled by introducing a scenario set containing a finite number of cost scenarios. A probability distribution over the set of scenarios is available. In order to choose a solution the weighted OWA criterion (WOWA) is applied. This criterion allows decision makers to take into account both probabilities for scenarios and the degree of pessimism/optimism. In this paper the complexity of the considered class of discrete optimization problems is described and some exact and approximation algorithms for solving it are proposed. Applications to the selection and the assignment problems, together with results of computational tests are shown. (C) 2015 Elsevier Inc. All rights reserved.
Keyword:
Robust optimization
Weighted OWA
Computational complexity
Approximation algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
Effects of Group Counseling Transmitted Through Videoconferencing on Changes in Eating Behaviors
.png){kind=icon}
PREAI
分享收藏Choquet-based optimisation in multiobjective shortest path and spanning tree problems多目标最短路径和生成树问题中基于Choquet的优化OAAI
OAAI分享收藏
查看更多内容