Inactive trucks should not be shown in the output

[arnabanimesh]

No description provided.

[Mizux]

LGTM

[Mizux]

Will merge it on Monday, want to perform the same fix on the C++, Java and .Net samples if any...

[arnabanimesh]

Updated the Python notebook as well

[lperron]

Not sure, see https://developers.google.com/optimization/routing/routing_tasks#allowing_arbitrary_start_and_end_locations

[arnabanimesh]

Not sure, see https://developers.google.com/optimization/routing/routing_tasks#allowing_arbitrary_start_and_end_locations

It is just to have a cleaner output. If a truck is not leaving the depot (i.e. it is not visiting any customer and delivering), then there's no point showing it in the print output.

A fleet might have 100 trucks as per the input data. However, the solver might be able to visit all locations and arrive at a solution using 25 trucks. What's the point of showing the rest of the 75 trucks when they are not doing anything? They will simply clutter the output.

[Mizux]

Actually, it should be better to use: routing.ActiveVehicleVar(vehicle_idx) to check if vehicle is used

or-tools/ortools/routing/routing.h

Lines 1775 to 1779 in 88dfe4d

	/// Returns the active variable of the vehicle. It will be equal to 1 iff the
	/// route of the vehicle is not empty, 0 otherwise.
	IntVar* ActiveVehicleVar(int vehicle) const {
	return vehicle_active_[vehicle];
	}

Also may need to add it to all VRP samples:

ls *{v,V}rp*     
cvrp_disjoint_tw.cc	   cvrptw_with_refueling_test.sh		 vrp_breaks.py      vrp_global_span.cc       vrp_nodes_indices.py	  vrp_pickup_delivery_lifo.py	vrp_solution_callback.py	 vrptw_store_solution_data.cc
cvrp_disjoint_tw_test.sh    cvrptw_with_resources.cc			 vrp_capacity.cc    VrpGlobalSpan.cs	     vrp_pickup_delivery.cc	  vrp_pickup_delivery.py	vrp_starts_ends.cc		 vrptw_store_solution_data.py
cvrp_reload.py		   cvrptw_with_resources_test.sh		 VrpCapacity.cs     VrpGlobalSpan.java       VrpPickupDelivery.cs	  vrp.py			VrpStartsEnds.cs		 vrp_with_time_limit.cc
cvrptw_break.py		   cvrptw_with_stop_times_and_resources.cc	 VrpCapacity.java   vrp_global_span.py       vrp_pickup_delivery_fifo.cc  vrp_resources.cc		VrpStartsEnds.java		 VrpWithTimeLimit.cs
cvrptw.cc		   cvrptw_with_stop_times_and_resources_test.sh  vrp_capacity.py    vrp_initial_routes.cc    VrpPickupDeliveryFifo.cs	  VrpResources.cs		vrp_starts_ends.py		 VrpWithTimeLimit.java
cvrptw.py		   cvrptw_with_time_dependent_costs.cc		 vrp.cc	    VrpInitialRoutes.cs      VrpPickupDeliveryFifo.java   VrpResources.java		vrp_time_windows.cc		 vrp_with_time_limit.py
cvrptw_soft_capacity.cc     cvrptw_with_time_dependent_costs.sh		 Vrp.cs	    VrpInitialRoutes.java    vrp_pickup_delivery_fifo.py  vrp_resources.py		VrpTimeWindows.cs
cvrptw_test.sh		   vrp_breaks.cc				 vrp_drop_nodes.cc  vrp_initial_routes.py    VrpPickupDelivery.java	  vrp_routes.cc		VrpTimeWindows.java
cvrptw_with_breaks.cc	   VrpBreaks.cs				 VrpDropNodes.cs    vrp_items_to_deliver.py  vrp_pickup_delivery_lifo.cc  vrp_solution_callback.cc	vrp_time_windows_per_vehicles.py
cvrptw_with_precedences.cc  vrp_breaks_from_start.py			 VrpDropNodes.java  Vrp.java		     VrpPickupDeliveryLifo.cs	  VrpSolutionCallback.cs	vrp_time_windows.py
cvrptw_with_refueling.cc    VrpBreaks.java				 vrp_drop_nodes.py  vrp_node_max.py	     VrpPickupDeliveryLifo.java   VrpSolutionCallback.java	vrp_tokens.py

[arnabanimesh]

@Mizux assignment.Value(routing.ActiveVehicleVar(vehicle_index)) is not working in Python (same issue happening with TransitVar). I am using routing.IsVehicleUsed(assignment,vehicle_index) instead.

[arnabanimesh]

@Mizux modified all the files except for the ones where sat solver was used.

[lperron]

Impressive!!!

Let me run the github actions before merging.

[arnabanimesh]

Impressive!!!

Let me run the github actions before merging.

Thanks

[arnabanimesh]

@lperron Now the github actions should run fine.

[lperron]

I believe java is broken: loop on i, use index in the test Laurent Perron | Operations Research | ***@***.*** | (33) 1 42 68 53 00 Le mar. 28 janv. 2025 à 16:37, Arnab Animesh Das ***@***.***> a écrit :

…

@lperron <https://github.com/lperron> Now the github actions should run fine. — Reply to this email directly, view it on GitHub <#4520 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/ACUPL3JUD2L3PXEX65LTZ4L2M6P3NAVCNFSM6AAAAABV3WFXHSVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZDMMJZGM2TENZQHA> . You are receiving this because you were mentioned.Message ID: ***@***.***>