Class Local1Shift

A local 1-Shift search for the TSP.

Inheritance

System.Object

Local1Shift

Namespace: System.Dynamic.ExpandoObject

Assembly: cs.temp.dll.dll

Syntax

public class Local1Shift : IOperator<float, TSProblem, TSPObjective, Tour, float>

Remarks

• 1-shift: Remove a customer and relocate it somewhere else, also called reinsertion heuristic.

Properties

Name

Returns the name of the operator.

Declaration

public string Name { get; }

Property Value

System.String

Methods

Apply(TSProblem, TSPObjective, Tour, out Single)

Returns true if there was an improvement, false otherwise.

Declaration

public bool Apply(TSProblem problem, TSPObjective objective, Tour tour, out float delta)

Parameters

TSProblem problem

TSPObjective objective

Tour tour

System.Single delta

Returns

System.Boolean

Supports(TSPObjective)

Returns true if the given objective is supported.

Declaration

public bool Supports(TSPObjective objective)

Parameters

TSPObjective objective

Returns

System.Boolean