Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
routing_ils.h File Reference
#include <cstddef>
#include <cstdint>
#include <functional>
#include <memory>
#include <random>
#include <utility>
#include <vector>
#include "absl/time/time.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/util/bitset.h"

Go to the source code of this file.

Classes

class  operations_research::RoutingSolution
class  operations_research::RuinProcedure
class  operations_research::CloseRoutesRemovalRuinProcedure
class  operations_research::RandomWalkRemovalRuinProcedure
class  operations_research::CompositeRuinProcedure
class  operations_research::CompositeRuinProcedure::CompositionStrategy
class  operations_research::SISRRuinProcedure
class  operations_research::NeighborAcceptanceCriterion
struct  operations_research::NeighborAcceptanceCriterion::SearchState

Namespaces

namespace  operations_research
 OR-Tools root namespace.

Functions

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 AcceptanceStrategy &acceptance_strategy, const NeighborAcceptanceCriterion::SearchState &final_search_state, std::mt19937 *rnd)
std::pair< double, double > operations_research::GetSimulatedAnnealingTemperatures (const RoutingModel &model, const SimulatedAnnealingAcceptanceStrategy &sa_params, std::mt19937 *rnd)