com.google.ortools.constraintsolver

Class BaseLns

java.lang.Object

com.google.ortools.constraintsolver.BaseObject

com.google.ortools.constraintsolver.LocalSearchOperator

com.google.ortools.constraintsolver.IntVarLocalSearchOperator

com.google.ortools.constraintsolver.BaseLns

public class BaseLns
extends IntVarLocalSearchOperator

This is the base class for building an Lns operator. An Lns fragment is a
collection of variables which will be relaxed. Fragments are built with
NextFragment(), which returns false if there are no more fragments to build.
Optionally one can override InitFragments, which is called from
LocalSearchOperator::Start to initialize fragment data.

Here's a sample relaxing one variable at a time:

class OneVarLns : public BaseLns {
public:
OneVarLns(const std::vector<IntVar*>& vars) : BaseLns(vars), index_(0) {}
virtual ~OneVarLns() {}
virtual void InitFragments() { index_ = 0; }
virtual bool NextFragment() {
const int size = Size();
if (index_ < size) {
AppendToFragment(index_);
++index_;
return true;
} else {
return false;
}
}

private:
int index_;
};

Field Summary

Fields inherited from class com.google.ortools.constraintsolver.BaseObject

swigCMemOwn

Constructor Summary

Constructors

Constructor and Description
BaseLns(IntVar[] vars)
BaseLns(long cPtr, boolean cMemoryOwn)

Method Summary

Modifier and Type	Method and Description
void	appendToFragment(int index)
void	delete()
protected void	finalize()
int	fragmentSize()
static long	getCPtr(BaseLns obj)
boolean	HasFragments()
void	initFragments()
boolean	nextFragment()
protected void	swigDirectorDisconnect()
static long	swigRelease(BaseLns obj)
void	swigReleaseOwnership()
void	swigTakeOwnership()

Methods inherited from class com.google.ortools.constraintsolver.IntVarLocalSearchOperator

activate, activated, addVars, ApplyChanges, deactivate, getCPtr, HoldsDelta, isIncremental, oldValue, oneNeighbor, onStart, PrevValue, RevertChanges, setValue, size, SkipUnchanged, start, swigRelease, value, var

Methods inherited from class com.google.ortools.constraintsolver.LocalSearchOperator

EnterSearch, getCPtr, nextNeighbor, reset, swigRelease

Methods inherited from class com.google.ortools.constraintsolver.BaseObject

getCPtr, swigRelease, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

BaseLns

public BaseLns(long cPtr,
               boolean cMemoryOwn)

BaseLns

public BaseLns(IntVar[] vars)

Method Detail

getCPtr

public static long getCPtr(BaseLns obj)

swigRelease

public static long swigRelease(BaseLns obj)

finalize

protected void finalize()

Overrides:

finalize in class IntVarLocalSearchOperator

delete

public void delete()

Overrides:

delete in class IntVarLocalSearchOperator

swigDirectorDisconnect

protected void swigDirectorDisconnect()

Overrides:

swigDirectorDisconnect in class IntVarLocalSearchOperator

swigReleaseOwnership

public void swigReleaseOwnership()

Overrides:

swigReleaseOwnership in class IntVarLocalSearchOperator

swigTakeOwnership

public void swigTakeOwnership()

Overrides:

swigTakeOwnership in class IntVarLocalSearchOperator

initFragments

public void initFragments()

nextFragment

public boolean nextFragment()

appendToFragment

public void appendToFragment(int index)

fragmentSize

public int fragmentSize()

HasFragments

public boolean HasFragments()

Overrides:

HasFragments in class LocalSearchOperator