An effective hybrid search method for the quadratic knapsack problem with conflict graphs
Year of publication: |
2024
|
---|---|
Authors: | Zhou, Qing ; Hao, Jin-Kao ; Jiang, Zhong-Zhong ; Wu, Qinghua |
Published in: |
Journal of the Operational Research Society. - London : Taylor and Francis, ISSN 1476-9360, ZDB-ID 2007775-0. - Vol. 75.2024, 5, p. 1000-1010
|
Subject: | conflict graphs | heuristics | memetic framework | Quadratic knapsack problem | tabu search | Heuristik | Heuristics | Graphentheorie | Graph theory | Ganzzahlige Optimierung | Integer programming | Suchtheorie | Search theory |
-
Ben Salem, Mariem, (2017)
-
Detecting critical nodes in sparse graphs via "reduce-solve-combine" memetic search
Zhou, Yangming, (2024)
-
A learning tabu search and graph models for a location-distribution problem in a railway network
Schindl, David, (2013)
- More ...
-
A hybrid evolutionary search for the generalized quadratic multiple knapsack problem
Zhou, Qing, (2022)
-
Heuristic search to the capacitated clustering problem
Zhou, Qing, (2019)
-
An opposition-based memetic algorithm for the maximum quasi-clique problem
Zhou, Qing, (2020)
- More ...