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

      0 references
      1987
      0 references
      discrete optimization
      0 references
      randomization
      0 references
      solution estimation
      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

      Identifiers