• 1. Introduction
  • 2. Problem definitions
  • 3. Literature overview
  • 4. Developed algorithms
  • 4.1 Algorithm B1.6_KP for the Knapsack Problem
  • 4.2 Algorithm B1.6_SPP for the Strip Packing Problem
  • 5. Parallelization of the algorithms
  • 6. New benchmark instances
  • 7. Experimental results and analysis
  • 7.1 Results and analysis for the new benchmark instances
  • 7.2 Comparisons to other algorithms
  • 8. Summary