Research Article
A Memetic Lagrangian Heuristic for the 0-1 Multidimensional
Knapsack Problem
Algorithm 2
Local improvement heuristic.
LocalImprovementHeuristic(, 0-1MKP instance) | { | for to | ; | and ; | if | update the best solution; | choose a random element among ; | ; | else | choose a random element among ; | ; | return corresponding to the best solution; | } |
|