Class RectanglesPlacementThreads

java.lang.Object

topics.branchandbound.util.threads.BranchAndBoundThreads

topics.branchandbound.RectanglesPlacementThreads

public class RectanglesPlacementThreads
extends BranchAndBoundThreads

BRANCH AND BOUND PROBLEM: OPTIMAL PLACEMENT OF RECTANGLES

Author:

vicegd

Field Summary

Fields inherited from class BranchAndBoundThreads

bestNode, ds, pruneLimit, rootNode

Constructor Summary

Constructors

Constructor	Description
RectanglesPlacementThreads(int n, List<topics.branchandbound.Piece> pieces)	Constructor for RectanglesPlacement objects

Method Summary

Methods inherited from class BranchAndBoundThreads

branchAndBound, getBestNode, getRootNode, printSolutionTrace

Methods inherited from class Object

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

Constructor Details

RectanglesPlacementThreads

public RectanglesPlacementThreads(int n,
 List<topics.branchandbound.Piece> pieces)

Constructor for RectanglesPlacement objects

Parameters:

n - Size of the board (n x n)

pieces - List of pieces to be placed on the board