Abstract
The Quadratic Knapsack Problem (QKP) is a well-known optimization problem aimed to maximize a quadratic objective function subject to linear capacity constraints. It has several applications in different fields such as telecommunications, graph theory, logistics, hydrology and data allocation, among others. In this paper, we propose the application of a novel population-based metaheuristic referred to as Multi-leader Migrating Birds Optimization (MMBO), which exploits the concepts of cooperation and communication along the search leading to a collective learning, to solve a wide range of well-known QKP instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Billionnet, A., Soutif, É.: An exact method based on lagrangian decomposition for the 0–1 quadratic knapsack problem. Eur. J. Oper. Res. 157(3), 565–575 (2004)
Caprara, A., Pisinger, D., Toth, P.: Exact solution of the quadratic knapsack problem. INFORMS J. Comput. 11(2), 125–137 (1999)
Cunha, J.O., Simonetti, L., Lucena, A.: Lagrangian heuristics for the quadratic knapsack problem. Comput. Optim. Appl. 63, 97–120 (2016)
Fomeni, F., Letchford, A.: A dynamic programming heuristic for the quadratic knapsack problem. INFORMS J. Comput. 26(1), 173–182 (2013)
Gallo, G., Hammer, P.L., Simeone, B.: Quadratic knapsack problems. In: Padberg, M.W. (ed.) Combinatorial Optimization, pp. 132–149. Springer, Berlin (1980). https://doi.org/10.1007/BFb0120892
Lalla-Ruiz, E., de Armas, J., Expósito-Izquierdo, C., Melián-Batista, B., Moreno-Vega, J.M.: Multi-leader migrating birds optimisation: a novel nature-inspired metaheuristic for combinatorial problems. Int. J. Bio-Inspired Comput. 10, 89–98 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lalla-Ruiz, E., Segredo, E., Voß, S. (2019). A Cooperative Learning Approach for the Quadratic Knapsack Problem. In: Battiti, R., Brunato, M., Kotsireas, I., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science(), vol 11353. Springer, Cham. https://doi.org/10.1007/978-3-030-05348-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-05348-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05347-5
Online ISBN: 978-3-030-05348-2
eBook Packages: Computer ScienceComputer Science (R0)