The Sample Average Approximation Method for Stochastic Discrete Optimization (Q2784421)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Sample Average Approximation Method for Stochastic Discrete Optimization
scientific article

    Statements

    The Sample Average Approximation Method for Stochastic Discrete Optimization (English)
    0 references
    0 references
    0 references
    0 references
    23 April 2002
    0 references
    0 references
    stochastic programming
    0 references
    discrete optimization
    0 references
    Monte Carlo sampling
    0 references
    law of large numbers
    0 references
    large deviations theory
    0 references
    sample average approximation
    0 references
    stopping rules
    0 references
    stochastic knapsack problem
    0 references
    convergence rates
    0 references
    computational complexity
    0 references
    0 references