![]() |
Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
|
Go to the source code of this file.
Classes | |
class | Google.OrTools.ConstraintSolver.RoutingIlsReflection |
Holder for reflection information generated from ortools/constraint_solver/routing_ils.proto. More... | |
class | Google.OrTools.ConstraintSolver.SpatiallyCloseRoutesRuinStrategy |
Ruin strategy that removes a number of spatially close routes. More... | |
class | Google.OrTools.ConstraintSolver.RandomWalkRuinStrategy |
Ruin strategy that removes a number of customers by performing a random walk on the underlying routing solution. More precisely, starting from a randomly selected seed visit, the walk is extended by either moving within the same route or by jumping to a visit served by a different neighboring route. Every active visit encountered along this random walk is made unperformed. More... | |
class | Google.OrTools.ConstraintSolver.SISRRuinStrategy |
Ruin strategy based on the "Slack Induction by String Removals for Vehicle
Routing Problems" by Jan Christiaens and Greet Vanden Berghe, Transportation Science 2020. Link to paper: https://kuleuven.limo.libis.be/discovery/fulldisplay?docid=lirias1988666&context=SearchWebhook&vid=32KUL_KUL:Lirias&lang=en&search_scope=lirias_profile&adaptor=SearchWebhook&tab=LIRIAS&query=any,contains,LIRIAS1988666&offset=0. More... | |
class | Google.OrTools.ConstraintSolver.RuinStrategy |
Ruin strategies, used in perturbation based on ruin and recreate approaches. More... | |
class | Google.OrTools.ConstraintSolver.RuinCompositionStrategy |
The ruin composition strategies specifies how ruin are selected at every ILS iteration. More... | |
class | Google.OrTools.ConstraintSolver.RuinCompositionStrategy.Types |
Container for nested types declared in the RuinCompositionStrategy message type. More... | |
class | Google.OrTools.ConstraintSolver.RuinRecreateParameters |
Parameters to configure a perturbation based on a ruin and recreate approach. More... | |
class | Google.OrTools.ConstraintSolver.PerturbationStrategy |
Defines how a reference solution is perturbed. More... | |
class | Google.OrTools.ConstraintSolver.PerturbationStrategy.Types |
Container for nested types declared in the PerturbationStrategy message type. More... | |
class | Google.OrTools.ConstraintSolver.CoolingScheduleStrategy |
The cooling schedule strategy defines how to compute the current simulated annealing temperature t given. More... | |
class | Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Types |
Container for nested types declared in the CoolingScheduleStrategy message type. More... | |
class | Google.OrTools.ConstraintSolver.SimulatedAnnealingParameters |
Specifies the behavior of a simulated annealing acceptance strategy. More... | |
class | Google.OrTools.ConstraintSolver.AcceptanceStrategy |
Determines when a neighbor solution, obtained by the application of a perturbation and improvement step to a reference solution, is used to replace the reference solution. More... | |
class | Google.OrTools.ConstraintSolver.AcceptanceStrategy.Types |
Container for nested types declared in the AcceptanceStrategy message type. More... | |
class | Google.OrTools.ConstraintSolver.IteratedLocalSearchParameters |
Specifies the behavior of a search based on ILS. More... | |
Namespaces | |
namespace | |
namespace | Google.OrTools |
namespace | Google.OrTools.ConstraintSolver |