Class RectanglesPlacementTestTime

java.lang.Object

topics.branchandbound.utils.BranchAndBound

topics.branchandbound.rectangles.RectanglesPlacementTestTime

public class RectanglesPlacementTestTime
extends BranchAndBound

Sequential Performance Benchmark (Rectangle Placement)

Standalone execution driver designed to benchmark the sequential (single-threaded) performance of the Branch and Bound rectangle placement algorithm. It measures the total wall-clock time required to navigate the state space and discover the optimal combinatorial configuration.

This class serves as a computational baseline to evaluate the speedup and efficiency gains achieved by parallel execution models.

Author:

vicegd

See Also:

• RectanglesPlacementTestTimeThreads

Field Summary

Fields inherited from class BranchAndBound

bestNode, globalUpperBound, nodeHeap, rootNode

Constructor Summary

Constructors

Constructor	Description
RectanglesPlacementTestTime()	Initializes the benchmark environment, defining the board dimensions and the specific set of rectangular pieces to be processed.

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Main execution entry point.

Methods inherited from class BranchAndBound

branchAndBound, getBestNode, getRootNode, printSolutionTrace

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

RectanglesPlacementTestTime

public RectanglesPlacementTestTime()

Initializes the benchmark environment, defining the board dimensions and the specific set of rectangular pieces to be processed.

Method Details

main

public static void main(String[] args)

Main execution entry point. Triggers the sequential algorithm and records the total elapsed execution time.

Parameters:

args - Command-line arguments (not utilized).