75
 0 40 40 0
 1 22 22 18 
 2 36 26 26 
 3 21 45 11 
 4 45 35 30 
 5 55 20 21 
 6 33 34 19 
 7 50 50 15 
 8 55 45 16 
 9 26 59 29 
 10 40 66 26 
 11 55 65 37 
 12 35 51 16 
 13 62 35 12 
 14 62 57 31 
 15 62 24 8 
 16 21 36 19 
 17 33 44 20 
 18 9 56 13 
 19 62 48 15 
 20 66 14 22 
 21 44 13 28 
 22 26 13 12 
 23 11 28 6 
 24 7 43 27 
 25 17 64 14 
 26 41 46 18 
 27 55 34 17 
 28 35 16 29 
 29 52 26 13 
 30 43 26 22 
 31 31 76 25 
 32 22 53 28 
 33 26 29 27 
 34 50 40 19 
 35 55 50 10 
 36 54 10 12 
 37 60 15 14 
 38 47 66 24 
 39 30 60 16 
 40 30 50 33 
 41 12 17 15 
 42 15 14 11 
 43 16 19 18 
 44 21 48 17 
 45 50 30 21 
 46 51 42 27 
 47 50 15 19 
 48 48 21 20 
 49 12 38 5 
 50 15 56 22 
 51 29 39 12 
 52 54 38 19 
 53 55 57 22 
 54 67 41 16 
 55 10 70 7 
 56 6 25 26 
 57 65 27 14 
 58 40 60 21 
 59 70 64 24 
 60 64 4 13 
 61 36 6 15 
 62 30 20 18 
 63 20 30 11 
 64 15 5 28 
 65 50 70 9 
 66 57 72 37 
 67 45 42 30 
 68 38 33 10 
 69 50 4 8 
 70 66 8 11 
 71 59 5 3 
 72 35 60 1 
 73 27 24 6 
 74 40 20 10 
 75 40 37 20 
//Vehicles characteristics: volume, fixed cost, variable cost, number available
//See E. D. Taillard, "A heuristic column generation method for the heterogeneous fleet vrp"
//RAIRO Rech. Opér. 33 (1) 1999, pp 1-14)
//see http://ina2.eivd.ch/collaborateurs/etd/articles.dir/vrphen.pdf50 25 1.0 4
120 80 1.2 4
200 150 1.5 2
350 320 1.8 1

7 350 0 1000000 703.124497 + 7 * 150 = 1753.12
  14  27  57  15  37  20  70  60  71  69  36  47   5  29  45   2685412
   8   7  53  14  59  11  66  65  38   2518938
  11  51  16  49  24  18  50  25  55  31  10  58   2837925
  10  26  12  72  39   9  32  44   3  40  17   2223923
  12   6  33  63  23  56  41  43  42  64  22   1  73   2669773
  10  67  34  46   8  35  19  54  13  52   4   2218010
  10  68   2  62  28  61  21  74  48  30  75   2377261