Preliminaries -- The Knapsack Problem and Straightforward Optimization Methods -- Search Heuristics -- Metaheuristics -- Metaheuristics in General -- Metaheuristics Based on Solution Construction -- Metaheuristics Based on Solution Modification -- Metaheuristics Based on Solution Recombination...