Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems
After the seminal books by Martello and Toth (1990) and Kellerer, Pferschy, and Pisinger
(2004), knapsack problems became a classical and rich research area in combinatorial …
(2004), knapsack problems became a classical and rich research area in combinatorial …
A review of client selection methods in federated learning
S Mayhoub, T M. Shami - Archives of Computational Methods in …, 2024 - Springer
Federated learning (FL) is a promising new technology that allows machine learning (ML)
models to be trained locally on edge devices while preserving the privacy of the devices' …
models to be trained locally on edge devices while preserving the privacy of the devices' …
Quantum optimization: Potential, challenges, and the path forward
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
scale beyond brute force classical simulation. As such, a widespread interest in quantum …
A binary moth search algorithm based on self-learning for multidimensional knapsack problems
A key issue for moth search algorithm (MS) is the ability to maintain sufficient diversity in the
population so as to be able to track a dynamically changing landscape. However, for the …
population so as to be able to track a dynamically changing landscape. However, for the …
A modified binary particle swarm optimization for knapsack problems
The Knapsack Problems (KPs) are classical NP-hard problems in Operations Research
having a number of engineering applications. Several traditional as well as population …
having a number of engineering applications. Several traditional as well as population …
Learning a classification of mixed-integer quadratic programming problems
Within state-of-the-art solvers such as IBM-CPLEX, the ability to solve both convex and
nonconvex Mixed-Integer Quadratic Programming (MIQP) problems to proven optimality …
nonconvex Mixed-Integer Quadratic Programming (MIQP) problems to proven optimality …
A binary grey wolf optimizer for the multidimensional knapsack problem
K Luo, Q Zhao - Applied Soft Computing, 2019 - Elsevier
Abstract Grey Wolf Optimizer (GWO) is a new meta-heuristic that mimics the leadership
hierarchy and group hunting mechanism of grey wolves in nature. A binary version is …
hierarchy and group hunting mechanism of grey wolves in nature. A binary version is …
A hybrid quantum particle swarm optimization for the multidimensional knapsack problem
In this paper we propose a new hybrid heuristic approach that combines the Quantum
Particle Swarm Optimization technique with a local search method to solve the …
Particle Swarm Optimization technique with a local search method to solve the …
An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem
T Meng, QK Pan - Applied Soft Computing, 2017 - Elsevier
This paper presents an improved fruit fly optimization algorithm (IFFOA) for solving the
multidimensional knapsack problem (MKP). In IFFOA, the parallel search is employed to …
multidimensional knapsack problem (MKP). In IFFOA, the parallel search is employed to …
Multiwinner elections with diversity constraints
We develop a model of multiwinner elections that combines performance-based measures
of the quality of the committee (such as, eg, Borda scores of the committee members) with …
of the quality of the committee (such as, eg, Borda scores of the committee members) with …