Programming Project
CS 495/Ma 475
Branch and Bound

Jamie Marconi

• Contents
• Introduction
• Program Design
  • Partial Schedule Tree
  • ``Bound''
  • ``Branch''
  • Pseudo-code
• Correctness
• Performance
  • Theoretically
  • Empirically
  • Variance
• Improvements (Performance testing my bag of tricks)
  • Preprocessing the Input
  • Initial Guesses
  • Cleanup
• Comparison
• Conclusion
• About this document ...