Definition at line 3737 of file routing.h.
|
typedef std::pair< int64, int64 > | Saving |
|
◆ Saving
typedef std::pair< int64, int64> Saving |
|
protectedinherited |
◆ SequentialSavingsFilteredHeuristic()
◆ ~SequentialSavingsFilteredHeuristic()
◆ BuildSolution()
Builds a solution.
Returns the resulting assignment if a solution was found, and nullptr otherwise.
◆ BuildSolutionFromRoutes()
const Assignment* BuildSolutionFromRoutes |
( |
const std::function< int64(int64)> & |
next_accessor | ) |
|
|
inherited |
Builds a solution starting from the routes formed by the next accessor.
◆ BuildSolutionInternal()
bool BuildSolutionInternal |
( |
| ) |
|
|
overridevirtualinherited |
◆ Commit()
Commits the modifications to the current solution if these modifications are "filter-feasible", returns false otherwise; in any case discards all modifications.
◆ Contains()
bool Contains |
( |
int64 |
index | ) |
const |
|
inlineprotectedinherited |
Returns true if the variable of index 'index' is in the current solution.
Definition at line 3045 of file routing.h.
◆ DebugString()
std::string DebugString |
( |
| ) |
const |
|
inlineoverridevirtual |
◆ GetAfterNodeFromSaving()
int64 GetAfterNodeFromSaving |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the "after node" from a saving.
Definition at line 3678 of file routing.h.
◆ GetBeforeNodeFromSaving()
int64 GetBeforeNodeFromSaving |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the "before node" from a saving.
Definition at line 3674 of file routing.h.
◆ GetEndChainStart()
int GetEndChainStart |
( |
int |
vehicle | ) |
const |
|
inlineinherited |
Returns the start of the end chain of vehicle,.
Definition at line 3088 of file routing.h.
◆ GetSavingValue()
int64 GetSavingValue |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the saving value from a saving.
Definition at line 3682 of file routing.h.
◆ GetStartChainEnd()
int GetStartChainEnd |
( |
int |
vehicle | ) |
const |
|
inlineinherited |
Returns the end of the start chain of vehicle,.
Definition at line 3086 of file routing.h.
◆ GetVehicleTypeFromSaving()
int64 GetVehicleTypeFromSaving |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the cost class from a saving.
Definition at line 3670 of file routing.h.
◆ MakeDisjunctionNodesUnperformed()
void MakeDisjunctionNodesUnperformed |
( |
int64 |
node | ) |
|
|
inherited |
Make nodes in the same disjunction as 'node' unperformed.
'node' is a variable index corresponding to a node.
◆ MakePartiallyPerformedPairsUnperformed()
void MakePartiallyPerformedPairsUnperformed |
( |
| ) |
|
|
inherited |
Make all partially performed pickup and delivery pairs unperformed.
A pair is partially unperformed if one element of the pair has one of its alternatives performed in the solution and the other has no alternatives in the solution or none performed.
◆ MakeUnassignedNodesUnperformed()
void MakeUnassignedNodesUnperformed |
( |
| ) |
|
|
inherited |
Make all unassigned nodes unperformed.
◆ model()
◆ number_of_decisions()
int64 number_of_decisions |
( |
| ) |
const |
|
inlineinherited |
Returns statistics on search, number of decisions sent to filters, number of decisions rejected by filters.
Definition at line 3010 of file routing.h.
◆ number_of_rejects()
int64 number_of_rejects |
( |
| ) |
const |
|
inlineinherited |
◆ ResetSolution()
Resets the data members for a new solution.
◆ ResetVehicleIndices()
virtual void ResetVehicleIndices |
( |
| ) |
|
|
inlineprotectedvirtualinherited |
◆ SetValue()
void SetValue |
( |
int64 |
index, |
|
|
int64 |
value |
|
) |
| |
|
inlineprotectedinherited |
Modifies the current solution by setting the variable of index 'index' to value 'value'.
Definition at line 3030 of file routing.h.
◆ SetVehicleIndex()
virtual void SetVehicleIndex |
( |
int64 |
node, |
|
|
int |
vehicle |
|
) |
| |
|
inlineprotectedvirtualinherited |
◆ Size()
Returns the number of variables the decision builder is trying to instantiate.
Definition at line 3050 of file routing.h.
◆ StartNewRouteWithBestVehicleOfType()
int StartNewRouteWithBestVehicleOfType |
( |
int |
type, |
|
|
int64 |
before_node, |
|
|
int64 |
after_node |
|
) |
| |
|
protectedinherited |
Finds the best available vehicle of type "type" to start a new route to serve the arc before_node-->after_node.
Since there are different vehicle classes for each vehicle type, each vehicle class having its own capacity constraints, we go through all vehicle types (in each case only studying the first available vehicle) to make sure this Saving is inserted if possible. If possible, the arc is committed to the best vehicle, and the vehicle index is returned. If this arc can't be served by any vehicle of this type, the function returns -1.
◆ StopSearch()
|
inlineoverrideprotectedvirtualinherited |
◆ SynchronizeFilters()
void SynchronizeFilters |
( |
| ) |
|
|
protectedinherited |
Synchronizes filters with an assignment (the current solution).
◆ Value()
int64 Value |
( |
int64 |
index | ) |
const |
|
inlineprotectedinherited |
Returns the value of the variable of index 'index' in the last committed solution.
Definition at line 3041 of file routing.h.
◆ Var()
IntVar* Var |
( |
int64 |
index | ) |
const |
|
inlineprotectedinherited |
Returns the variable of index 'index'.
Definition at line 3052 of file routing.h.
◆ VehicleIsEmpty()
bool VehicleIsEmpty |
( |
int |
vehicle | ) |
const |
|
inlineprotectedinherited |
◆ assignment_
◆ savings_container_
◆ vehicle_type_curator_
The documentation for this class was generated from the following file: