1
1

What's (in your experience) the canonical testdata set for Vehicle Routing or Airplane Routing? And where can I find them?

Are there also any advanced testdata sets available too, that add in other constraints? Maybe a competition dataset?

asked 10 Feb '12, 11:46

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
3.6k42765
accept rate: 6%

edited 11 Feb '12, 11:13

fbahr's gravatar image

fbahr ♦
4.6k716

For the record: I went for fbahr's comment http://neo.lcc.uma.es/radi-aeb/WebVRP/ which looks like the best VRP resource of all of these (but the others are good too :).

(26 Feb '12, 10:31) Geoffrey De ... ♦

The classical benchmark testset is that by Marius Solomon.

link

answered 10 Feb '12, 12:02

Marco%20Luebbecke's gravatar image

Marco Luebbecke ♦
3.4k1615
accept rate: 16%

You might also check the following sources for various VRP instances, although they might have some overlaps with each other as well as the links Marco and Florian have already mentioned.

  1. OR Library

  2. SYMPHONY VRP Instances

  3. HeuristicLab

  4. Dynamic VRP

  5. Gilbert Laporte's Collection

link

answered 10 Feb '12, 14:00

Ehsan's gravatar image

Ehsan ♦
4.8k31122
accept rate: 16%

For the CVRP, the standard dataset is CMT (Christofides, Mingozzi, Toth), while for large instances the standard testbed are the Golden et.al. instances. They can all be downloaded from here

EDIT: COIN-OR is a nice source too. Click here

link

answered 26 Feb '12, 20:34

Florents%20Tselai's gravatar image

Florents Tselai
600516
accept rate: 7%

edited 27 Feb '12, 05:32

Doh! That one isn't in the .vrp file format, but some custom format. It looked like most seemed to be in the .vrp file format, so I ignored any that are not. Are there any other datasets in the same file format?

(27 Feb '12, 03:55) Geoffrey De ... ♦

I don't think the file format is as much of a problem - Only the instance name matters. The most popular ones are .dat .vrp and .txt. I have succesfully used all of these. All you have to do is use a good editor that can open all of them. My standard choice is Notepad++ ! You just open a .vrp with it and copy-paste the data in .txt format or any other format you want!

(27 Feb '12, 05:31) Florents Tselai

@Florenc Good point, but my time to work on demo's like VRP is limited, so I always go for the most standard format. Copy-pasting is not an option, because I want automate everything, especially my experiments :) It's a pity that the later researchers didn't reuse (and extend) the format of the first researchers :/ It shouldn't be to hard to take the vrp format and add in other data as needed (but XML would be nicer of course).

(05 Mar '12, 02:47) Geoffrey De ... ♦

I see this is an old thread, but a large set of TSPLIB-formatted test instances (no time windows) is at:

https://sites.google.com/site/vrphlibrary/benchmark-por

link

answered 22 Jul '13, 12:46

Chris%20Groer's gravatar image

Chris Groer
111
accept rate: 0%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×22
×6

Asked: 10 Feb '12, 11:46

Seen: 8,971 times

Last updated: 22 Jul '13, 12:46

OR-Exchange! Your site for questions, answers, and announcements about operations research.