frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo Class Reference

The information about a particular component of the constraint graph. More...

Public Member Functions
String	toString ()

Private Member Functions
	ComponentInfo (List< List< String > > order)
	Constructor.
	ComponentInfo ()
	Empty constructor.

Private Attributes
ArrayList< ClusterInfo >	clusterInfos
	Array of ClusterInfos, in the same order as in the cluster order used (i.e.
HashMap< String, ClusterInfo >	infoForCluster
	For each internal cluster in this component, its ClusterInfo.
HashMap< String, Integer >	clusterIndexes = new HashMap<String, Integer> ()
	For each cluster, its index in the cluster order.
String[][]	order
	The cluster order.
String[]	ids
	Each cluster's ID.
V[][]	assignments
	The assignment to each cluster in the ordering.
V[][]	bestSol
	The best solution found so far.
TreeMap< Long, V[][]>	history
	The best known solution at various timestamps.
U	ub = problem.getPlusInfUtility()
	The cost of the best solution found so far.
HashSet< String >	agents
	The set of all agents involved in this component.

Detailed Description

The information about a particular component of the constraint graph.

Constructor & Destructor Documentation

ComponentInfo() [1/2]

frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ComponentInfo ( List< List< String > > order )

private

Constructor.

Parameters

order

the cluster order

References frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.convergence, and order.

ComponentInfo() [2/2]

frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ComponentInfo ( )

private

Empty constructor.

References frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.convergence.

Member Function Documentation

toString()

String frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.toString

(

)

See also

java.lang.Object#toString()

Member Data Documentation

agents

HashSet<String> frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.agents

private

The set of all agents involved in this component.

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.terminate().

assignments

V [][] frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.assignments

private

The assignment to each cluster in the ordering.

bestSol

V [][] frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.bestSol

private

The best solution found so far.

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.terminate().

clusterIndexes

HashMap<String, Integer> frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.clusterIndexes = new HashMap<String, Integer> ()

private

For each cluster, its index in the cluster order.

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.received_from_next(), and frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.received_from_prev().

clusterInfos

ArrayList<ClusterInfo> frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.clusterInfos

private

Array of ClusterInfos, in the same order as in the cluster order used (i.e.

this array will have null entries for external clusters)

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.received_from_next().

history

TreeMap<Long, V[][]> frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.history

private

The best known solution at various timestamps.

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.terminate().

ids

String [] frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ids

private

Each cluster's ID.

infoForCluster

HashMap<String, ClusterInfo> frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.infoForCluster

private

For each internal cluster in this component, its ClusterInfo.

order

String [][] frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.order

private

The cluster order.

Referenced by ComponentInfo().

ub

U frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ub = problem.getPlusInfUtility()

private

The cost of the best solution found so far.

Referenced by frodo2.algorithms.synchbb.SynchBB< V extends Addable< V >, U extends Addable< U > >.terminate().

---

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

• src/frodo2/algorithms/synchbb/SynchBB.java