search

Kuifje02 / vrpy

A python framework for solving the VRP and its variants with column generation.
MIT License
179 stars 43 forks source link

Can we prioritize the collection locations and then distribution locations in simultaneous collection and distribution? #95

Closed prince4249 closed 3 years ago

prince4249 commented 3 years ago

I have 3 types of nodes. 1) Collection point ('C)
2) Distribution point ('D) 3) Both Collection and Distribution ('CD')

In any one of the routes, I wish to first visit all 'D's location then 'CD's and at the last 'C's . Is there any way to implement this ?

Kuifje02 commented 3 years ago

You may be able to achieve this by carefully defining your graph. For example, if you do not create any edges from the Source to the C or CD points, the first point will necessarily be a D point. Similarly, do not create any edges from D points to the Sink, and no edges from D points to C points. And no edges from C to D, no edges from C to D and CD, etc ...