Greedy algorithm for the general multidimensional knapsack problem
- 21 December 2006
- journal article
- Published by Springer Nature in Annals of Operations Research
- Vol. 150 (1) , 17-29
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- The multidimensional 0–1 knapsack problem: An overviewEuropean Journal of Operational Research, 2004
- Knapsack Problems2004
- Joint Inventory Replenishment and Component Allocation Optimization in an Assemble-to-Order SystemManagement Science, 2004
- Combinatorial Auctions: A SurveyINFORMS Journal on Computing, 2003
- The Dynamic and Stochastic Knapsack Problem with Random Sized ItemsOperations Research, 2001
- Approximation algorithms for knapsack problems with cardinality constraintsEuropean Journal of Operational Research, 2000
- A Bibliographical Survey On Some Well-Known Non-Standard Knapsack ProblemsINFOR: Information Systems and Operational Research, 1998
- A Genetic Algorithm for the Multidimensional Knapsack ProblemJournal of Heuristics, 1998
- A HEURISTIC FOR GENERAL INTEGER PROGRAMMING*Decision Sciences, 1974
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of ResourcesOperations Research, 1963