Back to Search
Start Over
ON THE RELATION BETWEEN COMPLEXITY AND UNCERTAINTY.
- Source :
- Annals of Operations Research; 1989, Vol. 18 Issue 1-4, p17-23, 7p
- Publication Year :
- 1989
-
Abstract
- In practical problem situations data are usually inherently unreliable. A mathematical representation of uncertainty leads to stochastic optimization problems. In this paper the complexity of stochastic combinatorial optimization problems is discussed. Surprisingly, certain stochastic versions of NP-hard deterministic combinatorial problems appear to be solvable in polynomial time. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 18
- Issue :
- 1-4
- Database :
- Complementary Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 18656245
- Full Text :
- https://doi.org/10.1007/BF02097793