Get started
Keyword

multidimensional knapsack problem

Description: An optimization problem that selects items to maximize value while satisfying multiple resource constraints, each with a limited capacity.
OpenAlex ID: keywords/multidimensional-knapsack-problem
Knapsack Problems
2004 · Hans Kellerer, Ulrich Pferschy, et al. · Springer eBooks · 1,895
A Genetic Algorithm for the Multidimensional Knapsack Problem
1998 · P.C. Chu, J.E. Beasley · Journal of Heuristics · 828
A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems
2009 · Wei-Neng Chen, Jun Zhang, et al. · IEEE Transactions on Evolutionary Computation · 423
Heuristic analysis, linear programming and branch and bound
1980 · Laurence A. Wolsey · Mathematical programming studies · 232
A Modified Binary Particle Swarm Optimization for Knapsack Problems
2012 · Jagdish Chand Bansal, Kusum Deep · Applied Mathematics and Computation · 216
The Multidimensional Knapsack Problem: Structure and Algorithms
2009 · Jakob Puchinger, Günther R. Raidl, et al. · INFORMS journal on computing · 200
A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
2013 · Ling Wang, Xiao-long Zheng, et al. · Knowledge-Based Systems · 195
Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems
2022 · Valentina Cacchiani, Manuel Iori, et al. · Computers & Operations Research · 194
Critical Event Tabu Search for Multidimensional Knapsack Problems
1996 · Fred Glover, Gary A. Kochenberger · Springer eBooks · 187
Resource allocation in an OFDM-based cognitive radio system
2009 · Yonghong Zhang, Cyril Leung · IEEE Transactions on Communications · 178
Multidimensional Knapsack Problems
2004 · Hans Kellerer, Ulrich Pferschy, et al. · Springer eBooks · 170
Methods for the Solution of the Multidimensional 0/1 Knapsack Problem
1967 · H. Martin Weingartner, David N. Ness · Operations Research · 166
Kernel search: A general heuristic for the multi-dimensional knapsack problem
2010 · Enrico Angelelli, Renata Mansini, et al. · Computers & Operations Research · 153
Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach
2005 · Álvarez, José R, Mira, José · Lecture notes in computer science · 148
An Approximate Dynamic Programming Approach to Multidimensional Knapsack Problems
2002 · Dimitris Bertsimas, Ramazan Demir · Management Science · 147
MAPM: memetic algorithms with population management
2004 · Kenneth Sörensen, Marc Sevaux · Computers & Operations Research · 133
A new ant colony optimization algorithm for the multidimensional Knapsack problem
2007 · Min Kong, Peng Tian, et al. · Computers & Operations Research · 131
An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem
1997 · Martin Möser, Dusan P.Jokanovic, et al. · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 129
Balancing and optimizing a portfolio of R&D projects
2001 · George J. Beaujon, Samuel P. Marin, et al. · Naval Research Logistics (NRL) · 124
Solving the combinatorial double auction problem
2004 · Mu Xia, Jan Stallaert, et al. · European Journal of Operational Research · 122
A novel modified binary differential evolution algorithm and its applications
2012 · Ling Wang, Xiping Fu, et al. · Neurocomputing · 121
Greedy algorithm for the general multidimensional knapsack problem
2006 · Yalçın Akçay, Haijun Li, et al. · Annals of Operations Research · 120
A heuristic algorithm for the multidimensional zero-one knapsack problem
1984 · M.J. Magazine, Osman Oguz · European Journal of Operational Research · 119
A New Heuristic for Solving the Multichoice Multidimensional Knapsack Problem
2005 · R. Parra-Hernandez, N.J. Dimopoulos · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 115
Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm
2012 · Amira Gherboudj, Abdesslem Layeb, et al. · International Journal of Bio-Inspired Computation · 113
Works count: 867
Citation count: 15,420
Year
Topic
Type