CODEWITHSUNDEEP
or-tools
Leevi L
Leevi L

Reputation: 1789

How to implement a routing problem with passengers

I would like to solve routing problems with passengers. At most 4 passengers can be present in a vehicle. At each stop either passengers enter the vehicle or leave the vehicle. As I understand this can not be modeled with a demands dimension, as the cumulative variable is only allowed to increase (non-negative transits). What's the approach here?

Upvotes: 1

Views: 131

Answers (1)

Laurent Perron
Laurent Perron

Reputation: 11014

You can have negative transits. You cannot have negative cumulative variables.

Upvotes: 2

Related Questions