Definition at line 3141 of file routing.h.
|
| typedef std::pair< int64, int64 > | Saving |
| |
|
| int64 | GetVehicleTypeFromSaving (const Saving &saving) const |
| | Returns the cost class from a saving. More...
|
| |
| int64 | GetBeforeNodeFromSaving (const Saving &saving) const |
| | Returns the "before node" from a saving. More...
|
| |
| int64 | GetAfterNodeFromSaving (const Saving &saving) const |
| | Returns the "after node" from a saving. More...
|
| |
| int64 | GetSavingValue (const Saving &saving) const |
| | Returns the saving value from a saving. More...
|
| |
| int | StartNewRouteWithBestVehicleOfType (int type, int64 before_node, int64 after_node) |
| | Finds the best available vehicle of type "type" to start a new route to serve the arc before_node-->after_node. More...
|
| |
| bool | StopSearch () override |
| | Returns true if the search must be stopped. More...
|
| |
| bool | Commit () |
| | Commits the modifications to the current solution if these modifications are "filter-feasible", returns false otherwise; in any case discards all modifications. More...
|
| |
| void | SetValue (int64 index, int64 value) |
| | Modifies the current solution by setting the variable of index 'index' to value 'value'. More...
|
| |
| int64 | Value (int64 index) const |
| | Returns the value of the variable of index 'index' in the last committed solution. More...
|
| |
| bool | Contains (int64 index) const |
| | Returns true if the variable of index 'index' is in the current solution. More...
|
| |
| int | Size () const |
| | Returns the number of variables the decision builder is trying to instantiate. More...
|
| |
| IntVar * | Var (int64 index) const |
| | Returns the variable of index 'index'. More...
|
| |
◆ Saving
| typedef std::pair< int64, int64> Saving |
|
protectedinherited |
◆ ParallelSavingsFilteredDecisionBuilder()
◆ ~ParallelSavingsFilteredDecisionBuilder()
◆ Accept()
◆ AppendMonitors()
| virtual void AppendMonitors |
( |
Solver *const |
solver, |
|
|
std::vector< SearchMonitor * > *const |
extras |
|
) |
| |
|
virtualinherited |
This method will be called at the start of the search.
It asks the decision builder if it wants to append search monitors to the list of active monitors for this search. Please note there are no checks at this point for duplication.
◆ BuildSolution()
◆ 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 2561 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 3050 of file routing.h.
◆ GetBeforeNodeFromSaving()
| int64 GetBeforeNodeFromSaving |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the "before node" from a saving.
Definition at line 3046 of file routing.h.
◆ GetEndChainStart()
| int GetEndChainStart |
( |
int |
vehicle | ) |
const |
|
inlineinherited |
Returns the start of the end chain of vehicle,.
Definition at line 2599 of file routing.h.
◆ GetSavingValue()
| int64 GetSavingValue |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the saving value from a saving.
Definition at line 3054 of file routing.h.
◆ GetStartChainEnd()
| int GetStartChainEnd |
( |
int |
vehicle | ) |
const |
|
inlineinherited |
Returns the end of the start chain of vehicle,.
Definition at line 2597 of file routing.h.
◆ GetVehicleTypeFromSaving()
| int64 GetVehicleTypeFromSaving |
( |
const Saving & |
saving | ) |
const |
|
inlineprotectedinherited |
Returns the cost class from a saving.
Definition at line 3042 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.
◆ MakeUnassignedNodesUnperformed()
| void MakeUnassignedNodesUnperformed |
( |
| ) |
|
|
inherited |
Make all unassigned nodes unperformed.
◆ model()
◆ Next()
This is the main method of the decision builder class.
It must return a decision (an instance of the class Decision). If it returns nullptr, this means that the decision builder has finished its work.
Implements DecisionBuilder.
◆ 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 2532 of file routing.h.
◆ number_of_rejects()
| int64 number_of_rejects |
( |
| ) |
const |
|
inlineinherited |
◆ 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 2546 of file routing.h.
◆ Size()
Returns the number of variables the decision builder is trying to instantiate.
Definition at line 2566 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 |
◆ Value()
| int64 Value |
( |
int64 |
index | ) |
const |
|
inlineprotectedinherited |
Returns the value of the variable of index 'index' in the last committed solution.
Definition at line 2557 of file routing.h.
◆ Var()
| IntVar* Var |
( |
int64 |
index | ) |
const |
|
inlineprotectedinherited |
Returns the variable of index 'index'.
Definition at line 2568 of file routing.h.
◆ savings_container_
◆ sorted_vehicle_classes_per_type_
◆ type_index_of_vehicle_
| std::vector<int> type_index_of_vehicle_ |
|
protectedinherited |
◆ vehicles_per_vehicle_class_
| std::vector<std::deque<int> > vehicles_per_vehicle_class_ |
|
protectedinherited |
The documentation for this class was generated from the following file: