Class Local2Opt

A local 2-Opt* search for the TSP-TW.

Inheritance

System.Object

Local2Opt

Namespace: System.Dynamic.ExpandoObject

Assembly: cs.temp.dll.dll

Syntax

public class Local2Opt : IOperator<float, TSPTWProblem, TSPTWObjective, Tour, float>

Remarks

• 2-Opt: Removes two edges and reconnects the two resulting paths in a different way to obtain a new tour.

Properties

Name

Returns the name of the operator.

Declaration

public string Name { get; }

Property Value

System.String

Methods

Apply(TSPTWProblem, TSPTWObjective, Tour, out Single)

Returns true if there was an improvement, false otherwise.

Declaration

public bool Apply(TSPTWProblem problem, TSPTWObjective objective, Tour tour, out float delta)

Parameters

TSPTWProblem problem

TSPTWObjective objective

Tour tour

System.Single delta

Returns

System.Boolean

Supports(TSPTWObjective)

Returns true if the given objective is supported.

Declaration

public bool Supports(TSPTWObjective objective)

Parameters

TSPTWObjective objective

Returns

System.Boolean