|
FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
|
A wrapper around a JaCoP DepthFirstSearch that is used to run this search in a new thread. More...

Public Member Functions | |
| JaCoPiterSearch (StoreCloneable store, IntVarCloneable[] vars, IntVarCloneable[] projectedVars, IntVarCloneable costVar, IntVarCloneable valuationVar, Lock lock, Condition nextAsked, Condition nextDelivered, V infeasibleValuation) | |
| Constructor. | |
| IntVarCloneable[] | getVariables () |
| void | run () |
| void | setSolution (int[] lastSolution, V lastValuation) |
| The method used by the SolutionListener to record the last solution found. | |
| int[] | getSolution () |
| The method used by the iterator to get the last solution found. | |
| V | getValuation () |
| The method used by the iterator to get the valuation of last solution found. | |
| V | getUtility () |
| The method used by the iterator to get the utility of last solution found. | |
| V | getCost () |
| The method used by the iterator to get the cost of last solution found. | |
| void | setNewBound (int newBound) |
| The method used by the iterator to set the new bound on the cost variable. | |
| int | getCurrentBound () |
| The method used by the SolutionLIstener to get the current bound on the cost variable. | |
Package Attributes | |
| DepthFirstSearch< IntVarCloneable > | search |
| JaCoP's search strategy. | |
Private Attributes | |
| StoreCloneable | store |
| The JaCoP store. | |
| IntVarCloneable[] | vars |
| The JaCoP variables. | |
| IntVarCloneable[] | projectedVars |
| The JaCoP variables whose projection has been requested. | |
| IntVarCloneable | costVar |
| The cost variable. | |
| IntVarCloneable | valuationVar |
| The valuation variable. | |
| int[] | solution |
| The last solution found. | |
| V | valuation |
| The valuation of the last solution found. | |
| final V | infeasibleValuation |
| The infeasible valuation. | |
| int | currentBound |
| The current bound on the cost variable. | |
| Lock | lock |
| The lock used to ensure that only a single thread is running at a time. | |
| Condition | nextAsked |
| The condition used to signal this thread to continue the search until a next solution is found. | |
| Condition | nextDelivered |
| The condition used to signal the main thread that a new solution has been found and has been delivered. | |
A wrapper around a JaCoP DepthFirstSearch that is used to run this search in a new thread.
| <V> | The class used for valuations |
| frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.JaCoPiterSearch | ( | StoreCloneable | store, |
| IntVarCloneable[] | vars, | ||
| IntVarCloneable[] | projectedVars, | ||
| IntVarCloneable | costVar, | ||
| IntVarCloneable | valuationVar, | ||
| Lock | lock, | ||
| Condition | nextAsked, | ||
| Condition | nextDelivered, | ||
| V | infeasibleValuation ) |
Constructor.
| store | The JaCoP store |
| vars | The variables over which we iterate |
| projectedVars | The variable whose projection has been requested |
| costVar | The cost variable |
| valuationVar | The valuation variable |
| lock | The lock that guarantees the mutual exclusion in the execution of the search thread and the iterator thread |
| nextAsked | The condition used to signal the search to continue the search |
| nextDelivered | The condition used to signal the iterator thread that a new solution has been found |
| infeasibleValuation | The infeasible valuation |
References costVar, infeasibleValuation, lock, nextAsked, nextDelivered, projectedVars, store, valuationVar, and vars.
| V frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getCost | ( | ) |
The method used by the iterator to get the cost of last solution found.
| int frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getCurrentBound | ( | ) |
The method used by the SolutionLIstener to get the current bound on the cost variable.
References currentBound.
Referenced by frodo2.solutionSpaces.JaCoP.IterSolutionListener< V extends Addable< V > >.executeAfterConsistency().
| int[] frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getSolution | ( | ) |
The method used by the iterator to get the last solution found.
References solution.
| V frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getUtility | ( | ) |
The method used by the iterator to get the utility of last solution found.
| V frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getValuation | ( | ) |
The method used by the iterator to get the valuation of last solution found.
References valuation.
| IntVarCloneable[] frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.getVariables | ( | ) |
References vars.
| void frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.run | ( | ) |
References costVar, lock, nextAsked, nextDelivered, search, store, and valuationVar.
| void frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.setNewBound | ( | int | newBound | ) |
The method used by the iterator to set the new bound on the cost variable.
| newBound | The new bound on the cost variable |
Referenced by frodo2.solutionSpaces.JaCoP.JaCoPutilSpaceIter2< V extends Addable< V > >.nextUtility().
| void frodo2.solutionSpaces.JaCoP.JaCoPiterSearch< V extends Addable< V > >.setSolution | ( | int[] | lastSolution, |
| V | lastValuation ) |
The method used by the SolutionListener to record the last solution found.
| lastSolution | The last solution |
| lastValuation | The valuation of the last solution |
|
private |
The cost variable.
Referenced by JaCoPiterSearch(), and run().
|
private |
The current bound on the cost variable.
Referenced by getCurrentBound().
|
private |
The infeasible valuation.
Referenced by JaCoPiterSearch().
|
private |
The lock used to ensure that only a single thread is running at a time.
Referenced by JaCoPiterSearch(), and run().
|
private |
The condition used to signal this thread to continue the search until a next solution is found.
Referenced by JaCoPiterSearch(), and run().
|
private |
The condition used to signal the main thread that a new solution has been found and has been delivered.
Referenced by JaCoPiterSearch(), and run().
|
private |
The JaCoP variables whose projection has been requested.
Referenced by JaCoPiterSearch().
|
package |
|
private |
The last solution found.
Referenced by getSolution().
|
private |
The JaCoP store.
Referenced by JaCoPiterSearch(), and run().
|
private |
The valuation of the last solution found.
Referenced by getValuation().
|
private |
The valuation variable.
Referenced by JaCoPiterSearch(), and run().
|
private |
The JaCoP variables.
Referenced by getVariables(), and JaCoPiterSearch().