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"”.

  1. 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 …

    gatech Repository record for Relaxations for the dynamic knapsack problem with stochastic item sizes (opens in a new tab)