• 1. Problemstellung
  • 2. Lokale Suchstrategien
  • 3. Die Basisstrategie
  • 3.1 Einplanung
  • 3.2 Modifikation
  • 3.3 Abschätzung der Lösungsqualität
  • 3.4 Grobstruktur der Basis-LSS
  • 4. Die Parametrisierung
  • 4.1 Simulated Annealing
  • 4.2 Threshold Accepting
  • 4.3 Great Deluge Algorithm
  • 4.4 Threshold Waving
  • 4.5 Fading Acceptance Probabilty
  • 5. Ergebnisse
  • 5.1 Einfache Prioritätsregeln
  • 5.2 Hillclimber
  • 5.3 Wahrscheinlichkeits- und schwellenwertbasierte LSS
  • 6. Fazit
  • Literatur