Module org.chocosolver

Package org.chocosolver.solver.search.loop.lns.neighbors

Class SequenceNeighborhood

java.lang.Object

org.chocosolver.solver.search.loop.lns.neighbors.SequenceNeighborhood

All Implemented Interfaces:

ICause, INeighbor

Direct Known Subclasses:

AdaptiveNeighborhood

public class SequenceNeighborhood
extends Object
implements INeighbor

A neighbor which is based on mutliple neighbors. They are called sequentially.

Since:

18/06/13

Author:

Charles Prud'homme

Field Summary

Fields

Modifier and Type	Field	Description
protected int	count	number of neighbors declared
protected INeighbor[]	neighbors	neighbors declared

Constructor Summary

Constructors

Constructor	Description
SequenceNeighborhood(INeighbor... neighbors)

Method Summary

Modifier and Type	Method	Description
void	fixSomeVariables()	Freezes some variables in order to have a fast computation.
void	init()	Initialize this neighbor
boolean	isSearchComplete()
void	loadFromSolution(Solution solution)	Load a solution and record it
protected void	nextNeighbor()
void	recordSolution()	Record values of decision variables to freeze some ones during the next LNS run
void	restrictLess()	Use less restriction at the beginning of a LNS run in order to get better solutions Called when no solution was found during a LNS run (trapped into a local optimum)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.chocosolver.solver.ICause

explain, forEachIntVar

Field Detail

count

protected int count

number of neighbors declared

neighbors

protected INeighbor[] neighbors

neighbors declared

Constructor Detail

SequenceNeighborhood

public SequenceNeighborhood(INeighbor... neighbors)

Method Detail

recordSolution

public void recordSolution()

Description copied from interface: INeighbor

Record values of decision variables to freeze some ones during the next LNS run

Specified by:

recordSolution in interface INeighbor

loadFromSolution

public void loadFromSolution(Solution solution)

Description copied from interface: INeighbor

Load a solution and record it

Specified by:

loadFromSolution in interface INeighbor

Parameters:

solution - a solution to record

fixSomeVariables

public void fixSomeVariables()
                      throws ContradictionException

Description copied from interface: INeighbor

Freezes some variables in order to have a fast computation. The fixed variables are declared as decisions in the decision path.

Specified by:

fixSomeVariables in interface INeighbor

Throws:

ContradictionException

restrictLess

public void restrictLess()

Description copied from interface: INeighbor

Use less restriction at the beginning of a LNS run in order to get better solutions Called when no solution was found during a LNS run (trapped into a local optimum)

Specified by:

restrictLess in interface INeighbor

isSearchComplete

public boolean isSearchComplete()

Specified by:

isSearchComplete in interface INeighbor

Returns:

true iff the search is in a complete mode (no fixed variable)

init

public void init()

Description copied from interface: INeighbor

Initialize this neighbor

Specified by:

init in interface INeighbor

nextNeighbor

protected void nextNeighbor()