Eduardo Lalla-Ruiz
A Cooperative Learning Approach for the Quadratic Knapsack Problem
Lalla-Ruiz, Eduardo; Segredo, Eduardo; Vo�, Stefan
Authors
Eduardo Segredo
Stefan Vo�
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 short paper, we propose the application of a novel population-based metaheuristic, 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.
Citation
Lalla-Ruiz, E., Segredo, E., & Voß, S. (2018, June). A Cooperative Learning Approach for the Quadratic Knapsack Problem. Presented at Learning and Intelligent Optimization Conference (LION12), Kalamata, Greece
| Presentation Conference Type | Conference Paper (published) |
|---|---|
| Conference Name | Learning and Intelligent Optimization Conference (LION12) |
| Start Date | Jun 10, 2018 |
| End Date | Jun 15, 2018 |
| Acceptance Date | Feb 26, 2018 |
| Online Publication Date | Dec 31, 2018 |
| Publication Date | Dec 31, 2018 |
| Deposit Date | Feb 28, 2018 |
| Publicly Available Date | Dec 31, 2018 |
| Publisher | Springer |
| Pages | 31-35 |
| Series Title | Lecture Notes in Computer Science |
| Series Number | 11353 |
| Series ISSN | 0302-9743 |
| Book Title | Learning and Intelligent Optimization Conference (LION12) |
| ISBN | 9783030053475 |
| DOI | https://doi.org/10.1007/978-3-030-05348-2_3 |
| Keywords | Optimization problem, linear capacity, novel population-based metaheuristic, |
| Public URL | http://researchrepository.napier.ac.uk/Output/1053644 |
| Contract Date | Feb 28, 2018 |
Files
A Cooperative Learning Approach for the Quadratic Knapsack Problem
(94 Kb)
PDF
Copyright Statement
This is a post-peer-review, pre-copyedit version of an article published in Learning and Intelligent Optimization
12th International Conference, LION 12, Kalamata, Greece, June 10–15, 2018, Revised Selected Papers. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-05348-2_3.