No label defined (Q3795489)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4061003
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4061003 |
Statements
1987
0 references
discrete optimization
0 references
randomization
0 references
solution estimation
0 references
0.7743228673934937
0 references
0.7578832507133484
0 references
The author discusses the discrete optimization problem \[ X\quad *=\arg \min_{x\in X}\kappa (x) \] where X is a discrete set, \(\kappa\) (x): \(X\to R\) 1. He suggests to solve such problems by randomization. For this purpose he considers X as a set of elementary events with a \(\sigma\)- algebra of subsets of the set X and a probabilistic measure P. However, then \(\kappa\) (\(\cdot)\) is a random variable too and there exists the possibility to determine the solution estimation by a sample. The author presents a few algorithms how to do this. Further, it is possible to obtain some estimations of the unknown characteristics of the distribution function of the random variable \(\kappa\) (\(\cdot)\) in this way too.
0 references