FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
Loading...
Searching...
No Matches
frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo Class Reference

Information about a cluster of variables owned by this agent. More...

Public Member Functions

 ClusterInfo (List< String > vars)
 Constructor.

Private Attributes

String[] vars
 The variables' names.
V[][] domains
 The variables' domains.
UtilitySolutionSpace.SparseIterator< V, U > iterator = null
 The current Iterator over the solutions of the space associated with this cluster.
String prevAgent
 The agent owning the previous variable in the ordering.
String nextAgent
 The agent owning the next variable in the ordering.
ArrayList< UtilitySolutionSpace< V, U > > spaces = new ArrayList< UtilitySolutionSpace<V, U> > ()
 The constraints this cluster of variables is responsible for enforcing.
U prevCost = zero
 Cost of the partial assignment up to and excluding this cluster.
PA< V, U > cpa
 The last CPA sent down.
Timestamp timestamp
 Timestamp for this CPA.
U[] estimates
 The estimates received from lower priority agents.
int assignmentCounter = 0
 Variable assignment counter for the timestamp mechanism.

Detailed Description

Information about a cluster of variables owned by this agent.

Constructor & Destructor Documentation

◆ ClusterInfo()

frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.ClusterInfo ( List< String > vars)

Constructor.

Parameters
varslist of variables in the cluster

References ClusterInfo(), frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.problem, and vars.

Referenced by ClusterInfo().

Here is the call graph for this function:

Member Data Documentation

◆ assignmentCounter

int frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.assignmentCounter = 0
private

Variable assignment counter for the timestamp mechanism.

Todo
There is no point in storing the estimates in an array; just add them up

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

◆ cpa

PA<V, U> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.cpa
private

The last CPA sent down.

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(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg().

◆ domains

V [][] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.domains
private

The variables' domains.

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

◆ estimates

U [] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.estimates
private

The estimates received from lower priority agents.

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(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbEstimate().

◆ iterator

UtilitySolutionSpace.SparseIterator<V, U> frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.iterator = null
private

The current Iterator over the solutions of the space associated with this 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 > >.backtrack(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg().

◆ nextAgent

String frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.nextAgent
private

The agent owning the next variable in the ordering.

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

◆ prevAgent

String frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.prevAgent
private

The agent owning the previous variable in the ordering.

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

◆ prevCost

U frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.prevCost = zero
private

Cost of the partial assignment up to and excluding this 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 > >.backtrack(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processCpaMsg().

◆ spaces

ArrayList< UtilitySolutionSpace<V, U> > frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.spaces = new ArrayList< UtilitySolutionSpace<V, U> > ()
private

The constraints this cluster of variables is responsible for enforcing.

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

◆ timestamp

Timestamp frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.timestamp
private

Timestamp for this CPA.

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(), and frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.processFbCpa().

◆ vars

String [] frodo2.algorithms.afb.AFB< V extends Addable< V >, U extends Addable< U > >.ClusterInfo.vars
private

The variables' names.

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

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