![]() |
Google OR-Tools v9.15
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 nodes 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. More... | |
| class | Google.OrTools.ConstraintSolver.RuinStrategy |
| Ruin strategies, used in perturbation based on ruin and recreate approaches. More... | |
| class | Google.OrTools.ConstraintSolver.RecreateParameters |
| Parameters to customize a recreate strategy. More... | |
| class | Google.OrTools.ConstraintSolver.RecreateStrategy |
| Strategy defining how a solution is recreated. 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.GreedyDescentAcceptanceStrategy |
| Acceptance strategy in which only improving solutions are accepted. More... | |
| class | Google.OrTools.ConstraintSolver.SimulatedAnnealingAcceptanceStrategy |
| Acceptance strategy in which solutions are accepted with a probability that depends on its quality and on the current state of the search. More... | |
| class | Google.OrTools.ConstraintSolver.AllNodesPerformedAcceptanceStrategy |
| Acceptance strategy in which a solution is accepted only if all nodes are performed. Disjunctions are respected when several nodes can be performed. More... | |
| class | Google.OrTools.ConstraintSolver.MoreNodesPerformedAcceptanceStrategy |
| Acceptance strategy in which a solution is accepted only if it performs at least one more node than the reference solution. More... | |
| class | Google.OrTools.ConstraintSolver.AbsencesBasedAcceptanceStrategy |
| Acceptance strategy in which a solution is accepted only if it has less absences than the reference solution (see Slack Induction by String Removals for Vehicle Routing Problems" Christiaens and Vanden Berghe, Transportation Science 2020). More... | |
| class | Google.OrTools.ConstraintSolver.AcceptanceStrategy |
| Determines when a candidate solution replaces another one. 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 |