org.jacop.search.sgmpcs

Class SimpleImprovementSearch<T extends IntVar>

java.lang.Object

org.jacop.search.sgmpcs.SimpleImprovementSearch<T>

Type Parameters:

T - type of the variable for which choice point is being created.

All Implemented Interfaces:

ImproveSolution<T>

public class SimpleImprovementSearch<T extends IntVar>
extends Object
implements ImproveSolution<T>

Defines an interface for defining different methods for selecting next search decision to be taken. The search decision called choice point will be first enforced and later upon backtrack a negation of that search decision will be enforced.

Version:

4.9

Author:

krzysztof Kuchcinski

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	SimpleImprovementSearch.CostListener<T extends IntVar> Saves the cost produced by a given search

Field Summary

Fields

Modifier and Type	Field and Description
SGMPCSCalculator	failCalculator
int[]	solution
Store	store
IntVar[]	vars

Constructor Summary

Constructors

Constructor and Description
SimpleImprovementSearch(Store store, IntVar[] vars, IntVar cost)

Method Summary

Modifier and Type	Method and Description
int	getCurrentCost()
int	getFailLimit()
int	getNumberFails()
int[]	getSolution()
boolean	searchFromEliteSolution(int[] eliteSolution, int failLimit)
boolean	searchFromEmptySolution(int failLimit)
void	setPrintInfo(boolean print)
void	setTimeOut(long timeOut)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

store

public Store store

vars

public IntVar[] vars

solution

public int[] solution

failCalculator

public SGMPCSCalculator failCalculator

Constructor Detail

SimpleImprovementSearch

public SimpleImprovementSearch(Store store,
                               IntVar[] vars,
                               IntVar cost)

Method Detail

searchFromEmptySolution

public boolean searchFromEmptySolution(int failLimit)

Specified by:

searchFromEmptySolution in interface ImproveSolution<T extends IntVar>

searchFromEliteSolution

public boolean searchFromEliteSolution(int[] eliteSolution,
                                       int failLimit)

Specified by:

searchFromEliteSolution in interface ImproveSolution<T extends IntVar>

getCurrentCost

public int getCurrentCost()

Specified by:

getCurrentCost in interface ImproveSolution<T extends IntVar>

getSolution

public int[] getSolution()

Specified by:

getSolution in interface ImproveSolution<T extends IntVar>

getNumberFails

public int getNumberFails()

Specified by:

getNumberFails in interface ImproveSolution<T extends IntVar>

getFailLimit

public int getFailLimit()

Specified by:

getFailLimit in interface ImproveSolution<T extends IntVar>

setPrintInfo

public void setPrintInfo(boolean print)

Specified by:

setPrintInfo in interface ImproveSolution<T extends IntVar>

setTimeOut

public void setTimeOut(long timeOut)

Specified by:

setTimeOut in interface ImproveSolution<T extends IntVar>