Quantcast
Channel: Flow conservation constraints for an Open Vehicle Routing Problem - Operations Research Stack Exchange
Viewing all articles
Browse latest Browse all 2

Answer by prubin for Flow conservation constraints for an Open Vehicle Routing Problem

$
0
0

I'm not familiar with the published literature, but a simple fix is to create an artificial terminating node to which all vehicles must go, along with zero-length arcs from every node to the terminating node (but no arcs out of the terminating node). You enforce flow conservation everywhere except the origin depot and the terminating node.


Viewing all articles
Browse latest Browse all 2

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>