The quadratic multidimensional knapsack problem: exact, heuristic, and machine learning methods
This work provides a generalizable template for hybrid optimization and learning-based approaches to challenging combinatorial problems and shows that these ML-enhanced hybrid methods improve upon their baseline heuristics and that the genetic algorithm consistently yields near-optimal solutions.