org.chocosolver.solver.search.loop.lns

Class INeighborFactory

java.lang.Object

org.chocosolver.solver.search.loop.lns.INeighborFactory

public class INeighborFactory
extends Object

Factory to creates INeighbor objects that configures LNS

Author:

Charles Prud'homme, Jean-Guillaume Fages

Constructor Summary

Constructors

Constructor and Description
INeighborFactory()

Method Summary

Modifier and Type	Method and Description
static INeighbor	blackBox(IntVar... vars) Creates a black-box LNS neighbor
static INeighbor	explanationBased(IntVar... vars) Creates an Explanation based LNS Neighbor
static INeighbor	propagationGuided(IntVar... vars) Create a propagation guided neighborhood fixing variables based on constraint propagation Based on "Propagation-Guided LNS", Perronn Shaw and Furnon, CP2004
static INeighbor	random(IntVar... vars) Create a random neighborhood fixing variables randomly
static INeighbor	reversedPropagationGuided(IntVar... vars) Create a reverse propagation guided neighborhood fixing variables based on constraint propagation
static INeighbor	sequencer(INeighbor... neighbors) Creates a composite Neighbor grouping a set of neighbors

Methods inherited from class java.lang.Object

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

Constructor Detail

INeighborFactory

public INeighborFactory()

Method Detail

blackBox

public static INeighbor blackBox(IntVar... vars)

Creates a black-box LNS neighbor

Parameters:

vars - the pool of variables to be freezed

Returns:

a black-box LNS neighbor

random

public static INeighbor random(IntVar... vars)

Create a random neighborhood fixing variables randomly

Parameters:

vars - the pool of variables to be freezed

Returns:

a random neighborhood fixing variables randomly

propagationGuided

public static INeighbor propagationGuided(IntVar... vars)

Create a propagation guided neighborhood fixing variables based on constraint propagation Based on "Propagation-Guided LNS", Perronn Shaw and Furnon, CP2004

Parameters:

vars - the pool of variables to be freezed

Returns:

a propagation-guided neighborhood

reversedPropagationGuided

public static INeighbor reversedPropagationGuided(IntVar... vars)

Create a reverse propagation guided neighborhood fixing variables based on constraint propagation

Parameters:

vars - the pool of variables to be freezed

Returns:

a reverse propagation-guided neighborhood

explanationBased

public static INeighbor explanationBased(IntVar... vars)

Creates an Explanation based LNS Neighbor

Parameters:

vars - the pool of variables to be freezed

sequencer

public static INeighbor sequencer(INeighbor... neighbors)

Creates a composite Neighbor grouping a set of neighbors

Parameters:

neighbors - a set of neighbors to be grouped

Returns:

a composite Neighbor grouping a set of neighbors