org.chocosolver.solver.search.loop.lns

Class LargeNeighborhoodSearch

java.lang.Object

org.chocosolver.solver.search.loop.lns.LargeNeighborhoodSearch

All Implemented Interfaces:

Serializable, ICause, IMonitorInterruption, IMonitorRestart, IMonitorSolution, ISearchMonitor

public class LargeNeighborhoodSearch
extends Object
implements ICause, IMonitorSolution, IMonitorInterruption, IMonitorRestart

How to branch a Large Neighborhood Search ? This class provides services to plug a LNS, it relies on a Neighbor computation, and enables fast restarts.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	hasAppliedNeighborhood
protected INeighbor	neighbor
protected Solver	solver

Constructor Summary

Constructors

Constructor and Description
LargeNeighborhoodSearch(Solver solver, INeighbor neighbor, boolean restartAfterEachSolution)

Method Summary

Methods

Modifier and Type	Method and Description
void	afterInterrupt()
void	afterRestart()
void	beforeRestart()
void	onSolution()
boolean	why(RuleStore ruleStore, IntVar var, IEventType evt, int value) Add new rules to the rule store

Methods inherited from class java.lang.Object

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

Field Detail

solver

protected Solver solver

neighbor

protected final INeighbor neighbor

hasAppliedNeighborhood

protected boolean hasAppliedNeighborhood

Constructor Detail

LargeNeighborhoodSearch

public LargeNeighborhoodSearch(Solver solver,
                       INeighbor neighbor,
                       boolean restartAfterEachSolution)

Method Detail

onSolution

public void onSolution()

Specified by:

onSolution in interface IMonitorSolution

afterInterrupt

public void afterInterrupt()

Specified by:

afterInterrupt in interface IMonitorInterruption

beforeRestart

public void beforeRestart()

Specified by:

beforeRestart in interface IMonitorRestart

afterRestart

public void afterRestart()

Specified by:

afterRestart in interface IMonitorRestart

why

public boolean why(RuleStore ruleStore,
          IntVar var,
          IEventType evt,
          int value)

Description copied from interface: ICause

Add new rules to the rule store

Specified by:

why in interface ICause

Parameters:

ruleStore - the rule store

var - the modified variable

evt - the undergoing event

value - the value (for REMOVE only)

Returns:

true if at least one rule has been added to the rule store