CODEWITHSUNDEEP
or-toolsvehicle-routing
Иван Ерофеев
Иван Ерофеев

Reputation: 11

OR-Tools: VRPTW with resource constraints and without solution

I'm trying to test example of VRPTW with depot usage constraint - from here. If I change VehicleNumber on different value(for example from 4 to 6), solution will never be found. This example only works with the specified property values. Why?

I checked C# and Python examples, result is the same.

Upvotes: 1

Views: 564

Answers (2)

Dheeraj Vasudeva Rao Velaga
Dheeraj Vasudeva Rao Velaga

Reputation: 1

This is an optimization problem right. These kind of problems with more constraints will only have 1 solution. At specific constraints, only 1 solution is possible for the problem. If you want the solution for 6 vehicles, change the constraints, variables or any other things which can be changes so that the problem needs a solution only using 6 vehicles. If the problem can be solved using 4 vehicles it wouldn't use 6 vehicles because that is what optimization is, using as less resources as possible.

Upvotes: 0

Laurent Perron
Laurent Perron

Reputation: 11064

Because the problem is over constrained with 6 vehicles.

This code creates one interval per vehicle. These intervals have a fixed duration and a maximum end time. 4 such intervals fit in the allowed time, 6 do not.

Upvotes: 2

Related Questions