Class RectanglesPlacement

java.lang.Object

topics.branchandbound.util.BranchAndBound

topics.branchandbound.RectanglesPlacement

public class RectanglesPlacement
extends BranchAndBound

BRANCH AND BOUND PROBLEM: OPTIMAL PLACEMENT OF RECTANGLES

Author:

vicegd

Field Summary

Fields inherited from class BranchAndBound

bestNode, ds, pruneLimit, rootNode

Constructor Summary

Constructors

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

Method Summary

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

RectanglesPlacement

public RectanglesPlacement(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