Package 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 java.lang.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.8

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field	Description
(package private) IntVar	cost
SGMPCSCalculator	failCalculator
(package private) boolean	printInfo
(package private) int	searchCost
int[]	solution
Store	store
(package private) long	timeOut
IntVar[]	vars

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	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

printInfo

boolean printInfo

store

public Store store

vars

public IntVar[] vars

cost

IntVar cost

solution

public int[] solution

searchCost

int searchCost

timeOut

long timeOut

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>