Knapsack problems—An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

V Cacchiani, M Iori, A Locatelli, S Martello - Computers & Operations …, 2022 - Elsevier
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 …

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' …

Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

A binary moth search algorithm based on self-learning for multidimensional knapsack problems

Y Feng, GG Wang - Future Generation Computer Systems, 2022 - Elsevier
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 …

A modified binary particle swarm optimization for knapsack problems

JC Bansal, K Deep - Applied Mathematics and Computation, 2012 - Elsevier
The Knapsack Problems (KPs) are classical NP-hard problems in Operations Research
having a number of engineering applications. Several traditional as well as population …

Learning a classification of mixed-integer quadratic programming problems

P Bonami, A Lodi, G Zarpellon - … 2018, Delft, The Netherlands, June 26–29 …, 2018 - Springer
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 …

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 …

A hybrid quantum particle swarm optimization for the multidimensional knapsack problem

B Haddar, M Khemakhem, S Hanafi… - Engineering Applications of …, 2016 - Elsevier
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 …

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 …

Multiwinner elections with diversity constraints

R Bredereck, P Faliszewski, A Igarashi… - Proceedings of the …, 2018 - ojs.aaai.org
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 …