The 0/1 Multidimensional Knapsack Problem and Its Variants: A Survey of Practical Models and Heuristic Approaches

Journals Menu

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

American Journal of Operations Research

ISSN Print: 2160-8830
ISSN Online: 2160-8849
www.scirp.org/journal/ajor
E-mail: ajor@scirp.org

Citations

Journals Menu

"The 0/1 Multidimensional Knapsack Problem and Its Variants: A Survey of Practical Models and Heuristic Approaches"
written by Soukaina Laabadi, Mohamed Naimi, Hassan El Amri, Boujemâa Achchab,
published by American Journal of Operations Research, Vol.8 No.5, 2018

has been cited by the following article(s):

Google Scholar
CrossRef

[1]	Constrained optimal grouping of cloud application components
	Journal of Cloud Computing, 2024

[2]	Optimal solving of a binary knapsack problem on a D-Wave quantum machine and its implementation in production systems
	Annals of Operations …, 2024

[3]	Effective Embedding of Integer Linear Inequalities for Variational Quantum Algorithms
	arXiv preprint arXiv …, 2024

[4]	Optimization of Discrete Parameters Using the Adaptive Gradient Method and Directed Evolution
	arXiv preprint arXiv:2401.06834, 2024

[5]	AIR CARGO LOAD AND ROUTE PLANNING IN
	2024

[6]	Análise da aplicaçao do Algoritmo Colˆonia de Abelhas Artificiais no problema da Mochila Multidimensional Binária
	… Federal de Mato Grosso do Sul …, 2023

[7]	Sink's One-Hop Neighborhood Energy Hole Mitigation Scheme for Dense Wireless Sensor Networks
	Journal of Communications, 2023

[8]	Metodi di ottimizzazione per problemi di knapsack e tool switching
	2023

[9]	Blindfolded Spider-Man Optimization: A Single-Point Metaheuristic Suitable for Continuous and Discrete Spaces
	2023

[10]	Otimização inspirada na interação ecológica de predação do gato em relação ao rato aplicada ao problema da múltipla mochila 0-1
	Revista Brasileira de Computação Aplicada, 2023

[11]	Cohere: Managing Differential Privacy in Large Scale Systems
	arXiv preprint arXiv …, 2023

[12]	Models, Algorithms and Approximation Results for a Bi-Level Synchronized Knapsack Problem
	Cybernetics and …, 2023

[13]	Quantum Computing Techniques for Multi-Knapsack Problems
	arXiv preprint arXiv …, 2023

[14]	Optimization methods for knapsack and tool switching problems
	4OR, 2023

[15]	Can we Knapsack Software Defect Prediction? Nokia 5G Case
	2023 IEEE/ACM 45th International …, 2023

[16]	The knapsack problem and its variants: formulations and solution methods
	The Palgrave Handbook of …, 2022

[17]	Incentivisation of Outsourced Network Testing: View from Platform Perspective.
	ICISSP, 2022

[18]	User Centered Security Service Level Agreement Enforcement Mechanisms
	2022

[19]	TLBO-based Algorithms for Minimalization of Multi-Ray Path Lengths in Voxel Object Representations on the GPU
	2022

[20]	Knapsack problems-An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems
	Computers & Operations …, 2022

[21]	Intelligent system for recruitment decision making using an alternative parallel-sequential genetic algorithm
	Indones. J. Electr …, 2022

[22]	Variable neighborhood search for the discounted {0-1} knapsack problem
	Applied Soft Computing, 2022

[23]	Towards Reinterpreting Neural Topic Models via Composite Activations
	Proceedings of the 2022 Conference on …, 2022

[24]	A simple and efficient technique to generate bounded solutions for the multidimensional Knapsack problem: A guide for OR practitioners
	Ertas… - International Journal of …, 2021

[25]	When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners
	2021

[26]	Scheduling problems in rail transshipment yards and industrial production
	2021

[27]	Optimization Method to Address Psychosocial Risks through Adaptation of the Multidimensional Knapsack Problem
	2021

[28]	A Novel Core-Based Optimization Framework for Binary Integer Programs-the Multidemand Multidimesional Knapsack Problem as a Test Problem
	2021

[29]	Optimization Method to Address Psychosocial Risks through Adaptation of the Multidimensional Knapsack Prob-lem. Mathematics 2021, 9, 1126
	2021

[30]	Heating Homes with Servers: Workload Scheduling for Heat Reuse in Distributed Data Centers
	2021

[31]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle
	2021

[32]	Çok boyutlu sırt çantası problemi için adaptif ikili yapay arı kolonisi algoritması (AİYAK)
	Gazi Üniversitesi Mühendislik Mimarlık …, 2021

[33]	Particle Swarm Optimization-Based Resource Allocation in Service Composition
	2021

[34]	Adaptive binary artificial bee colony for multi-dimensional knapsack problem
	J. Gazi Univ. Fac. Eng. Archit, 2021

[35]	A Parallel Genetic Algorithm to Optimize the Massive Recruitment Process
	International Journal of …, 2021

[36]	On a New Constraint Reduction Heuristic Using Improved Bisection Method for Mixed Integer Linear Programming
	2020

[37]	An OR practitioner's solution approach to the multidimensional knapsack problem
	2020

[38]	Solving Billion-Scale Knapsack Problems
	2020

[39]	Bitrate Adaptation for Video Streaming Services in Edge Caching Systems
	2020

[40]	An Iterated Dual Substitution Approach for Binary Integer Programming Problems under the Min-Max Regret Criterion
	2020

[41]	Simple population-based metaheuristics for the multiple demand multiple-choice multidimensional knapsack problem
	2020

[42]	New approaches to improving live video delivery over content delivery networks
	2020

[43]	Effective Methods for Constraint Handling in Quantum Inspired Evolutionary Algorithm for Multi-Dimensional 0–1 Knapsack Problem
	2019

[44]	QoS Based Optimal Resource Allocation in Service Composition for Heterogeneous Devices
	2019

[45]	An improved sexual genetic algorithm for solving 0/1 multidimensional knapsack problem
	2019

[46]	A comprehensive empirical demonstration of the impact of choice constraints on solving generalizations of the 0–1 knapsack problem using the integer programming …
	2019

[47]	Product sequencing in multiple-piece-flow assembly lines
	2019

[48]	Institutional Knowledge at Singapore Management Universit y
	2017

[49]	Mehrkriterielle Portfolioentscheidungen für die Auswahl von Maßnahmen zur Steigerung der Nachhaltigkeit in Containerterminals
	Dissertation, Duisburg

[1]	An optimization framework for solving large scale multidemand multidimensional knapsack problem instances employing a novel core identification heuristic European Journal of Operational Research, 2025 DOI:10.1016/j.ejor.2024.08.025

[2]	Effective Embedding of Integer Linear Inequalities for Variational Quantum Algorithms 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), 2024 DOI:10.1109/QCE60285.2024.00035

[3]	Cohere: Managing Differential Privacy in Large Scale Systems 2024 IEEE Symposium on Security and Privacy (SP), 2024 DOI:10.1109/SP54263.2024.00122

[4]	Optimal solving of a binary knapsack problem on a D-Wave quantum machine and its implementation in production systems Annals of Operations Research, 2024 DOI:10.1007/s10479-024-06025-1

[5]	Constrained optimal grouping of cloud application components Journal of Cloud Computing, 2024 DOI:10.1186/s13677-024-00653-5

[6]	Can we Knapsack Software Defect Prediction? Nokia 5G Case 2023 IEEE/ACM 45th International Conference on Software Engineering: Companion Proceedings (ICSE-Companion), 2023 DOI:10.1109/ICSE-Companion58688.2023.00104

[7]	Models, Algorithms and Approximation Results for a Bi-Level Synchronized Knapsack Problem Cybernetics and Systems, 2023 DOI:10.1080/01969722.2023.2247266

[8]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle Foundations of Computing and Decision Sciences, 2022 DOI:10.2478/fcds-2022-0014

[9]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle Foundations of Computing and Decision Sciences, 2022 DOI:10.2478/fcds-2022-0014

[10]	When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners Engineering Optimization, 2022 DOI:10.1080/0305215X.2021.1933965

[11]	The Palgrave Handbook of Operations Research 2022 DOI:10.1007/978-3-030-96935-6_4

[12]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle Foundations of Computing and Decision Sciences, 2022 DOI:10.2478/fcds-2022-0014

[13]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle Foundations of Computing and Decision Sciences, 2022 DOI:10.2478/fcds-2022-0014

[14]	On Solving 0/1 Multidimensional Knapsack Problem with a Genetic Algorithm Using a Selection Operator Based on K-Means Clustering Principle Foundations of Computing and Decision Sciences, 2022 DOI:10.2478/fcds-2022-0014

[15]	A Novel Core-Based Optimization Framework for Binary Integer Programs- the Multidemand Multidimesional Knapsack Problem as a Test Problem Operations Research Perspectives, 2021 DOI:10.1016/j.orp.2021.100182

[16]	Heating Homes with Servers: Workload Scheduling for Heat Reuse in Distributed Data Centers Sensors, 2021 DOI:10.3390/s21082879

[17]	Optimization Method to Address Psychosocial Risks through Adaptation of the Multidimensional Knapsack Problem Mathematics, 2021 DOI:10.3390/math9101126

[18]	A Simple and Efficient Technique to Generate Bounded Solutions for the Multidimensional Knapsack Problem: a Guide for OR Practitioners International Journal of Circuits, Systems and Signal Processing, 2021 DOI:10.46300/9106.2021.15.178

[19]	A Novel Core-Based Optimization Framework for Binary Integer Programs- the Multidemand Multidimesional Knapsack Problem as a Test Problem Operations Research Perspectives, 2021 DOI:10.1016/j.orp.2021.100182

[20]	Solving Billion-Scale Knapsack Problems Proceedings of The Web Conference 2020, 2020 DOI:10.1145/3366423.3380084

[21]	Solving Billion-Scale Knapsack Problems Proceedings of The Web Conference 2020, 2020 DOI:10.1145/3366423.3380084

[22]	Bitrate Adaptation for Video Streaming Services in Edge Caching Systems IEEE Access, 2020 DOI:10.1109/ACCESS.2020.3011517

[23]	An improved sexual genetic algorithm for solving 0/1 multidimensional knapsack problem Engineering Computations, 2019 DOI:10.1108/EC-01-2019-0021

[24]	A comprehensive empirical demonstration of the impact of choice constraints on solving generalizations of the 0–1 knapsack problem using the integer programming option of CPLEX® Engineering Optimization, 2019 DOI:10.1080/0305215X.2019.1658748

[25]	QoS Based Optimal Resource Allocation in Service Composition for Heterogeneous Devices 2019 International Conference on Communication and Electronics Systems (ICCES), 2019 DOI:10.1109/ICCES45898.2019.9002278

[26]	Effective Methods for Constraint Handling in Quantum Inspired Evolutionary Algorithm for Multi-Dimensional 0–1 Knapsack Problem 2019 4th International Conference on Information Systems and Computer Networks (ISCON), 2019 DOI:10.1109/ISCON47742.2019.9036166

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

American Journal of Operations Research

American Journal of Operations Research

Journals Menu

Home

About SCIRP

Service

Policies