I am a full-time consultant and provide services related to the design, implementation and deployment of mathematical programming, optimization and data-science applications. I also teach courses and workshops. Usually I cannot blog about projects I am doing, but there are many technical notes I'd like to share. Not in the least so I have an easy way to search and find them again myself. You can reach me at firstname.lastname@example.org.
Tuesday, March 31, 2009
> You have an example of a VRP (Vehicle Routing Problem)?
This is an example of a Multiple traveling salesman problem or uncapacitated VRP. A very simple formulation though.
bayg29 29 city problemwith five salesman Erwin Kalvelagen, Amsterdam Optimization References: Bektas, T. (2006). The multiple traveling salesman problem: an overview of formulations and solution procedures. OMEGA: The International Journal of Management Science, 34(3), 209-219. $offtext
$set startcity i13
scalar m 'number of salesman' /5/ p 'number of cities to visit' /6/ ;