An effective hybrid search method for the quadratic knapsack problem with conflict graphs.
Qing ZhouJin-Kao HaoZhong-Zhong JiangQinghua WuPublished in: J. Oper. Res. Soc. (2024)
Keyphrases
- objective function
- search methods
- computational complexity
- preprocessing
- pairwise
- clustering method
- optimization algorithm
- computational cost
- experimental evaluation
- graph search
- exhaustive search
- high precision
- synthetic data
- high accuracy
- dynamic programming
- cost function
- support vector machine
- neural network
- detection method
- significant improvement
- prior knowledge
- search algorithm
- similarity measure
- graph representation
- genetic algorithm