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
	Wraps a routing assignment providing extra features. More...
class	operations_research::RuinProcedure
	Ruin interface. More...
class	operations_research::CloseRoutesRemovalRuinProcedure
	Removes a number of routes that are spatially close together. More...
class	operations_research::RandomWalkRemovalRuinProcedure
class	operations_research::CompositeRuinProcedure
class	operations_research::CompositeRuinProcedure::CompositionStrategy
	Composition strategy interface. More...
class	operations_research::SISRRuinProcedure
class	operations_research::NeighborAcceptanceCriterion
	Neighbor acceptance criterion interface. More...
struct	operations_research::NeighborAcceptanceCriterion::SearchState
	Representation of the search process state. More...

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

Functions
DecisionBuilder *	operations_research::MakePerturbationDecisionBuilder (const RoutingSearchParameters &parameters, RoutingModel *model, std::mt19937 *rnd, const Assignment *assignment, std::function< bool()> stop_search, LocalSearchFilterManager *filter_manager)
std::unique_ptr< NeighborAcceptanceCriterion >	operations_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)