Tabu-enhanced iterated greedy algorithm: A case study in the quadratic multiple knapsack problem.
Carlos García-MartínezFrancisco J. RodríguezManuel LozanoPublished in: Eur. J. Oper. Res. (2014)
Keyphrases
- greedy algorithm
- knapsack problem
- objective function
- greedy algorithms
- combinatorial optimization problems
- greedy heuristic
- dynamic programming
- set cover
- worst case
- greedy strategy
- multidimensional knapsack problem
- linear programming relaxation
- machine learning
- optimization problems
- influence maximization
- exact algorithms
- optimal solution
- special case
- social networks
- continuous relaxation
- implicit enumeration
- neural network
- social network analysis
- tabu search
- linear programming
- search space
- computational complexity