The leaf node of a tree. More...

Inheritance diagram for frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode >:

[legend]

Public Member Functions
	LeafNode ()
	Empty constructor.
	LeafNode (int confirmedCounter, int[] powersOf2)
	A constructor.
	LeafNode (int confirmedCounter, U util, int[] powersOf2)
	A constructor.
U	calculateUB (U[] upperBoundsSum, final boolean maximize)
	Method to calculate the current upper bound.
U	calculateUBTest (U[] upperBoundsSum)
	Method to calculate the current upper bound.
void	updateLeafNoUB (frodo2.algorithms.odpop.Good<?, U > g, U utilityDelta, int sender, int[] powersOf2, final boolean maximize)
	Update the utility information in this leaf node.
void	updateLeafWithUB (frodo2.algorithms.odpop.Good<?, U > g, U utilityDelta, int sender, U[] upperBoundSums, int[] powersOf2, boolean compatibleAssignmentReceived, final boolean maximize)
void	setInfeasable (U infeasibleUtil)
Public Member Functions inherited from frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode< U >
	LeafNode ()
	Empty constructor.
void	setUbSum (int sum)
U	calculateUB (U[] upperBoundsSum, final boolean maximize)
U	calculateUBTest (U[] upperBoundsSum)
void	updateLeafNoUB (Good<?, U > g, U utilityDelta, int sender, int[] powersOf2, final boolean maximize)
void	setInfeasable (U infeasibleUtil)
void	updateLeafWithUB (Good<?, U > g, U utilityDelta, int sender, U[] upperBoundSums, int[] powersOf2, boolean compatibleAssignmentReceived, final boolean maximize)
boolean	utilCandidate (U maxUtil, final boolean maximize)
boolean	ubCandidate (U maxUB, final boolean maximize)
U	getUtil ()
void	setUtil (U util)
	Set the utility of this leaf node.
U	getUB ()
void	setUB (U UB)
	Set the upper bound on the utility of this leaf node.
boolean	hasUtil ()
boolean	isUpToDate ()
void	setUpToDate (boolean upToDate)
	Set whether the utility is up to date.

Public Attributes
U	confirmedUtil
	The amount of confirmed utility stored in this leaf.
Public Attributes inherited from frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode< U >
int	counter
	Number of children that have not yet reported a value for the current assignment.
boolean[]	updateUB
	for each child, it stores whether a good has been received or not

Package Functions
public< L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > > L	newInstance (int confirmedCounter, int[] powersOf2)
	Create a new instance of the leaf node.
public< L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > > L	newInstance (int confirmedCounter, U util, int[] powersOf2)
	Create a new instance of the leaf node.
Package Functions inherited from frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode< U >
public< L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > > L	newInstance (int confirmedCounter, int[] powersOf2)

Additional Inherited Members
Static Public Member Functions inherited from frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode< U >
static int	fromBooleanArrayToInt (boolean[] chosen, int[] powersOf2)
	Given a boolean array, representing a boolean value, this method calculates the corresponding integer value.
Protected Attributes inherited from frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode< U >
U	util
	Contains the sum of the received utilities for this leaf.
U	UB
	Contains the last upper bound to have been calculated.
boolean	upToDate
	`true` when the upperbound is still greater than the utility value, and false otherwise.
int	ubSum
	The index to the sum of all upperbounds.

Detailed Description

The leaf node of a tree.

Author: brammert

Parameters

<U>	the type used to represent a utility value

Constructor & Destructor Documentation

◆ LeafNode() [1/3]

frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode >.LeafNode ( )

Empty constructor.

Referenced by newInstance(), and newInstance().

◆ LeafNode() [2/3]

frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.LeafNode	(	int	confirmedCounter,
		int[]	powersOf2 )

A constructor.

Parameters

confirmedCounter	the number of confirmed assignments to be received
powersOf2	precomputed powers of 2

◆ LeafNode() [3/3]

frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.LeafNode	(	int	confirmedCounter,
		U	util,
		int[]	powersOf2 )

A constructor.

Parameters

confirmedCounter	the number of confirmed assignments to be received
util	the already receive utility
powersOf2	precomputed powers of 2

References frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.util.

Member Function Documentation

◆ calculateUB()

U frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.calculateUB	(	U[]	upperBoundsSum,
		final boolean	maximize )

Method to calculate the current upper bound.

Note that the UB field is not updated. That should only happen when this method is called from a leaf node!

Parameters

upperBoundsSum	A list of all possible sums of the upper bounds
maximize	`true` if we are maximizing utility

Returns: the current upper bound

References confirmedUtil, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.counter, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.ubSum, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.upToDate, and frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.util.

Referenced by updateLeafWithUB().

◆ calculateUBTest()

U frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode >.calculateUBTest ( U[] upperBoundsSum )

Method to calculate the current upper bound.

Note that the UB field is not updated. That should only happen when this method is called from a leaf node!

Parameters

upperBoundsSum A list of all possible sums of the upper bounds

Returns: the current upper bound

References confirmedUtil, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.counter, and frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.ubSum.

◆ newInstance() [1/2]

public< L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > > L frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.newInstance	(	int	confirmedCounter,
		int[]	powersOf2 )

package

Create a new instance of the leaf node.

Author: Brammert Ottens, 1 july 2009

Parameters

confirmedCounter	the number of children of this leaf node
powersOf2	precomputed powers of 2

Returns: a new leaf node

References LeafNode().

Referenced by frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.InnerNodeTree< Val extends Addable< Val >, U extends Addable >.createLeaf(), and frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.InnerNodeTree< Val extends Addable< Val >, U extends Addable >.createLeaf().

Here is the call graph for this function:

◆ newInstance() [2/2]

public< L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > > L frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.newInstance	(	int	confirmedCounter,
		U	util,
		int[]	powersOf2 )

package

Create a new instance of the leaf node.

Author: Brammert Ottens, 1 july 2009

Parameters

confirmedCounter	the number of children of this leaf node
util	the utility of the local problem
powersOf2	precomputed powers of 2

Returns: a new leaf node

References LeafNode(), and frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.util.

Here is the call graph for this function:

◆ setInfeasable()

void frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode >.setInfeasable ( U infeasibleUtil )

See also: frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.setInfeasable(frodo2.solutionSpaces.Addable)

References frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.util.

◆ updateLeafNoUB()

void frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.updateLeafNoUB	(	frodo2.algorithms.odpop.Good<?, U >	g,
		U	utilityDelta,
		int	sender,
		int[]	powersOf2,
		final boolean	maximize )

Update the utility information in this leaf node.

Author: Brammert Ottens, 4 July 2009

Parameters

g	the good currently being processed
utilityDelta	the difference with the previous utility received from `sender` for this assignment
sender	the sender of the good
powersOf2	precomputed powers of 2
maximize	when `true` we are maximizing, when `false` we are minimizing

References confirmedUtil, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.counter, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.fromBooleanArrayToInt(), frodo2.algorithms.asodpop.Good< Val extends Addable< Val >, U extends Addable >.isConfirmed(), frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.UB, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.ubSum, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.updateUB, frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.upToDate, and frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.LeafNode.util.

Here is the call graph for this function:

◆ updateLeafWithUB()

void frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode< U extends Addable< U > >.updateLeafWithUB	(	frodo2.algorithms.odpop.Good<?, U >	g,
		U	utilityDelta,
		int	sender,
		U[]	upperBoundSums,
		int[]	powersOf2,
		boolean	compatibleAssignmentReceived,
		final boolean	maximize )

See also: frodo2.algorithms.odpop.goodsTree.InnerNodeTree.LeafNode.updateLeafWithUB(frodo2.algorithms.odpop.Good, frodo2.solutionSpaces.Addable, int, Addable[], int[], boolean, boolean)

Here is the call graph for this function:

Member Data Documentation

◆ confirmedUtil

U frodo2.algorithms.asodpop.goodsTree.innerNodeTreeBinaryDomains.LeafNode >.confirmedUtil

The amount of confirmed utility stored in this leaf.

Referenced by calculateUB(), calculateUBTest(), updateLeafNoUB(), and updateLeafWithUB().

The documentation for this class was generated from the following file:

src/frodo2/algorithms/asodpop/goodsTree/innerNodeTreeBinaryDomains/LeafNode.java

Public Member Functions

Public Attributes

Package Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ LeafNode() [1/3]

◆ LeafNode() [2/3]

◆ LeafNode() [3/3]

Member Function Documentation

◆ calculateUB()

◆ calculateUBTest()

◆ newInstance() [1/2]

◆ newInstance() [2/2]

◆ setInfeasable()

◆ updateLeafNoUB()

◆ updateLeafWithUB()

Member Data Documentation

◆ confirmedUtil