Optimal selection of stochastic intervals under a sum constraint

DOI10.2307/1427427zbMath0616.90035OpenAlexW4230933265MaRDI QIDQ4726037

Leopold Flatto, Edward G. jun. Coffman, Richard R. Weber

Publication date: 1987

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427427

zbMATH Keywords

selection processstorage problemsrule of threshold type

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items (20)

Sequential selection of random vectors under a sum constraint ⋮ Markov Decision Problems Where Means Bound Variances ⋮ Average-case performance analysis of an approximation algorithm for maximum subset sum using recurrence relations ⋮ A unified approach for solving sequential selection problems ⋮ Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays ⋮ Logarithmic Regret in the Dynamic and Stochastic Knapsack Problem with Equal Rewards ⋮ Asymptotic expansions and strategies in the online increasing subsequence problem ⋮ Resource dependent branching processes and the envelope of societies ⋮ A central limit theorem for the optimal selection process for monotone subsequences of maximum expected length ⋮ On-line selection of an acceptable pair ⋮ The BRS-inequality and its applications ⋮ Asymptotics and renewal approximation in the online selection of increasing subsequence ⋮ Diffusion approximations in the online increasing subsequence problem ⋮ Quickest online selection of an increasing subsequence of specified size ⋮ Largest-first sequential selection with a sum constraint ⋮ Sequential selection of a monotone subsequence from a random permutation ⋮ On sequential selection and a first passage problem for the Poisson process ⋮ Probabilistic analysis of a heuristic for the dual bin packing problem ⋮ Sequential selection of an increasing sequence from a multidimensional random sample. ⋮ Optimal rules for the sequential selection of monotone subsequences of maximum expected length

This page was built for publication: Optimal selection of stochastic intervals under a sum constraint