routing_neighborhoods.h File Reference

Go to the source code of this file.

Classes
class	MakeRelocateNeighborsOperator
	Relocate neighborhood which moves chains of neighbors. More...
class	SwapActiveToShortestPathOperator
class	MakePairActiveOperator
	Pair-based neighborhood operators, designed to move nodes by pairs (pairs are static and given). More...
class	MakePairInactiveOperator
	Operator which makes pairs of active nodes inactive. More...
class	PairRelocateOperator
	Operator which moves a pair of nodes to another position where the first node of the pair must be before the second node on the same path. More...
class	GroupPairAndRelocateOperator
	Operator which moves a pair of nodes to another position where the first node of the pair is directly before the second node. More...
class	LightPairRelocateOperator
	Operator which moves a pair of nodes to another position where the first node of the pair must be before the second node on the same path. More...
class	PairExchangeOperator
	Operator which exchanges the position of two pairs; for both pairs the first node of the pair must be before the second node on the same path. More...
class	PairExchangeRelocateOperator
	Operator which exchanges the paths of two pairs (path have to be different). More...
class	SwapIndexPairOperator
	Operator which iterates through each alternative of a set of pairs. More...
class	IndexPairSwapActiveOperator
	Operator which inserts inactive nodes into a path and makes a pair of active nodes inactive. More...
class	FilteredHeuristicLocalSearchOperator
	Class of operators using a RoutingFilteredHeuristic to insert unperformed nodes after changes have been made to the current solution. More...
class	FilteredHeuristicPathLNSOperator
	LNS-like operator based on a filtered first solution heuristic to rebuild the solution, after the destruction phase consisting of removing one route. More...
class	RelocatePathAndHeuristicInsertUnperformedOperator
	Heuristic-based local search operator which relocates an entire route to an empty vehicle of different vehicle class and then tries to insert unperformed nodes using the heuristic. More...
class	FilteredHeuristicExpensiveChainLNSOperator
	Similar to the heuristic path LNS above, but instead of removing one route entirely, the destruction phase consists of removing all nodes on an "expensive" chain from a route. More...
class	FilteredHeuristicCloseNodesLNSOperator
	Filtered heuristic LNS operator, where the destruction phase consists of removing a node and the 'num_close_nodes' nodes closest to it, along with each of their corresponding sibling pickup/deliveries that are performed. More...
class	RelocateExpensiveChain
	RelocateExpensiveChain. More...
class	PairNodeSwapActiveOperator< swap_first >
	Operator which inserts pairs of inactive nodes into a path and makes an active node inactive. More...
class	RelocateSubtrip
	Tries to move subtrips after an insertion node. More...
class	ExchangeSubtrip

Namespaces
	operations_research
	Collection of objects used to extend the Constraint Solver library.