A column and constraint generation algorithm for the dynamic knapsack problem with stochastic item sizes
Daniel Blado, Alejandro Toriello
Topics & Concepts
Knapsack problemContinuous knapsack problemHeuristicTheory of computationMathematical optimizationColumn generationMathematicsConstraint (computer-aided design)Function (biology)Zero (linguistics)Value (mathematics)AlgorithmLinear programmingChange-making problemDynamic programmingDecision makerBellman equationComputer scienceStatisticsOperations researchLinguisticsEvolutionary biologyPhilosophyBiologyGeometryOptimization and Search ProblemsSupply Chain and Inventory ManagementScheduling and Optimization Algorithms