Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
routing_ils.cc File Reference
#include "ortools/constraint_solver/routing_ils.h"
#include <algorithm>
#include <cmath>
#include <cstddef>
#include <cstdint>
#include <functional>
#include <memory>
#include <optional>
#include <random>
#include <utility>
#include <vector>
#include "absl/functional/bind_front.h"
#include "absl/log/check.h"
#include "absl/time/time.h"
#include "absl/types/span.h"
#include "google/protobuf/repeated_ptr_field.h"
#include "ortools/base/logging.h"
#include "ortools/base/protoutil.h"
#include "ortools/constraint_solver/constraint_solver.h"
#include "ortools/constraint_solver/routing.h"
#include "ortools/constraint_solver/routing_ils.pb.h"
#include "ortools/constraint_solver/routing_parameters.pb.h"
#include "ortools/constraint_solver/routing_parameters_utils.h"
#include "ortools/constraint_solver/routing_search.h"
#include "ortools/constraint_solver/routing_types.h"

Go to the source code of this file.

Classes

class  operations_research::RuinAndRecreateDecisionBuilder
 

Namespaces

namespace  operations_research
 In SWIG mode, we don't want anything besides these top-level includes.
 

Functions

DecisionBuilderoperations_research::MakeRuinAndRecreateDecisionBuilder (const RoutingSearchParameters &parameters, RoutingModel *model, std::mt19937 *rnd, const Assignment *assignment, std::function< bool()> stop_search, LocalSearchFilterManager *filter_manager)
 
DecisionBuilderoperations_research::MakePerturbationDecisionBuilder (const RoutingSearchParameters &parameters, RoutingModel *model, std::mt19937 *rnd, const Assignment *assignment, std::function< bool()> stop_search, LocalSearchFilterManager *filter_manager)
 
std::unique_ptr< NeighborAcceptanceCriterionoperations_research::MakeNeighborAcceptanceCriterion (const RoutingModel &model, const RoutingSearchParameters &parameters, std::mt19937 *rnd)
 Returns a neighbor acceptance criterion based on the given parameters.
 
std::pair< double, double > operations_research::GetSimulatedAnnealingTemperatures (const RoutingModel &model, const SimulatedAnnealingParameters &sa_params, std::mt19937 *rnd)