mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
rem instances and mod cn_17 as well as GoldenReader
This commit is contained in:
parent
5a2ccba531
commit
2011501beb
6 changed files with 7 additions and 118 deletions
|
|
@ -1,29 +0,0 @@
|
||||||
20
|
|
||||||
0 30 40 0
|
|
||||||
1 37 52 7
|
|
||||||
2 49 49 30
|
|
||||||
3 52 64 16
|
|
||||||
4 20 26 9
|
|
||||||
5 40 30 21
|
|
||||||
6 21 47 15
|
|
||||||
7 17 63 19
|
|
||||||
8 31 62 23
|
|
||||||
9 52 33 11
|
|
||||||
10 51 21 5
|
|
||||||
11 42 41 19
|
|
||||||
12 31 32 29
|
|
||||||
13 5 25 23
|
|
||||||
14 12 42 21
|
|
||||||
15 36 16 10
|
|
||||||
16 52 41 15
|
|
||||||
17 27 23 3
|
|
||||||
18 17 33 41
|
|
||||||
19 13 13 9
|
|
||||||
20 57 58 28
|
|
||||||
//Vehicles characteristics: type, volume, fixed cost
|
|
||||||
5
|
|
||||||
v 1 20 20
|
|
||||||
v 2 30 35
|
|
||||||
v 3 40 50
|
|
||||||
v 4 70 120
|
|
||||||
v 5 120 225
|
|
||||||
|
|
@ -1,27 +0,0 @@
|
||||||
20
|
|
||||||
0 30 40 0
|
|
||||||
1 37 52 7
|
|
||||||
2 49 49 30
|
|
||||||
3 52 64 16
|
|
||||||
4 20 26 9
|
|
||||||
5 40 30 21
|
|
||||||
6 21 47 15
|
|
||||||
7 17 63 19
|
|
||||||
8 31 62 23
|
|
||||||
9 52 33 11
|
|
||||||
10 51 21 5
|
|
||||||
11 42 41 19
|
|
||||||
12 31 32 29
|
|
||||||
13 5 25 23
|
|
||||||
14 12 42 21
|
|
||||||
15 36 16 10
|
|
||||||
16 52 41 15
|
|
||||||
17 27 23 3
|
|
||||||
18 17 33 41
|
|
||||||
19 13 13 9
|
|
||||||
20 57 58 28
|
|
||||||
//Vehicles characteristics: type, volume, fixed cost
|
|
||||||
3
|
|
||||||
v 1 60 1000
|
|
||||||
v 2 80 1500
|
|
||||||
v 3 150 3000
|
|
||||||
|
|
@ -1,29 +0,0 @@
|
||||||
20
|
|
||||||
0 30 40 0
|
|
||||||
1 37 52 7
|
|
||||||
2 49 49 30
|
|
||||||
3 52 64 16
|
|
||||||
4 20 26 9
|
|
||||||
5 40 30 21
|
|
||||||
6 21 47 15
|
|
||||||
7 17 63 19
|
|
||||||
8 31 62 23
|
|
||||||
9 52 33 11
|
|
||||||
10 51 21 5
|
|
||||||
11 42 41 19
|
|
||||||
12 31 32 29
|
|
||||||
13 5 25 23
|
|
||||||
14 12 42 21
|
|
||||||
15 36 16 10
|
|
||||||
16 52 41 15
|
|
||||||
17 27 23 3
|
|
||||||
18 17 33 41
|
|
||||||
19 13 13 9
|
|
||||||
20 57 58 28
|
|
||||||
//Vehicles characteristics: type, volume, fixed cost
|
|
||||||
5
|
|
||||||
v 1 20 20
|
|
||||||
v 2 30 35
|
|
||||||
v 3 40 50
|
|
||||||
v 4 70 120
|
|
||||||
v 5 120 225
|
|
||||||
|
|
@ -1,27 +0,0 @@
|
||||||
20
|
|
||||||
0 30 40 0
|
|
||||||
1 37 52 7
|
|
||||||
2 49 49 30
|
|
||||||
3 52 64 16
|
|
||||||
4 20 26 9
|
|
||||||
5 40 30 21
|
|
||||||
6 21 47 15
|
|
||||||
7 17 63 19
|
|
||||||
8 31 62 23
|
|
||||||
9 52 33 11
|
|
||||||
10 51 21 5
|
|
||||||
11 42 41 19
|
|
||||||
12 31 32 29
|
|
||||||
13 5 25 23
|
|
||||||
14 12 42 21
|
|
||||||
15 36 16 10
|
|
||||||
16 52 41 15
|
|
||||||
17 27 23 3
|
|
||||||
18 17 33 41
|
|
||||||
19 13 13 9
|
|
||||||
20 57 58 28
|
|
||||||
//Vehicles characteristics: type, volume, fixed cost
|
|
||||||
3
|
|
||||||
v 1 60 1000
|
|
||||||
v 2 80 1500
|
|
||||||
v 3 150 3000
|
|
||||||
|
|
@ -78,10 +78,11 @@
|
||||||
//Vehicles characteristics: volume, fixed cost, variable cost, number available
|
//Vehicles characteristics: volume, fixed cost, variable cost, number available
|
||||||
//See E. D. Taillard, "A heuristic column generation method for the heterogeneous fleet vrp"
|
//See E. D. Taillard, "A heuristic column generation method for the heterogeneous fleet vrp"
|
||||||
//RAIRO Rech. Op<4F>r. 33 (1) 1999, pp 1-14)
|
//RAIRO Rech. Op<4F>r. 33 (1) 1999, pp 1-14)
|
||||||
//see http://ina2.eivd.ch/collaborateurs/etd/articles.dir/vrphen.pdf50 25 1.0 4
|
//see http://ina2.eivd.ch/collaborateurs/etd/articles.dir/vrphen.pdf
|
||||||
v 1 120 80 1.2 4
|
v 1 50 25 1.0 4
|
||||||
v 2 200 150 1.5 2
|
v 2 120 80 1.2 4
|
||||||
v 3 350 320 1.8 1
|
v 3 200 150 1.5 2
|
||||||
|
v 4 350 320 1.8 1
|
||||||
|
|
||||||
7 350 0 1000000 703.124497 + 7 * 150 = 1753.12
|
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
|
14 27 57 15 37 20 70 60 71 69 36 47 5 29 45 2685412
|
||||||
|
|
|
||||||
|
|
@ -23,8 +23,6 @@ import jsprit.core.util.Coordinate;
|
||||||
*
|
*
|
||||||
* <p>See {@link VrphType} what kind of problems can be generated
|
* <p>See {@link VrphType} what kind of problems can be generated
|
||||||
*
|
*
|
||||||
* <p>Note that c20_3-c20_6 do not have variable costs and a limited nuVehicle, thus they can only be used for FSMF.
|
|
||||||
*
|
|
||||||
* @author schroeder
|
* @author schroeder
|
||||||
*
|
*
|
||||||
*/
|
*/
|
||||||
|
|
@ -110,6 +108,7 @@ public class VrphGoldenReader {
|
||||||
typeBuilder.setCostPerDistance(Double.parseDouble(tokens[4]));
|
typeBuilder.setCostPerDistance(Double.parseDouble(tokens[4]));
|
||||||
nuOfVehicles = Integer.parseInt(tokens[5]);
|
nuOfVehicles = Integer.parseInt(tokens[5]);
|
||||||
vrpBuilder.setFleetSize(FleetSize.FINITE);
|
vrpBuilder.setFleetSize(FleetSize.FINITE);
|
||||||
|
vrpBuilder.addPenaltyVehicles(5.0, 5000);
|
||||||
}
|
}
|
||||||
else throw new IllegalStateException("option " + vrphType + " cannot be applied with this instance");
|
else throw new IllegalStateException("option " + vrphType + " cannot be applied with this instance");
|
||||||
}
|
}
|
||||||
|
|
@ -119,6 +118,7 @@ public class VrphGoldenReader {
|
||||||
typeBuilder.setCostPerDistance(Double.parseDouble(tokens[4]));
|
typeBuilder.setCostPerDistance(Double.parseDouble(tokens[4]));
|
||||||
nuOfVehicles = Integer.parseInt(tokens[5]);
|
nuOfVehicles = Integer.parseInt(tokens[5]);
|
||||||
vrpBuilder.setFleetSize(FleetSize.FINITE);
|
vrpBuilder.setFleetSize(FleetSize.FINITE);
|
||||||
|
vrpBuilder.addPenaltyVehicles(5.0, 5000);
|
||||||
}
|
}
|
||||||
else throw new IllegalStateException("option " + vrphType + " cannot be applied with this instance");
|
else throw new IllegalStateException("option " + vrphType + " cannot be applied with this instance");
|
||||||
}
|
}
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue