DotNet Reference

DotNet Reference

LocalSearchMetaheuristic.Types

Detailed Description

Container for nested types declared in the LocalSearchMetaheuristic message type.

Definition at line 382 of file RoutingEnums.pb.cs.

Public Types

enum  Value {
  Unset = 0, Automatic = 6, GreedyDescent = 1, GuidedLocalSearch = 2,
  SimulatedAnnealing = 3, TabuSearch = 4, GenericTabuSearch = 5
}
 

Member Enumeration Documentation

◆ Value

enum Value
strong
Enumerator
Unset 

Means "not set".

If the solver sees that, it'll behave like for AUTOMATIC. But this value won't override others upon a proto MergeFrom(), whereas "AUTOMATIC" will.

Automatic 

Lets the solver select the metaheuristic.

GreedyDescent 

Accepts improving (cost-reducing) local search neighbors until a local minimum is reached.

GuidedLocalSearch 

Uses guided local search to escape local minima (cf.

http://en.wikipedia.org/wiki/Guided_Local_Search); this is generally the most efficient metaheuristic for vehicle routing.

SimulatedAnnealing 

Uses simulated annealing to escape local minima (cf.

http://en.wikipedia.org/wiki/Simulated_annealing).

TabuSearch 

Uses tabu search to escape local minima (cf.

http://en.wikipedia.org/wiki/Tabu_search).

GenericTabuSearch 

Uses tabu search on a list of variables to escape local minima.

The list of variables to use must be provided via the SetTabuVarsCallback callback.

Definition at line 383 of file RoutingEnums.pb.cs.


The documentation for this class was generated from the following file: