operations_research::CloseRoutesRemovalRuinProcedure Class Reference

Remove 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, size_t num_routes)
std::function< int64_t(int64_t)>	Ruin (const Assignment *assignment) override
Public Member Functions inherited from operations_research::RuinProcedure
virtual	~RuinProcedure ()=default

Detailed Description

Remove a number of routes that are spatially close together.

Definition at line 39 of file routing_ils.h.

Constructor & Destructor Documentation

CloseRoutesRemovalRuinProcedure()

operations_research::CloseRoutesRemovalRuinProcedure::CloseRoutesRemovalRuinProcedure	(	RoutingModel *	model,
		size_t	num_routes )

Definition at line 140 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 151 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