2 problems
- 0 votes0 replies1 view
Bounded optimality gap conjecture for the re-optimized knapsack heuristic
Bounded optimality gap conjecture. Based on numerical experiments, for all and for a large class of weight distributions,
- 0 votes0 replies0 views
Diffusion-limit conjecture for stochastic knapsack problems with general demand batch size
Let denote the limiting fluctuation process, let be the relevant value-function derivative, let be the demand-batch-size-dependent function appearing…