Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 1 of 1 for “"Bound/policy gap"”.
-
Relaxations for the dynamic knapsack problem with stochastic item sizes
… new relaxation, a Multiple Choice Knapsack (MCK) bound, provides tight bounds over a variety of different instances and becomes tighter as the number of items increases. Motivated by these empirical results, we then provide an asymptotic analysis of MCK by comparing it to a greedy policy. Subject …