Name
Title | ||
|---|---|---|
A Robust Approach To A Class Of Uncertain Optimization Problems With Imprecise Probabilities |
Abstract | ||
|---|---|---|
In this paper a class of discrete optimization problems with uncertain costs is discussed. The uncertainty is modeled by providing a discrete scenario set, in which each scenario represents a possible realization of the element costs (the problem parameters). It is assumed that a partial information about scenario occurrence probabilities is also available. Namely, each such a probability is known to belong to a given closed interval. Several criteria for choosing a solution, such as the expected value, the value at risk, the conditional value at risk, and the tail alpha-mean are considered. A solution minimizing one of these criteria for the worst possible probability distribution in scenario set is computed. The computational complexity of the problems under consideration is explored. Some exact and approximation algorithms for them are proposed. |
Year | Venue | Field |
|---|---|---|
2016 | 2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE) | Approximation algorithm,Mathematical optimization,Computer science,Combinatorial optimization,Expected value,Probability distribution,Artificial intelligence,Stochastic programming,Optimization problem,Machine learning,Value at risk,Expected shortfall |
DocType | ISSN | Citations |
Conference | 1544-5615 | 0 |
PageRank | References | Authors |
0.34 | 14 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Adam Kasperski | 1 | 352 | 33.64 |
| Paweł Zieliński | 2 | 227 | 28.62 |