frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo Class Reference

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

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

Private Attributes
boolean	solutionSent = false
	Indicates if a solution message was sent for this component to avoid duplication.
ArrayList< ClusterInfo >	clusterInfos
	Array of ClusterInfos, in the same order as in the variable order used (i.e.
HashMap< String, ClusterInfo >	infoForCluster
	For each internal cluster of variables in this component, its ClusterInfo.
HashMap< String, Integer >	varIndexes = new HashMap<String, Integer> ()
	For each internal variable, the index of its cluster in the order.
ArrayList< String >	clusterAgents
	Array of agents(strings), in the same order as in the variable order used.
String[][]	order
	The variable order.
UtilitySolutionSpace< V, U >[]	h
	The computed h for each cluster in the ordering.
V[][]	bestSol
	The best solution found so far.
U	B = problem.getPlusInfUtility()
	The cost of the best solution found so far, upper bound.
TreeMap< Long, V[][]>	history
	The best known solution at various timestamps.
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.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ComponentInfo ( List< List< String > > order )

private

Constructor.

Parameters

order

the variable order

References frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.convergence, and order.

ComponentInfo() [2/2]

frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.ComponentInfo ( )

private

Empty constructor.

References frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.convergence.

Member Data Documentation

agents

HashSet<String> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.agents

private

The set of all agents involved in this component.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.terminate().

B

U frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.B = problem.getPlusInfUtility()

private

The cost of the best solution found so far, upper bound.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbEstimate(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.terminate().

bestSol

V [][] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.bestSol

private

The best solution found so far.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.terminate().

clusterAgents

ArrayList<String> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.clusterAgents

private

Array of agents(strings), in the same order as in the variable order used.

Defines the agents for a cluster.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbCpa(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

clusterInfos

ArrayList<ClusterInfo> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.clusterInfos

private

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

this array will have null entries for external variables)

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.initiate(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

h

UtilitySolutionSpace<V,U> [] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.h

private

The computed h for each cluster in the ordering.

This is computed for each cluster owned by the current agent, and for each possible value for that cluster.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.f(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

history

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

private

The best known solution at various timestamps.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.terminate().

infoForCluster

HashMap<String, ClusterInfo> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.infoForCluster

private

For each internal cluster of variables in this component, its ClusterInfo.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

order

String [][] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.order

private

The variable order.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.assign_CPA(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.backtrack(), ComponentInfo(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.initiate(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

solutionSent

boolean frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.solutionSent = false

private

Indicates if a solution message was sent for this component to avoid duplication.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.terminate().

varIndexes

HashMap<String, Integer> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ComponentInfo.varIndexes = new HashMap<String, Integer> ()

private

For each internal variable, the index of its cluster in the order.

Referenced by frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbCpa(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbEstimate(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processLinearOrdering().

---

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

• src/frodo2/algorithms/afb/AFB.java