Heuristics for Consultants

Michael A. Trick

October, 1996

• Contents
• Introduction
  • Example problems
  • A Cautionary Tale
• Heuristic Problem Solving
  • Random solutions.
  • Greedy Solutions
  • Exchanging Heuristics
  • Simplification Heuristics
  • Break-Combine Heuristics
  • Improving our Solutions
    • Local Optimization
    • Iterated Local Search
    • Simulated Annealing
• Evaluating Heuristics
  • Introduction
  • Solution Quality
    • Worst Case Analysis
    • Average Case Analysis
    • Empirical Analysis
  • Computation Time
  • Other Aspects
• NP-Completeness
• About this document ...