Package topics.branchandbound.times

package topics.branchandbound.times
Execution-time benchmarks for branch-and-bound algorithms.

Classes in this package measure and compare the running times of the branch-and-bound implementations under different input sizes and thread counts, providing empirical evidence to complement their theoretical analyses.

Classes in This Package

  • Game — game-state representation used in benchmarks
  • Piece — piece model for rectangle-placement benchmarks
  • PieceOrientation — orientation variants for a piece
  • RectanglesPlacementTestTime — single-threaded time test
  • RectanglesPlacementTestTimeThreads — multi-threaded time test