鲁棒离散优化问题中的WOWA算子应用
数据结构与算法
2015-10-09 v2
摘要
本文讨论了一类具有不确定成本的离散优化问题。不确定性通过引入包含有限个成本场景的场景集来建模。场景集上存在一个概率分布。为选择解，采用了加权 OWA 准则 (WOWA)。该准则允许决策者同时考虑场景的概率以及悲观/乐观程度。本文描述了所考虑离散优化问题类的复杂性，并提出了一些求解该问题的精确算法与近似算法。给出了一个选择问题的应用以及计算测试结果。
引用
@article{arxiv.1504.07863,
title = {Using the WOWA operator in robust discrete optimization problems},
author = {Adam Kasperski and Pawel Zielinski},
journal= {arXiv preprint arXiv:1504.07863},
year = {2015}
}