So I am now a full time math programming consultant... I will try to post my (technical) notes here. Keeping a searchable list of them will make this useful for me in my daily life.
Tuesday, March 31, 2009
MTSP/VRP example
> 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.
I´m working on a vrp with time windows and I think yours is a great starting point. I just can't see how you compute the distance from the coordenates.. is it eucliedan distance?... I am assuming that table xy(i,*) are city's coordenates, right?
hi , i saw your model seems very good, I know the mathematical model, heuristics, etc? are some examples for MDVRP? my email is juanmesab@gmail.com
ReplyDeleteFor larger problems a simple single model may not work. I used different techniques based on genetic programming for some large practical MDVRP problems. See: http://www.amsterdamoptimization.com/pic/vrpprototype.png.
ReplyDeleteHi! Great job, really! .
ReplyDeleteI´m working on a vrp with time windows and I think yours is a great starting point. I just can't see how you compute the distance from the coordenates.. is it eucliedan distance?... I am assuming that table xy(i,*) are city's coordenates, right?
Thanks!
XY are indeed the coordinates. Data comes from TSPLIB (bayg29).
ReplyDelete