operations_research::CloseRoutesRemovalRuinProcedure Class Reference

Removes a number of routes that are spatially close together. More...

#include <routing_ils.h>

Inheritance diagram for operations_research::CloseRoutesRemovalRuinProcedure:

Public Member Functions
	CloseRoutesRemovalRuinProcedure (RoutingModel *model, std::mt19937 *rnd, size_t num_routes, int num_neighbors_for_route_selection)
std::function< int64_t(int64_t)>	Ruin (const Assignment *assignment) override
Public Member Functions inherited from operations_research::RuinProcedure
virtual	~RuinProcedure ()=default

Detailed Description

Removes a number of routes that are spatially close together.

Definition at line 111 of file routing_ils.h.

Constructor & Destructor Documentation

CloseRoutesRemovalRuinProcedure()

operations_research::CloseRoutesRemovalRuinProcedure::CloseRoutesRemovalRuinProcedure	(	RoutingModel *	model,
		std::mt19937 *	rnd,
		size_t	num_routes,
		int	num_neighbors_for_route_selection )

Definition at line 733 of file routing_ils.cc.

Member Function Documentation

Ruin()

std::function< int64_t(int64_t)> operations_research::CloseRoutesRemovalRuinProcedure::Ruin ( const Assignment * assignment )

overridevirtual

Returns next accessors where at most num_routes routes have been shortcut, i.e., next(shortcut route begin) = shortcut route end. Next accessors for customers belonging to shortcut routes are still set to their original value and should not be used.

Shortcut removed routes to remove associated customers.

Implements operations_research::RuinProcedure.

Definition at line 747 of file routing_ils.cc.

---

The documentation for this class was generated from the following files:

• ortools/constraint_solver/routing_ils.h
• ortools/constraint_solver/routing_ils.cc