Adaptivity in the stochastic blackjack knapsack problem
Work
Year: 2013
Type: article
Abstract: We consider a stochastic variant of the NP-hard 0/1 knapsack problem in which item values are deterministic and item sizes are independent random variables with known, arbitrary distributions. Items a... more
Source: Theoretical Computer Science
Authors Asaf Levin, Aleksander Vainer
Institution Technion – Israel Institute of Technology
Cites: 17
Cited by: 3
Related to: 10
FWCI: 0.353
Citation percentile (by year/subfield): 74.13
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: hybrid
APC paid (est): $2,690