This article presents an exact cooperative method for the solution of the multidimensional knapsack problem (MKP) which combines dynamic programming and branch and bound. Our method makes cooperate a dynamic programming heuristics based on surrogate relaxation and a branch and bound procedure....

This paper considers a multicomponent, multiproduct periodic-review assemble-to-order (ATO) system that uses an independent base-stock policy for inventory replenishment. Product demands in each period are integer-valued correlated random variables, with each product being assembled from...