Java Reference
Java Reference
RoutingModel.java
Go to the documentation of this file.
106 mainJNI.RoutingModel_VehicleTypeContainer_VehicleClassEntry_vehicle_class_set(swigCPtr, this, value);
110 return mainJNI.RoutingModel_VehicleTypeContainer_VehicleClassEntry_vehicle_class_get(swigCPtr, this);
114 mainJNI.RoutingModel_VehicleTypeContainer_VehicleClassEntry_fixed_cost_set(swigCPtr, this, value);
118 return mainJNI.RoutingModel_VehicleTypeContainer_VehicleClassEntry_fixed_cost_get(swigCPtr, this);
143 public void setSorted_vehicle_classes_per_type(SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t value) {
144 mainJNI.RoutingModel_VehicleTypeContainer_sorted_vehicle_classes_per_type_set(swigCPtr, this, SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t.getCPtr(value));
147 public SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t getSorted_vehicle_classes_per_type() {
148 long cPtr = mainJNI.RoutingModel_VehicleTypeContainer_sorted_vehicle_classes_per_type_get(swigCPtr, this);
149 return (cPtr == 0) ? null : new SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t(cPtr, false);
153 mainJNI.RoutingModel_VehicleTypeContainer_vehicles_per_vehicle_class_set(swigCPtr, this, SWIGTYPE_p_std__vectorT_std__dequeT_int_t_t.getCPtr(value));
157 return new SWIGTYPE_p_std__vectorT_std__dequeT_int_t_t(mainJNI.RoutingModel_VehicleTypeContainer_vehicles_per_vehicle_class_get(swigCPtr, this), true);
191 this(mainJNI.new_RoutingModel__SWIG_0(RoutingIndexManager.getCPtr(index_manager), index_manager), true);
194 public RoutingModel(RoutingIndexManager index_manager, com.google.ortools.constraintsolver.RoutingModelParameters parameters) {
195 this(mainJNI.new_RoutingModel__SWIG_1(RoutingIndexManager.getCPtr(index_manager), index_manager, parameters.toByteArray()), true);
228 public boolean addDimension(int evaluator_index, long slack_max, long capacity, boolean fix_start_cumul_to_zero, String name) {
229 return mainJNI.RoutingModel_addDimension(swigCPtr, this, evaluator_index, slack_max, capacity, fix_start_cumul_to_zero, name);
232 public boolean addDimensionWithVehicleTransits(int[] evaluator_indices, long slack_max, long capacity, boolean fix_start_cumul_to_zero, String name) {
233 return mainJNI.RoutingModel_addDimensionWithVehicleTransits(swigCPtr, this, evaluator_indices, slack_max, capacity, fix_start_cumul_to_zero, name);
236 public boolean addDimensionWithVehicleCapacity(int evaluator_index, long slack_max, long[] vehicle_capacities, boolean fix_start_cumul_to_zero, String name) {
237 return mainJNI.RoutingModel_addDimensionWithVehicleCapacity(swigCPtr, this, evaluator_index, slack_max, vehicle_capacities, fix_start_cumul_to_zero, name);
240 public boolean addDimensionWithVehicleTransitAndCapacity(int[] evaluator_indices, long slack_max, long[] vehicle_capacities, boolean fix_start_cumul_to_zero, String name) {
241 return mainJNI.RoutingModel_addDimensionWithVehicleTransitAndCapacity(swigCPtr, this, evaluator_indices, slack_max, vehicle_capacities, fix_start_cumul_to_zero, name);
247 public IntBoolPair addConstantDimensionWithSlack(long value, long capacity, long slack_max, boolean fix_start_cumul_to_zero, String name) {
248 return new IntBoolPair(mainJNI.RoutingModel_addConstantDimensionWithSlack(swigCPtr, this, value, capacity, slack_max, fix_start_cumul_to_zero, name), true);
251 public IntBoolPair addConstantDimension(long value, long capacity, boolean fix_start_cumul_to_zero, String name) {
252 return new IntBoolPair(mainJNI.RoutingModel_addConstantDimension(swigCPtr, this, value, capacity, fix_start_cumul_to_zero, name), true);
258 public IntBoolPair addVectorDimension(long[] values, long capacity, boolean fix_start_cumul_to_zero, String name) {
259 return new IntBoolPair(mainJNI.RoutingModel_addVectorDimension(swigCPtr, this, values, capacity, fix_start_cumul_to_zero, name), true);
265 public IntBoolPair addMatrixDimension(long[][] values, long capacity, boolean fix_start_cumul_to_zero, String name) {
266 return new IntBoolPair(mainJNI.RoutingModel_addMatrixDimension(swigCPtr, this, values, capacity, fix_start_cumul_to_zero, name), true);
272 public Constraint MakePathSpansAndTotalSlacks(RoutingDimension dimension, IntVar[] spans, IntVar[] total_slacks) {
273 long cPtr = mainJNI.RoutingModel_MakePathSpansAndTotalSlacks(swigCPtr, this, RoutingDimension.getCPtr(dimension), dimension, spans, total_slacks);
277 public SWIGTYPE_p_std__vectorT_std__unique_ptrT_operations_research__GlobalDimensionCumulOptimizer_t_t GetGlobalDimensionCumulMPOptimizers() {
278 return new SWIGTYPE_p_std__vectorT_std__unique_ptrT_operations_research__GlobalDimensionCumulOptimizer_t_t(mainJNI.RoutingModel_GetGlobalDimensionCumulMPOptimizers(swigCPtr, this), false);
281 public SWIGTYPE_p_operations_research__GlobalDimensionCumulOptimizer GetMutableGlobalCumulMPOptimizer(RoutingDimension dimension) {
282 long cPtr = mainJNI.RoutingModel_GetMutableGlobalCumulMPOptimizer(swigCPtr, this, RoutingDimension.getCPtr(dimension), dimension);
283 return (cPtr == 0) ? null : new SWIGTYPE_p_operations_research__GlobalDimensionCumulOptimizer(cPtr, false);
297 return new RoutingDimension(mainJNI.RoutingModel_getDimensionOrDie(swigCPtr, this, dimension_name), false);
326 return mainJNI.RoutingModel_GetDimensionResourceGroupIndices(swigCPtr, this, RoutingDimension.getCPtr(dimension), dimension);
333 return mainJNI.RoutingModel_addDisjunction__SWIG_0(swigCPtr, this, indices, penalty, max_cardinality);
424 mainJNI.RoutingModel_addPickupAndDeliverySets(swigCPtr, this, pickup_disjunction, delivery_disjunction);
492 return new SWIGTYPE_p_absl__flat_hash_setT_int_t(mainJNI.RoutingModel_getTemporalTypeIncompatibilitiesOfType(swigCPtr, this, type), false);
509 public void addRequiredTypeAlternativesWhenAddingType(int dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t required_type_alternatives) {
510 mainJNI.RoutingModel_addRequiredTypeAlternativesWhenAddingType(swigCPtr, this, dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t.getCPtr(required_type_alternatives));
516 public void addRequiredTypeAlternativesWhenRemovingType(int dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t required_type_alternatives) {
517 mainJNI.RoutingModel_addRequiredTypeAlternativesWhenRemovingType(swigCPtr, this, dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t.getCPtr(required_type_alternatives));
523 public SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t GetRequiredTypeAlternativesWhenAddingType(int type) {
524 return new SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t(mainJNI.RoutingModel_GetRequiredTypeAlternativesWhenAddingType(swigCPtr, this, type), false);
530 public SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t GetRequiredTypeAlternativesWhenRemovingType(int type) {
531 return new SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t(mainJNI.RoutingModel_GetRequiredTypeAlternativesWhenRemovingType(swigCPtr, this, type), false);
556 return mainJNI.RoutingModel_unperformedPenaltyOrValue(swigCPtr, this, default_value, var_index);
618 public void setAmortizedCostFactorsOfAllVehicles(long linear_cost_factor, long quadratic_cost_factor) {
619 mainJNI.RoutingModel_setAmortizedCostFactorsOfAllVehicles(swigCPtr, this, linear_cost_factor, quadratic_cost_factor);
625 public void setAmortizedCostFactorsOfVehicle(long linear_cost_factor, long quadratic_cost_factor, int vehicle) {
626 mainJNI.RoutingModel_setAmortizedCostFactorsOfVehicle(swigCPtr, this, linear_cost_factor, quadratic_cost_factor, vehicle);
638 mainJNI.RoutingModel_ConsiderEmptyRouteCostsForVehicle(swigCPtr, this, consider_costs, vehicle);
656 mainJNI.RoutingModel_addLocalSearchOperator(swigCPtr, this, LocalSearchOperator.getCPtr(ls_operator), ls_operator);
691 mainJNI.RoutingModel_AddWeightedVariableMinimizedByFinalizer(swigCPtr, this, IntVar.getCPtr(var), var, cost);
698 mainJNI.RoutingModel_addVariableTargetToFinalizer(swigCPtr, this, IntVar.getCPtr(var), var, target);
711 public void closeModelWithParameters(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
719 long cPtr = mainJNI.RoutingModel_solve__SWIG_0(swigCPtr, this, Assignment.getCPtr(assignment), assignment);
734 public Assignment solveWithParameters(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
735 long cPtr = mainJNI.RoutingModel_solveWithParameters(swigCPtr, this, search_parameters.toByteArray());
742 public Assignment solveFromAssignmentWithParameters(Assignment assignment, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
743 long cPtr = mainJNI.RoutingModel_solveFromAssignmentWithParameters(swigCPtr, this, Assignment.getCPtr(assignment), assignment, search_parameters.toByteArray());
750 public Assignment SolveFromAssignmentsWithParameters(SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t assignments, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters, SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t solutions) {
751 long cPtr = mainJNI.RoutingModel_SolveFromAssignmentsWithParameters__SWIG_0(swigCPtr, this, SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t.getCPtr(assignments), search_parameters.toByteArray(), SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t.getCPtr(solutions));
758 public Assignment SolveFromAssignmentsWithParameters(SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t assignments, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
759 long cPtr = mainJNI.RoutingModel_SolveFromAssignmentsWithParameters__SWIG_1(swigCPtr, this, SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t.getCPtr(assignments), search_parameters.toByteArray());
766 public void setAssignmentFromOtherModelAssignment(Assignment target_assignment, RoutingModel source_model, Assignment source_assignment) {
767 mainJNI.RoutingModel_setAssignmentFromOtherModelAssignment(swigCPtr, this, Assignment.getCPtr(target_assignment), target_assignment, RoutingModel.getCPtr(source_model), source_model, Assignment.getCPtr(source_assignment), source_assignment);
831 long cPtr = mainJNI.RoutingModel_restoreAssignment(swigCPtr, this, Assignment.getCPtr(solution), solution);
839 long cPtr = mainJNI.RoutingModel_readAssignmentFromRoutes(swigCPtr, this, routes, ignore_inactive_indices);
846 public boolean routesToAssignment(long[][] routes, boolean ignore_inactive_indices, boolean close_routes, Assignment assignment) {
847 return mainJNI.RoutingModel_routesToAssignment(swigCPtr, this, routes, ignore_inactive_indices, close_routes, Assignment.getCPtr(assignment), assignment);
854 mainJNI.RoutingModel_assignmentToRoutes(swigCPtr, this, Assignment.getCPtr(assignment), assignment, routes);
861 long cPtr = mainJNI.RoutingModel_compactAssignment(swigCPtr, this, Assignment.getCPtr(assignment), assignment);
869 long cPtr = mainJNI.RoutingModel_compactAndCheckAssignment(swigCPtr, this, Assignment.getCPtr(assignment), assignment);
881 mainJNI.RoutingModel_addIntervalToAssignment(swigCPtr, this, IntervalVar.getCPtr(interval), interval);
888 mainJNI.RoutingModel_addLocalSearchFilter(swigCPtr, this, LocalSearchFilter.getCPtr(filter), filter);
930 return mainJNI.RoutingModel_next(swigCPtr, this, Assignment.getCPtr(assignment), assignment, index);
937 return mainJNI.RoutingModel_isVehicleUsed(swigCPtr, this, Assignment.getCPtr(assignment), assignment, vehicle);
1006 return mainJNI.RoutingModel_getArcCostForVehicle(swigCPtr, this, from_index, to_index, vehicle);
1034 return mainJNI.RoutingModel_getArcCostForClass(swigCPtr, this, from_index, to_index, cost_class_index);
1091 return new RoutingModel.VehicleTypeContainer(mainJNI.RoutingModel_GetVehicleTypeContainer(swigCPtr, this), false);
1104 public String debugOutputAssignment(Assignment solution_assignment, String dimension_to_print) {
1105 return mainJNI.RoutingModel_debugOutputAssignment(swigCPtr, this, Assignment.getCPtr(solution_assignment), solution_assignment, dimension_to_print);
1147 public long getNumberOfDecisionsInFirstSolution(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
1148 return mainJNI.RoutingModel_getNumberOfDecisionsInFirstSolution(swigCPtr, this, search_parameters.toByteArray());
1151 public long getNumberOfRejectsInFirstSolution(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters) {
1152 return mainJNI.RoutingModel_getNumberOfRejectsInFirstSolution(swigCPtr, this, search_parameters.toByteArray());
1165 public DecisionBuilder makeGuidedSlackFinalizer(RoutingDimension dimension, LongUnaryOperator initializer) {
1166 long cPtr = mainJNI.RoutingModel_makeGuidedSlackFinalizer(swigCPtr, this, RoutingDimension.getCPtr(dimension), dimension, initializer);
1174 long cPtr = mainJNI.RoutingModel_makeSelfDependentDimensionFinalizer(swigCPtr, this, RoutingDimension.getCPtr(dimension), dimension);
1198 public final static int ROUTING_FAIL_TIMEOUT = mainJNI.RoutingModel_ROUTING_FAIL_TIMEOUT_get();
1212 public final static int PICKUP_AND_DELIVERY_NO_ORDER = mainJNI.RoutingModel_PICKUP_AND_DELIVERY_NO_ORDER_get();
1216 public final static int PICKUP_AND_DELIVERY_LIFO = mainJNI.RoutingModel_PICKUP_AND_DELIVERY_LIFO_get();
1220 public final static int PICKUP_AND_DELIVERY_FIFO = mainJNI.RoutingModel_PICKUP_AND_DELIVERY_FIFO_get();
1230 public final static int TYPE_ADDED_TO_VEHICLE = mainJNI.RoutingModel_TYPE_ADDED_TO_VEHICLE_get();
1234 public final static int ADDED_TYPE_REMOVED_FROM_VEHICLE = mainJNI.RoutingModel_ADDED_TYPE_REMOVED_FROM_VEHICLE_get();
1238 public final static int TYPE_ON_VEHICLE_UP_TO_VISIT = mainJNI.RoutingModel_TYPE_ON_VEHICLE_UP_TO_VISIT_get();
1242 public final static int TYPE_SIMULTANEOUSLY_ADDED_AND_REMOVED = mainJNI.RoutingModel_TYPE_SIMULTANEOUSLY_ADDED_AND_REMOVED_get();
long getFixed_cost()
Definition: RoutingModel.java:117
Assignment compactAndCheckAssignment(Assignment assignment)
Same as CompactAssignment() but also checks the validity of the final compact solution; if it is not ...
Definition: RoutingModel.java:868
SWIGTYPE_p_operations_research__GlobalDimensionCumulOptimizer GetMutableGlobalCumulMPOptimizer(RoutingDimension dimension)
Definition: RoutingModel.java:281
long getFixedCostOfVehicle(int vehicle)
Returns the route fixed cost taken into account if the route of the vehicle is not empty,...
Definition: RoutingModel.java:611
void setAmortizedCostFactorsOfVehicle(long linear_cost_factor, long quadratic_cost_factor, int vehicle)
Sets the linear and quadratic cost factor of the given vehicle.
Definition: RoutingModel.java:625
SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t GetRequiredTypeAlternativesWhenRemovingType(int type)
Returns the set of requirement alternatives when removing the given type.
Definition: RoutingModel.java:530
Dimensions represent quantities accumulated at nodes along the routes.
Definition: RoutingDimension.java:18
RoutingDimension getMutableDimension(String dimension_name)
Returns a dimension from its name.
Definition: RoutingModel.java:303
IntVar [] nexts()
Returns all next variables of the model, such that Nexts(i) is the next variable of the node correspo...
Definition: RoutingModel.java:943
void addVariableMinimizedByFinalizer(IntVar var)
Adds a variable to minimize in the solution finalizer.
Definition: RoutingModel.java:676
long [] GetDisjunctionNodeIndices(int index)
Returns the variable indices of the nodes in the disjunction of index 'index'.
Definition: RoutingModel.java:360
long [] getAmortizedQuadraticCostFactorOfVehicles()
Definition: RoutingModel.java:633
static int getKNoDimension()
Constant used to express the "no dimension" index, returned when a dimension name does not correspond...
Definition: RoutingModel.java:183
Solver Class A solver represents the main computation engine.
Definition: Solver.java:57
static final int ADDED_TYPE_REMOVED_FROM_VEHICLE
When visited, one instance of type 'T' previously added to the route (TYPE_ADDED_TO_VEHICLE),...
Definition: RoutingModel.java:1234
int registerPositiveUnaryTransitCallback(LongUnaryOperator callback)
Definition: RoutingModel.java:209
Assignment readAssignment(String file_name)
Reads an assignment from a file and returns the current solution.
Definition: RoutingModel.java:822
int getVehicleClassesCount()
Returns the number of different vehicle classes in the model.
Definition: RoutingModel.java:1079
RoutingModel.VehicleTypeContainer GetVehicleTypeContainer()
Definition: RoutingModel.java:1090
IntVar vehicleVar(long index)
Returns the vehicle variable of the node corresponding to index.
Definition: RoutingModel.java:989
void setVehicles_per_vehicle_class(SWIGTYPE_p_std__vectorT_std__dequeT_int_t_t value)
Definition: RoutingModel.java:152
int registerPositiveTransitCallback(LongBinaryOperator callback)
Definition: RoutingModel.java:221
SWIGTYPE_p_absl__flat_hash_setT_int_t getTemporalTypeIncompatibilitiesOfType(int type)
Definition: RoutingModel.java:491
void closeVisitTypes()
This function should be called once all node visit types have been set and prior to adding any incomp...
Definition: RoutingModel.java:472
int getPickupAndDeliveryPolicyOfVehicle(int vehicle)
Definition: RoutingModel.java:438
IntVar applyLocks(long[] locks)
Applies a lock chain to the next search.
Definition: RoutingModel.java:787
void addTemporalTypeIncompatibility(int type1, int type2)
Definition: RoutingModel.java:487
void setAllowedVehiclesForIndex(int[] vehicles, long index)
Sets the vehicles which can visit a given node.
Definition: RoutingModel.java:402
void closeModel()
Closes the current routing model; after this method is called, no modification to the model can be do...
Definition: RoutingModel.java:704
static final int TYPE_ADDED_TO_VEHICLE
Set the node visit types and incompatibilities/requirements between the types (see below).
Definition: RoutingModel.java:1230
boolean hasTemporalTypeRequirements()
Definition: RoutingModel.java:541
Assignment preAssignment()
Returns an assignment used to fix some of the variables of the problem.
Definition: RoutingModel.java:802
Interval variables are often used in scheduling.
Manager for any NodeIndex <-> variable index conversion.
Definition: RoutingIndexManager.java:14
static final int ROUTING_INVALID
Model, model parameters or flags are not valid.
Definition: RoutingModel.java:1202
boolean isVehicleUsed(Assignment assignment, int vehicle)
Returns true if the route of 'vehicle' is non empty in 'assignment'.
Definition: RoutingModel.java:936
void setPrimaryConstrainedDimension(String dimension_name)
Set the given dimension as "primary constrained".
Definition: RoutingModel.java:311
Definition: RoutingSearchParameters.java:18
int [] getType_index_of_vehicle()
Definition: RoutingModel.java:139
SWIGTYPE_p_std__vectorT_std__unique_ptrT_operations_research__GlobalDimensionCumulOptimizer_t_t GetGlobalDimensionCumulMPOptimizers()
Definition: RoutingModel.java:277
Assignment solve(Assignment assignment)
Solves the current routing model; closes the current model.
Definition: RoutingModel.java:718
static long getKNoPenalty()
Constant used to express a hard constraint instead of a soft penalty.
Definition: RoutingModel.java:169
void addRequiredTypeAlternativesWhenAddingType(int dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t required_type_alternatives)
If type_D depends on type_R when adding type_D, any node_D of type_D and VisitTypePolicy TYPE_ADDED_T...
Definition: RoutingModel.java:509
boolean writeAssignment(String file_name)
Writes the current solution to a file containing an AssignmentProto.
Definition: RoutingModel.java:815
boolean hasHardTypeIncompatibilities()
Returns true iff any hard (resp.
Definition: RoutingModel.java:498
int [] getDisjunctionIndices(long index)
Returns the indices of the disjunctions to which an index belongs.
Definition: RoutingModel.java:353
int getCostClassesCount()
Returns the number of different cost classes in the model.
Definition: RoutingModel.java:1054
Definition: RoutingModel.java:77
int getVehicleClassIndexOfVehicle(long vehicle)
Definition: RoutingModel.java:1065
boolean isMatchingModel()
Returns true if a vehicle/node matching problem is detected.
Definition: RoutingModel.java:1158
int getNumOfSingletonNodes()
Returns the number of non-start/end nodes which do not appear in a pickup/delivery pair.
Definition: RoutingModel.java:445
A constraint is the main modeling object.
static final int ROUTING_FAIL_TIMEOUT
Time limit reached before finding a solution with RoutingModel::Solve().
Definition: RoutingModel.java:1198
boolean addDimensionWithVehicleTransitAndCapacity(int[] evaluator_indices, long slack_max, long[] vehicle_capacities, boolean fix_start_cumul_to_zero, String name)
Definition: RoutingModel.java:240
boolean addDimensionWithVehicleCapacity(int evaluator_index, long slack_max, long[] vehicle_capacities, boolean fix_start_cumul_to_zero, String name)
Definition: RoutingModel.java:236
long unperformedPenalty(long var_index)
Get the "unperformed" penalty of a node.
Definition: RoutingModel.java:548
long getDisjunctionMaxCardinality(int index)
Returns the maximum number of possible active nodes of the node disjunction of index 'index'.
Definition: RoutingModel.java:374
Assignment SolveFromAssignmentsWithParameters(SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t assignments, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Same as above but will try all assignments in order as first solutions until one succeeds.
Definition: RoutingModel.java:758
void addSearchMonitor(SearchMonitor monitor)
Adds a search monitor to the search used to solve the routing model.
Definition: RoutingModel.java:662
static final int TYPE_ON_VEHICLE_UP_TO_VISIT
With the following policy, the visit enforces that type 'T' is considered on the route from its start...
Definition: RoutingModel.java:1238
int VehicleIndex(long index)
Returns the vehicle of the given start/end index, and -1 if the given index is not a vehicle start/en...
Definition: RoutingModel.java:922
long getDepot()
Returns the variable index of the first starting or ending node of all routes.
Definition: RoutingModel.java:562
long computeLowerBound()
Computes a lower bound to the routing problem solving a linear assignment problem.
Definition: RoutingModel.java:773
int Type(int vehicle)
Definition: RoutingModel.java:131
int registerTransitMatrix(long[][] values)
Definition: RoutingModel.java:213
static final int PICKUP_AND_DELIVERY_LIFO
Deliveries must be performed in reverse order of pickups.
Definition: RoutingModel.java:1216
boolean addDimension(int evaluator_index, long slack_max, long capacity, boolean fix_start_cumul_to_zero, String name)
Model creation Methods to add dimensions to routes; dimensions represent quantities accumulated at no...
Definition: RoutingModel.java:228
long getHomogeneousCost(long from_index, long to_index)
Returns the cost of the segment between two nodes supposing all vehicle costs are the same (returns t...
Definition: RoutingModel.java:1019
Assignment solveFromAssignmentWithParameters(Assignment assignment, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Same as above, except that if assignment is not null, it will be used as the initial solution.
Definition: RoutingModel.java:742
void setAssignmentFromOtherModelAssignment(Assignment target_assignment, RoutingModel source_model, Assignment source_assignment)
Given a "source_model" and its "source_assignment", resets "target_assignment" with the IntVar variab...
Definition: RoutingModel.java:766
boolean isStart(long index)
Returns true if 'index' represents the first node of a route.
Definition: RoutingModel.java:908
void addLocalSearchOperator(LocalSearchOperator ls_operator)
Adds a local search operator to the set of operators used to solve the vehicle routing problem.
Definition: RoutingModel.java:655
void addSoftSameVehicleConstraint(long[] indices, long cost)
Adds a soft constraint to force a set of variable indices to be on the same vehicle.
Definition: RoutingModel.java:395
long getDisjunctionPenalty(int index)
Returns the penalty of the node disjunction of index 'index'.
Definition: RoutingModel.java:367
boolean arcIsMoreConstrainedThanArc(long from, long to1, long to2)
Returns whether the arc from->to1 is more constrained than from->to2, taking into account,...
Definition: RoutingModel.java:1097
void AddWeightedVariableMinimizedByFinalizer(IntVar var, long cost)
Adds a variable to minimize in the solution finalizer, with a weighted priority: the higher the more ...
Definition: RoutingModel.java:690
int addDisjunction(long[] indices, long penalty, long max_cardinality)
Adds a disjunction constraint on the indices: exactly 'max_cardinality' of the indices are active.
Definition: RoutingModel.java:332
Struct used to sort and store vehicles by their type.
Definition: RoutingModel.java:49
IntVar activeVar(long index)
Returns the active variable of the node corresponding to index.
Definition: RoutingModel.java:965
Assignment solve()
Solves the current routing model; closes the current model.
Definition: RoutingModel.java:726
int [] getSameVehicleIndicesOfIndex(int node)
Returns variable indices of nodes constrained to be on the same route.
Definition: RoutingModel.java:1086
long next(Assignment assignment, long index)
Assignment inspection Returns the variable index of the node directly after the node corresponding to...
Definition: RoutingModel.java:929
void addIntervalToAssignment(IntervalVar interval)
Definition: RoutingModel.java:880
boolean checkLimit()
Returns true if the search limit has been crossed.
Definition: RoutingModel.java:1119
The class IntVar is a subset of IntExpr.
IntVar [] vehicleVars()
Returns all vehicle variables of the model, such that VehicleVars(i) is the vehicle variable of the n...
Definition: RoutingModel.java:950
RoutingModel(long cPtr, boolean cMemoryOwn)
Definition: RoutingModel.java:22
Assignment solveWithParameters(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Solves the current routing model with the given parameters.
Definition: RoutingModel.java:734
void addRequiredTypeAlternativesWhenRemovingType(int dependent_type, SWIGTYPE_p_absl__flat_hash_setT_int_t required_type_alternatives)
The following requirements apply when visiting dependent nodes that remove their type from the route,...
Definition: RoutingModel.java:516
SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t getSorted_vehicle_classes_per_type()
Definition: RoutingModel.java:147
Constraint MakePathSpansAndTotalSlacks(RoutingDimension dimension, IntVar[] spans, IntVar[] total_slacks)
For every vehicle of the routing model: - if total_slacks[vehicle] is not nullptr,...
Definition: RoutingModel.java:272
void addPickupAndDeliverySets(int pickup_disjunction, int delivery_disjunction)
Same as AddPickupAndDelivery but notifying that the performed node from the disjunction of index 'pic...
Definition: RoutingModel.java:423
long [] getAmortizedLinearCostFactorOfVehicles()
Definition: RoutingModel.java:629
A search monitor is a simple set of callbacks to monitor all search events.
Definition: SearchMonitor.java:14
long getArcCostForVehicle(long from_index, long to_index, long vehicle)
Returns the cost of the transit arc between two nodes for a given vehicle.
Definition: RoutingModel.java:1005
IntVar nextVar(long index)
Returns the next variable of the node corresponding to index.
Definition: RoutingModel.java:957
int getVisitType(long index)
Definition: RoutingModel.java:453
A DecisionBuilder is responsible for creating the search tree.
Definition: DecisionBuilder.java:14
boolean hasSameVehicleTypeRequirements()
Returns true iff any same-route (resp.
Definition: RoutingModel.java:537
boolean isEnd(long index)
Returns true if 'index' represents the last node of a route.
Definition: RoutingModel.java:915
boolean AreEmptyRouteCostsConsideredForVehicle(int vehicle)
Definition: RoutingModel.java:641
Assignment mutablePreAssignment()
Definition: RoutingModel.java:807
void addHardTypeIncompatibility(int type1, int type2)
Incompatibilities: Two nodes with "hard" incompatible types cannot share the same route at all,...
Definition: RoutingModel.java:483
void addVariableTargetToFinalizer(IntVar var, long target)
Add a variable to set the closest possible to the target value in the solution finalizer.
Definition: RoutingModel.java:697
boolean applyLocksToAllVehicles(long[][] locks, boolean close_routes)
Applies lock chains to all vehicles to the next search, such that locks[p] is the lock chain for rout...
Definition: RoutingModel.java:795
int addDisjunction(long[] indices, long penalty)
Adds a disjunction constraint on the indices: exactly 'max_cardinality' of the indices are active.
Definition: RoutingModel.java:339
boolean addDimensionWithVehicleTransits(int[] evaluator_indices, long slack_max, long capacity, boolean fix_start_cumul_to_zero, String name)
Definition: RoutingModel.java:232
int [] GetPairIndicesOfType(int type)
Definition: RoutingModel.java:461
IntBoolPair addVectorDimension(long[] values, long capacity, boolean fix_start_cumul_to_zero, String name)
Creates a dimension where the transit variable is constrained to be equal to 'values[i]' for node i; ...
Definition: RoutingModel.java:258
SWIGTYPE_p_std__vectorT_std__dequeT_int_t_t getVehicles_per_vehicle_class()
Definition: RoutingModel.java:156
IntBoolPair addMatrixDimension(long[][] values, long capacity, boolean fix_start_cumul_to_zero, String name)
Creates a dimension where the transit variable is constrained to be equal to 'values[i][next(i)]' for...
Definition: RoutingModel.java:265
int getNonZeroCostClassesCount()
Ditto, minus the 'always zero', built-in cost class.
Definition: RoutingModel.java:1061
void SetMaximumNumberOfActiveVehicles(int max_active_vehicles)
Constrains the maximum number of active vehicles, aka the number of vehicles which do not have an emp...
Definition: RoutingModel.java:569
void addPickupAndDelivery(long pickup, long delivery)
Notifies that index1 and index2 form a pair of nodes which should belong to the same route.
Definition: RoutingModel.java:416
void closeModelWithParameters(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Same as above taking search parameters (as of 10/2015 some the parameters have to be set when closing...
Definition: RoutingModel.java:711
int GetVisitTypePolicy(long index)
Definition: RoutingModel.java:465
void addToAssignment(IntVar var)
Adds an extra variable to the vehicle routing assignment.
Definition: RoutingModel.java:876
VehicleTypeContainer(long cPtr, boolean cMemoryOwn)
Definition: RoutingModel.java:53
int GetVehicleOfClass(int vehicle_class)
Returns a vehicle of the given vehicle class, and -1 if there are no vehicles for this class.
Definition: RoutingModel.java:1072
This class represent a reversible FIFO structure.
Definition: LocalSearchOperator.java:14
long end(int vehicle)
Returns the variable index of the ending node of a vehicle route.
Definition: RoutingModel.java:901
void setVehicle_class(int value)
Definition: RoutingModel.java:105
RoutingModel(RoutingIndexManager index_manager, com.google.ortools.constraintsolver.RoutingModelParameters parameters)
Definition: RoutingModel.java:194
Definition: RoutingModelParameters.java:13
void ignoreDisjunctionsAlreadyForcedToZero()
SPECIAL: Makes the solver ignore all the disjunctions whose active variables are all trivially zero (...
Definition: RoutingModel.java:388
VehicleClassEntry(long cPtr, boolean cMemoryOwn)
Definition: RoutingModel.java:81
void addVariableMaximizedByFinalizer(IntVar var)
Adds a variable to maximize in the solution finalizer (see above for information on the solution fina...
Definition: RoutingModel.java:683
Assignment restoreAssignment(Assignment solution)
Restores an assignment as a solution in the routing model and returns the new solution.
Definition: RoutingModel.java:830
VehicleTypeContainer()
Definition: RoutingModel.java:160
Classes to which this template function can be applied to as of 04/2014.
Definition: LocalSearchFilter.java:14
int addDisjunction(long[] indices)
Adds a disjunction constraint on the indices: exactly 'max_cardinality' of the indices are active.
Definition: RoutingModel.java:346
void setVisitType(long index, int type, int type_policy)
Definition: RoutingModel.java:449
void setPickupAndDeliveryPolicyOfAllVehicles(int policy)
Sets the Pickup and delivery policy of all vehicles.
Definition: RoutingModel.java:430
boolean isVehicleAllowedForIndex(int vehicle, long index)
Returns true if a vehicle is allowed to visit a given node.
Definition: RoutingModel.java:409
static final int PICKUP_AND_DELIVERY_NO_ORDER
Types of precedence policy applied to pickup and delivery pairs.
Definition: RoutingModel.java:1212
DecisionBuilder makeGuidedSlackFinalizer(RoutingDimension dimension, LongUnaryOperator initializer)
The next few members are in the public section only for testing purposes.
Definition: RoutingModel.java:1165
Assignment compactAssignment(Assignment assignment)
Converts the solution in the given assignment to routes for all vehicles.
Definition: RoutingModel.java:860
IntVar costVar()
Returns the global cost variable which is being minimized.
Definition: RoutingModel.java:997
An Assignment is a variable -> domains mapping, used to report solutions to the user.
Definition: Assignment.java:14
void setFixed_cost(long value)
Definition: RoutingModel.java:113
String getPrimaryConstrainedDimension()
Get the primary constrained dimension, or an empty string if it is unset.
Definition: RoutingModel.java:318
Assignment readAssignmentFromRoutes(long[][] routes, boolean ignore_inactive_indices)
Restores the routes as the current solution.
Definition: RoutingModel.java:838
int getVehicle_class()
Definition: RoutingModel.java:109
int registerTransitCallback(LongBinaryOperator callback)
Definition: RoutingModel.java:217
IntVar VehicleCostsConsideredVar(int vehicle)
Returns the variable specifying whether or not costs are considered for vehicle.
Definition: RoutingModel.java:981
int registerUnaryTransitCallback(LongUnaryOperator callback)
Definition: RoutingModel.java:205
void setFixedCostOfVehicle(long cost, int vehicle)
Sets the fixed cost of one vehicle route.
Definition: RoutingModel.java:604
RoutingModel(RoutingIndexManager index_manager)
Constructor taking an index manager.
Definition: RoutingModel.java:190
Solver solver()
Returns a vector cumul_bounds, for which cumul_bounds[i][j] is a pair containing the minimum and maxi...
Definition: RoutingModel.java:1111
long getArcCostForFirstSolution(long from_index, long to_index)
Returns the cost of the arc in the context of the first solution strategy.
Definition: RoutingModel.java:1026
int getCostClassIndexOfVehicle(long vehicle)
Get the cost class index of the given vehicle.
Definition: RoutingModel.java:1040
long getArcCostForClass(long from_index, long to_index, long cost_class_index)
Returns the cost of the segment between two nodes for a given cost class.
Definition: RoutingModel.java:1033
IntBoolPair addConstantDimension(long value, long capacity, boolean fix_start_cumul_to_zero, String name)
Definition: RoutingModel.java:251
void addLocalSearchFilter(LocalSearchFilter filter)
Adds a custom local search filter to the list of filters used to speed up local search by pruning unf...
Definition: RoutingModel.java:887
String debugOutputAssignment(Assignment solution_assignment, String dimension_to_print)
Print some debugging information about an assignment, including the feasible intervals of the CumulVa...
Definition: RoutingModel.java:1104
void ConsiderEmptyRouteCostsForVehicle(boolean consider_costs, int vehicle)
Definition: RoutingModel.java:637
void setFixedCostOfAllVehicles(long cost)
Sets the fixed cost of all vehicle routes.
Definition: RoutingModel.java:597
int registerUnaryTransitVector(long[] values)
Registers 'callback' and returns its index.
Definition: RoutingModel.java:201
Assignment SolveFromAssignmentsWithParameters(SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t assignments, com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters, SWIGTYPE_p_std__vectorT_operations_research__Assignment_const_p_t solutions)
Same as above but will try all assignments in order as first solutions until one succeeds.
Definition: RoutingModel.java:750
void setSorted_vehicle_classes_per_type(SWIGTYPE_p_std__vectorT_std__setT_operations_research__RoutingModel__VehicleTypeContainer__VehicleClassEntry_t_t value)
Definition: RoutingModel.java:143
void setArcCostEvaluatorOfVehicle(int evaluator_index, int vehicle)
Sets the cost function for a given vehicle route.
Definition: RoutingModel.java:590
static final int ROUTING_FAIL
No solution found to the problem after calling RoutingModel::Solve().
Definition: RoutingModel.java:1194
IntBoolPair addConstantDimensionWithSlack(long value, long capacity, long slack_max, boolean fix_start_cumul_to_zero, String name)
Creates a dimension where the transit variable is constrained to be equal to 'value'; 'capacity' is t...
Definition: RoutingModel.java:247
long unperformedPenaltyOrValue(long default_value, long var_index)
Same as above except that it returns default_value instead of 0 when penalty is not well defined (def...
Definition: RoutingModel.java:555
void assignmentToRoutes(Assignment assignment, long[][] routes)
Converts the solution in the given assignment to routes for all vehicles.
Definition: RoutingModel.java:853
SWIGTYPE_p_std__vectorT_absl__flat_hash_setT_int_t_t GetRequiredTypeAlternativesWhenAddingType(int type)
Returns the set of requirement alternatives when adding the given type.
Definition: RoutingModel.java:523
RoutingDimension getDimensionOrDie(String dimension_name)
Returns a dimension from its name.
Definition: RoutingModel.java:296
int GetMaximumNumberOfActiveVehicles()
Returns the maximum number of active vehicles.
Definition: RoutingModel.java:576
int [] GetSingleNodesOfType(int type)
Definition: RoutingModel.java:457
boolean hasDimension(String dimension_name)
Returns true if a dimension exists for a given dimension name.
Definition: RoutingModel.java:289
IntVar activeVehicleVar(int vehicle)
Returns the active variable of the vehicle.
Definition: RoutingModel.java:973
void setType_index_of_vehicle(int[] value)
Definition: RoutingModel.java:135
long getNumberOfRejectsInFirstSolution(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Definition: RoutingModel.java:1151
static final int PICKUP_AND_DELIVERY_FIFO
Deliveries must be performed in the same order as pickups.
Definition: RoutingModel.java:1220
int NumTypes()
Definition: RoutingModel.java:127
long getNumberOfDecisionsInFirstSolution(com.google.ortools.constraintsolver.RoutingSearchParameters search_parameters)
Returns statistics on first solution search, number of decisions sent to filters, number of decisions...
Definition: RoutingModel.java:1147
static final int TYPE_SIMULTANEOUSLY_ADDED_AND_REMOVED
The visit doesn't have an impact on the number of types 'T' on the route, as it's (virtually) added a...
Definition: RoutingModel.java:1242
boolean costsAreHomogeneousAcrossVehicles()
Whether costs are homogeneous across all vehicles.
Definition: RoutingModel.java:1012
boolean hasVehicleWithCostClassIndex(int cost_class_index)
Returns true iff the model contains a vehicle with the given cost_class_index.
Definition: RoutingModel.java:1047
void setArcCostEvaluatorOfAllVehicles(int evaluator_index)
Sets the cost function of the model such that the cost of a segment of a route between node 'from' an...
Definition: RoutingModel.java:583
int nodes()
Sizes and indices Returns the number of nodes in the model.
Definition: RoutingModel.java:1126
int [] GetDimensionResourceGroupIndices(RoutingDimension dimension)
Returns the indices of resource groups for this dimension.
Definition: RoutingModel.java:325
boolean routesToAssignment(long[][] routes, boolean ignore_inactive_indices, boolean close_routes, Assignment assignment)
Fills an assignment from a specification of the routes of the vehicles.
Definition: RoutingModel.java:846
void setAmortizedCostFactorsOfAllVehicles(long linear_cost_factor, long quadratic_cost_factor)
The following methods set the linear and quadratic cost factors of vehicles (must be positive values)...
Definition: RoutingModel.java:618
int getNumberOfVisitTypes()
Definition: RoutingModel.java:476
VehicleClassEntry()
Definition: RoutingModel.java:121
boolean hasTemporalTypeIncompatibilities()
Definition: RoutingModel.java:502
void setPickupAndDeliveryPolicyOfVehicle(int policy, int vehicle)
Definition: RoutingModel.java:434
void setFirstSolutionEvaluator(LongBinaryOperator evaluator)
Gets/sets the evaluator used during the search.
Definition: RoutingModel.java:648
DecisionBuilder makeSelfDependentDimensionFinalizer(RoutingDimension dimension)
MakeSelfDependentDimensionFinalizer is a finalizer for the slacks of a self-dependent dimension.
Definition: RoutingModel.java:1173
static int getKNoDisjunction()
Constant used to express the "no disjunction" index, returned when a node does not appear in any disj...
Definition: RoutingModel.java:176
int getNumberOfDisjunctions()
Returns the number of node disjunctions in the model.
Definition: RoutingModel.java:381
static final int ROUTING_SUCCESS
Problem solved successfully after calling RoutingModel::Solve().
Definition: RoutingModel.java:1190
void addAtSolutionCallback(Runnable callback)
Adds a callback called each time a solution is found during the search.
Definition: RoutingModel.java:669