├── haha.cmd ├── bin └── zll │ └── vrptw │ ├── alns │ ├── Main.class │ ├── repair │ │ ├── BestPos.class │ │ ├── GreedyRepair.class │ │ ├── IALNSRepair.class │ │ ├── RandomRepair.class │ │ ├── RegretRepair.class │ │ └── ALNSAbstractRepair.class │ ├── destroy │ │ ├── Fitness.class │ │ ├── ShawDestroy.class │ │ ├── IALNSDestroy.class │ │ ├── RandomDestroy.class │ │ └── WorstCostDestroy.class │ ├── config │ │ ├── IALNSConfig.class │ │ ├── ALNSConfiguration.class │ │ └── ControlParameter.class │ └── operation │ │ ├── IALNSOperation.class │ │ └── ALNSAbstractOperation.class │ ├── algrithm │ ├── Cost.class │ ├── Solver.class │ ├── GreedyVRP.class │ ├── Solution.class │ ├── CheckSolution.class │ ├── MyALNSProcess.class │ └── MyALNSSolution.class │ └── instance │ ├── Node.class │ ├── Route.class │ └── Instance.class ├── src └── zll │ └── vrptw │ ├── alns │ ├── Main.java │ ├── destroy │ │ ├── ShawDestroy.java │ │ ├── RandomDestroy.java │ │ ├── WorstCostDestroy.java │ │ └── IALNSDestroy.java │ ├── repair │ │ ├── GreedyRepair.java │ │ ├── RandomRepair.java │ │ ├── RegretRepair.java │ │ ├── ALNSAbstractRepair.java │ │ └── IALNSRepair.java │ ├── config │ │ ├── ALNSConfiguration.java │ │ ├── IALNSConfig.java │ │ └── ControlParameter.java │ └── operation │ │ ├── ALNSAbstractOperation.java │ │ └── IALNSOperation.java │ ├── instance │ ├── Instance.java │ ├── Node.java │ └── Route.java │ └── algrithm │ ├── CheckSolution.java │ ├── MyALNSProcess.java │ ├── MyALNSSolution.java │ ├── Solver.java │ ├── Cost.java │ └── Solution.java ├── README.md ├── .classpath ├── .project ├── .settings └── org.eclipse.jdt.core.prefs └── instances └── solomon ├── solomon_25 ├── R101.txt ├── C101.txt ├── C102.txt ├── C103.txt ├── C104.txt ├── C105.txt ├── C106.txt ├── C107.txt ├── C108.txt ├── C109.txt ├── C201.txt ├── C203.txt ├── R102.txt ├── R103.txt ├── R105.txt ├── R106.txt ├── R107.txt ├── R108.txt ├── R110.txt ├── R112.txt ├── C202.txt ├── C204.txt ├── C205.txt ├── C206.txt ├── C207.txt ├── C208.txt ├── R104.txt ├── R109.txt ├── R111.txt ├── R201.txt ├── R202.txt ├── R203.txt ├── R204.txt ├── R205.txt ├── R207.txt ├── R208.txt ├── R209.txt ├── R210.txt ├── R211.txt ├── RC101.txt ├── RC102.txt ├── RC103.txt ├── RC104.txt ├── RC105.txt ├── RC106.txt ├── RC107.txt ├── RC108.txt ├── RC201.txt ├── RC202.txt ├── RC203.txt ├── RC204.txt ├── RC205.txt ├── RC206.txt ├── RC207.txt ├── RC208.txt └── R206.txt └── solomon_50 ├── R101.txt ├── C101.txt ├── C102.txt ├── C103.txt ├── C104.txt ├── C105.txt ├── C106.txt ├── C107.txt ├── C108.txt ├── C109.txt ├── C201.txt ├── C203.txt ├── C204.txt ├── C207.txt ├── R102.txt ├── R103.txt ├── R104.txt ├── R105.txt └── R106.txt /haha.cmd: -------------------------------------------------------------------------------- 1 | git add . 2 | git commit -m "update" 3 | git push origin master -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/Main.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/Main.class -------------------------------------------------------------------------------- /src/zll/vrptw/alns/Main.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/Main.java -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/Cost.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/Cost.class -------------------------------------------------------------------------------- /bin/zll/vrptw/instance/Node.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/instance/Node.class -------------------------------------------------------------------------------- /bin/zll/vrptw/instance/Route.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/instance/Route.class -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/Solver.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/Solver.class -------------------------------------------------------------------------------- /src/zll/vrptw/instance/Instance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/instance/Instance.java -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/GreedyVRP.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/GreedyVRP.class -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/Solution.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/Solution.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/BestPos.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/BestPos.class -------------------------------------------------------------------------------- /bin/zll/vrptw/instance/Instance.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/instance/Instance.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/destroy/Fitness.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/destroy/Fitness.class -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/CheckSolution.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/algrithm/CheckSolution.java -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/MyALNSProcess.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/algrithm/MyALNSProcess.java -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/CheckSolution.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/CheckSolution.class -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/MyALNSProcess.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/MyALNSProcess.class -------------------------------------------------------------------------------- /bin/zll/vrptw/algrithm/MyALNSSolution.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/algrithm/MyALNSSolution.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/config/IALNSConfig.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/config/IALNSConfig.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/destroy/ShawDestroy.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/destroy/ShawDestroy.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/GreedyRepair.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/GreedyRepair.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/IALNSRepair.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/IALNSRepair.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/RandomRepair.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/RandomRepair.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/RegretRepair.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/RegretRepair.class -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/MyALNSSolution.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/algrithm/MyALNSSolution.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/destroy/ShawDestroy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/destroy/ShawDestroy.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/repair/GreedyRepair.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/repair/GreedyRepair.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/repair/RandomRepair.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/repair/RandomRepair.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/repair/RegretRepair.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/repair/RegretRepair.java -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/destroy/IALNSDestroy.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/destroy/IALNSDestroy.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/destroy/RandomDestroy.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/destroy/RandomDestroy.class -------------------------------------------------------------------------------- /src/zll/vrptw/alns/destroy/RandomDestroy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/destroy/RandomDestroy.java -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/config/ALNSConfiguration.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/config/ALNSConfiguration.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/config/ControlParameter.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/config/ControlParameter.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/destroy/WorstCostDestroy.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/destroy/WorstCostDestroy.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/operation/IALNSOperation.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/operation/IALNSOperation.class -------------------------------------------------------------------------------- /src/zll/vrptw/alns/config/ALNSConfiguration.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/config/ALNSConfiguration.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/destroy/WorstCostDestroy.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/destroy/WorstCostDestroy.java -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/repair/ALNSAbstractRepair.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/repair/ALNSAbstractRepair.class -------------------------------------------------------------------------------- /bin/zll/vrptw/alns/operation/ALNSAbstractOperation.class: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/bin/zll/vrptw/alns/operation/ALNSAbstractOperation.class -------------------------------------------------------------------------------- /src/zll/vrptw/alns/operation/ALNSAbstractOperation.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zll-hust/ALNS_VRPTW/HEAD/src/zll/vrptw/alns/operation/ALNSAbstractOperation.java -------------------------------------------------------------------------------- /src/zll/vrptw/alns/repair/ALNSAbstractRepair.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.repair; 2 | 3 | import zll.vrptw.alns.operation.ALNSAbstractOperation; 4 | 5 | abstract class ALNSAbstractRepair extends ALNSAbstractOperation { 6 | 7 | } 8 | -------------------------------------------------------------------------------- /src/zll/vrptw/alns/repair/IALNSRepair.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.repair; 2 | 3 | import zll.vrptw.algrithm.MyALNSSolution; 4 | import zll.vrptw.alns.operation.IALNSOperation; 5 | 6 | public interface IALNSRepair extends IALNSOperation { 7 | 8 | MyALNSSolution repair(MyALNSSolution from); 9 | } 10 | -------------------------------------------------------------------------------- /src/zll/vrptw/alns/destroy/IALNSDestroy.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.destroy; 2 | 3 | import zll.vrptw.algrithm.MyALNSSolution; 4 | import zll.vrptw.alns.operation.IALNSOperation; 5 | 6 | public interface IALNSDestroy extends IALNSOperation { 7 | 8 | MyALNSSolution destroy(MyALNSSolution s, int nodes) throws Exception; 9 | 10 | } 11 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # ALNS_VRPTW 2 | 3 | - 问题：带时间窗的车辆路径规划问题 VRPTW 4 | 5 | - 算法：自适应大邻域搜索算法 ALNS 6 | 7 | - 作者： 华中科技大学管理学院 zll-hust 8 | 9 | ## 备注： 10 | 11 | 在Main内运行代码。 12 | 13 | printToCSV为测试用，若无需要请注释。 14 | 15 | 算例名在solve内输入。instances文件夹内包含Solomon、homberger标准算例。 16 | 17 | 具体参见CSDN。链接：https://blog.csdn.net/zll_hust/article/details/105006607 18 | 19 | 20 | 21 | Mark: 简单和Tabu Search对比后，暂时感觉算法效果一般。 22 | -------------------------------------------------------------------------------- /src/zll/vrptw/alns/config/IALNSConfig.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.config; 2 | 3 | public interface IALNSConfig { 4 | 5 | int getOmega(); 6 | 7 | int getTau(); 8 | 9 | double getR_p(); 10 | 11 | int getSigma_1(); 12 | 13 | int getSigma_2(); 14 | 15 | int getSigma_3(); 16 | 17 | double getC(); 18 | 19 | double getDelta(); 20 | 21 | double getBig_omega(); 22 | 23 | } -------------------------------------------------------------------------------- /.classpath: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /.project: -------------------------------------------------------------------------------- 1 | 2 | 3 | ALNS VRPTW 4 | 5 | 6 | 7 | 8 | 9 | org.eclipse.jdt.core.javabuilder 10 | 11 | 12 | 13 | 14 | 15 | org.eclipse.jdt.core.javanature 16 | 17 | 18 | -------------------------------------------------------------------------------- /src/zll/vrptw/alns/operation/IALNSOperation.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.operation; 2 | 3 | public interface IALNSOperation { 4 | 5 | int getPi(); 6 | 7 | void setPi(int pi); 8 | 9 | void addToPi(int pi); 10 | 11 | double getP(); 12 | 13 | void setP(double p); 14 | 15 | double getW(); 16 | 17 | void setW(double p); 18 | 19 | void drawn(); 20 | 21 | int getDraws(); 22 | 23 | void setDraws(int d); 24 | 25 | //ALNSStrategieVisualizationManager getVisualizationManager(); 26 | 27 | } 28 | -------------------------------------------------------------------------------- /.settings/org.eclipse.jdt.core.prefs: -------------------------------------------------------------------------------- 1 | eclipse.preferences.version=1 2 | org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled 3 | org.eclipse.jdt.core.compiler.codegen.targetPlatform=1.8 4 | org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve 5 | org.eclipse.jdt.core.compiler.compliance=1.8 6 | org.eclipse.jdt.core.compiler.debug.lineNumber=generate 7 | org.eclipse.jdt.core.compiler.debug.localVariable=generate 8 | org.eclipse.jdt.core.compiler.debug.sourceFile=generate 9 | org.eclipse.jdt.core.compiler.problem.assertIdentifier=error 10 | org.eclipse.jdt.core.compiler.problem.enumIdentifier=error 11 | org.eclipse.jdt.core.compiler.source=1.8 12 | -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/Solver.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.algrithm; 2 | 3 | import zll.vrptw.instance.Instance; 4 | import zll.vrptw.algrithm.GreedyVRP; 5 | import zll.vrptw.alns.config.ControlParameter; 6 | import zll.vrptw.alns.config.IALNSConfig; 7 | 8 | 9 | public class Solver { 10 | 11 | public Solver() { 12 | } 13 | 14 | public Solution getInitialSolution(Instance instance) { 15 | GreedyVRP greedyVRP = new GreedyVRP(instance); 16 | return greedyVRP.getInitialSolution(); 17 | } 18 | 19 | public Solution improveSolution(Solution s, IALNSConfig ac, ControlParameter cp, Instance is) throws Exception { 20 | MyALNSProcess ALNS = new MyALNSProcess(s, is, ac, cp); 21 | return ALNS.improveSolution(); 22 | } 23 | } 24 | -------------------------------------------------------------------------------- /src/zll/vrptw/alns/config/ControlParameter.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.alns.config; 2 | 3 | public class ControlParameter { 4 | 5 | private final boolean solutionsLinechart; 6 | private final boolean operationsLinechart; 7 | private final boolean solutionImages; 8 | 9 | public ControlParameter(boolean showSolutionsLinechart, boolean showOperationsLinechart, boolean createSolutionImages) { 10 | solutionsLinechart = showSolutionsLinechart; 11 | operationsLinechart = showOperationsLinechart; 12 | solutionImages = createSolutionImages; 13 | } 14 | 15 | public boolean isSolutionsLinechart() { 16 | return this.solutionsLinechart; 17 | } 18 | 19 | public boolean isOperationsLinechart() { 20 | return this.operationsLinechart; 21 | } 22 | 23 | public boolean isSolutionImages() { 24 | return this.solutionImages; 25 | } 26 | } 27 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R101.txt: -------------------------------------------------------------------------------- 1 | R101 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 161 171 10 12 | 2 35 17 7 50 60 10 13 | 3 55 45 13 116 126 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 34 44 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 81 91 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 63 73 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 32 42 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 75 85 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 87 97 10 29 | 19 15 60 17 76 86 10 30 | 20 45 65 9 126 136 10 31 | 21 45 20 11 62 72 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 153 163 10 35 | 25 65 20 6 172 182 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C101.txt: -------------------------------------------------------------------------------- 1 | C101 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 912 967 90 12 | 2 45 70 30 825 870 90 13 | 3 42 66 10 65 146 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 15 67 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 170 225 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 652 721 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 567 620 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 475 528 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 179 254 90 29 | 19 15 80 10 278 345 90 30 | 20 30 50 10 10 73 90 31 | 21 30 52 20 914 965 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 65 144 90 35 | 25 25 52 40 169 224 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C102.txt: -------------------------------------------------------------------------------- 1 | C102 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 567 620 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 475 528 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 179 254 90 29 | 19 15 80 10 278 345 90 30 | 20 30 50 10 10 73 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 65 144 90 35 | 25 25 52 40 169 224 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C103.txt: -------------------------------------------------------------------------------- 1 | C103 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 0 1106 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 0 1105 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 0 1110 90 29 | 19 15 80 10 0 1106 90 30 | 20 30 50 10 0 1136 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 0 1131 90 35 | 25 25 52 40 169 224 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C104.txt: -------------------------------------------------------------------------------- 1 | C104 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 0 1127 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 0 1129 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 0 1106 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 0 1105 90 27 | 17 18 75 20 0 1112 90 28 | 18 15 75 20 0 1110 90 29 | 19 15 80 10 0 1106 90 30 | 20 30 50 10 0 1136 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 0 1133 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 0 1131 90 35 | 25 25 52 40 169 224 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C105.txt: -------------------------------------------------------------------------------- 1 | C105 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 885 994 90 12 | 2 45 70 30 802 893 90 13 | 3 42 66 10 25 186 90 14 | 4 42 68 10 699 810 90 15 | 5 42 65 10 15 120 90 16 | 6 40 69 20 580 743 90 17 | 7 40 66 20 142 253 90 18 | 8 38 68 20 220 359 90 19 | 9 38 70 10 499 640 90 20 | 10 35 66 10 331 436 90 21 | 11 35 69 10 420 533 90 22 | 12 25 85 20 617 756 90 23 | 13 22 75 30 30 155 90 24 | 14 22 85 10 541 646 90 25 | 15 20 80 40 362 451 90 26 | 16 20 85 40 448 555 90 27 | 17 18 75 20 75 172 90 28 | 18 15 75 20 142 291 90 29 | 19 15 80 10 244 379 90 30 | 20 30 50 10 10 137 90 31 | 21 30 52 20 888 991 90 32 | 22 28 52 20 776 919 90 33 | 23 28 55 10 709 800 90 34 | 24 25 50 10 25 184 90 35 | 25 25 52 40 142 251 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C106.txt: -------------------------------------------------------------------------------- 1 | C106 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 890 989 90 12 | 2 45 70 30 816 879 90 13 | 3 42 66 10 55 156 90 14 | 4 42 68 10 703 806 90 15 | 5 42 65 10 15 60 90 16 | 6 40 69 20 559 764 90 17 | 7 40 66 20 172 223 90 18 | 8 38 68 20 250 329 90 19 | 9 38 70 10 489 650 90 20 | 10 35 66 10 361 406 90 21 | 11 35 69 10 450 503 90 22 | 12 25 85 20 647 726 90 23 | 13 22 75 30 30 95 90 24 | 14 22 85 10 571 616 90 25 | 15 20 80 40 392 421 90 26 | 16 20 85 40 478 525 90 27 | 17 18 75 20 105 142 90 28 | 18 15 75 20 172 261 90 29 | 19 15 80 10 274 349 90 30 | 20 30 50 10 10 77 90 31 | 21 30 52 20 918 961 90 32 | 22 28 52 20 806 889 90 33 | 23 28 55 10 739 770 90 34 | 24 25 50 10 55 154 90 35 | 25 25 52 40 172 221 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C107.txt: -------------------------------------------------------------------------------- 1 | C107 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 850 1030 90 12 | 2 45 70 30 758 938 90 13 | 3 42 66 10 16 196 90 14 | 4 42 68 10 665 845 90 15 | 5 42 65 10 15 195 90 16 | 6 40 69 20 572 752 90 17 | 7 40 66 20 108 288 90 18 | 8 38 68 20 200 380 90 19 | 9 38 70 10 480 660 90 20 | 10 35 66 10 294 474 90 21 | 11 35 69 10 387 567 90 22 | 12 25 85 20 597 777 90 23 | 13 22 75 30 30 210 90 24 | 14 22 85 10 504 684 90 25 | 15 20 80 40 317 497 90 26 | 16 20 85 40 412 592 90 27 | 17 18 75 20 34 214 90 28 | 18 15 75 20 127 307 90 29 | 19 15 80 10 222 402 90 30 | 20 30 50 10 10 190 90 31 | 21 30 52 20 850 1030 90 32 | 22 28 52 20 758 938 90 33 | 23 28 55 10 665 845 90 34 | 24 25 50 10 15 195 90 35 | 25 25 52 40 107 287 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C108.txt: -------------------------------------------------------------------------------- 1 | C108 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 830 1049 90 12 | 2 45 70 30 756 939 90 13 | 3 42 66 10 16 336 90 14 | 4 42 68 10 643 866 90 15 | 5 42 65 10 15 226 90 16 | 6 40 69 20 499 824 90 17 | 7 40 66 20 87 308 90 18 | 8 38 68 20 150 429 90 19 | 9 38 70 10 429 710 90 20 | 10 35 66 10 279 488 90 21 | 11 35 69 10 363 590 90 22 | 12 25 85 20 547 826 90 23 | 13 22 75 30 30 280 90 24 | 14 22 85 10 489 698 90 25 | 15 20 80 40 318 495 90 26 | 16 20 85 40 394 609 90 27 | 17 18 75 20 33 226 90 28 | 18 15 75 20 68 365 90 29 | 19 15 80 10 176 447 90 30 | 20 30 50 10 10 265 90 31 | 21 30 52 20 836 1043 90 32 | 22 28 52 20 704 991 90 33 | 23 28 55 10 664 845 90 34 | 24 25 50 10 15 333 90 35 | 25 25 52 40 88 305 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C109.txt: -------------------------------------------------------------------------------- 1 | C109 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 760 1120 90 12 | 2 45 70 30 668 1028 90 13 | 3 42 66 10 16 376 90 14 | 4 42 68 10 575 935 90 15 | 5 42 65 10 15 375 90 16 | 6 40 69 20 482 842 90 17 | 7 40 66 20 18 378 90 18 | 8 38 68 20 110 470 90 19 | 9 38 70 10 390 750 90 20 | 10 35 66 10 204 564 90 21 | 11 35 69 10 297 657 90 22 | 12 25 85 20 507 867 90 23 | 13 22 75 30 30 390 90 24 | 14 22 85 10 414 774 90 25 | 15 20 80 40 227 587 90 26 | 16 20 85 40 322 682 90 27 | 17 18 75 20 33 393 90 28 | 18 15 75 20 37 397 90 29 | 19 15 80 10 132 492 90 30 | 20 30 50 10 10 370 90 31 | 21 30 52 20 760 1120 90 32 | 22 28 52 20 668 1028 90 33 | 23 28 55 10 575 935 90 34 | 24 25 50 10 15 375 90 35 | 25 25 52 40 17 377 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C201.txt: -------------------------------------------------------------------------------- 1 | C201 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 311 471 90 12 | 2 45 70 30 213 373 90 13 | 3 62 69 10 1167 1327 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 25 185 90 16 | 6 16 42 20 497 657 90 17 | 7 58 70 20 1073 1233 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 2791 2951 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 2119 2279 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 2026 2186 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 1934 2094 90 27 | 17 18 75 20 2311 2471 90 28 | 18 15 75 20 1742 1902 90 29 | 19 15 80 10 1837 1997 90 30 | 20 30 50 10 10 170 90 31 | 21 30 56 20 2983 3143 90 32 | 22 28 52 20 22 182 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 116 276 90 35 | 25 22 66 40 2504 2664 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C203.txt: -------------------------------------------------------------------------------- 1 | C203 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 0 3272 90 12 | 2 45 70 30 0 3279 90 13 | 3 62 69 10 0 3270 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 0 3284 90 16 | 6 16 42 20 497 657 90 17 | 7 58 70 20 0 3273 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 2791 2951 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 0 3261 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 0 3260 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 0 3259 90 27 | 17 18 75 20 2311 2471 90 28 | 18 15 75 20 0 3264 90 29 | 19 15 80 10 0 3260 90 30 | 20 30 50 10 0 3290 90 31 | 21 30 56 20 0 3288 90 32 | 22 28 52 20 22 182 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 0 3285 90 35 | 25 22 66 40 2504 2664 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R102.txt: -------------------------------------------------------------------------------- 1 | R102 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 32 42 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 75 85 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 87 97 10 29 | 19 15 60 17 76 86 10 30 | 20 45 65 9 126 136 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 153 163 10 35 | 25 65 20 6 172 182 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R103.txt: -------------------------------------------------------------------------------- 1 | R103 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 172 182 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R105.txt: -------------------------------------------------------------------------------- 1 | R105 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 151 181 10 12 | 2 35 17 7 40 70 10 13 | 3 55 45 13 106 136 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 24 54 10 16 | 6 25 30 3 89 119 10 17 | 7 20 50 5 71 101 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 114 144 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 53 83 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 32 62 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 65 95 10 27 | 17 5 30 2 147 177 10 28 | 18 20 40 12 77 107 10 29 | 19 15 60 17 66 96 10 30 | 20 45 65 9 116 146 10 31 | 21 45 20 11 52 82 10 32 | 22 45 10 18 87 117 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 143 173 10 35 | 25 65 20 6 156 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R106.txt: -------------------------------------------------------------------------------- 1 | R106 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 89 119 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 114 144 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 32 62 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 65 95 10 27 | 17 5 30 2 147 177 10 28 | 18 20 40 12 77 107 10 29 | 19 15 60 17 66 96 10 30 | 20 45 65 9 116 146 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 87 117 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 143 173 10 35 | 25 65 20 6 156 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R107.txt: -------------------------------------------------------------------------------- 1 | R107 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 89 119 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 114 144 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 147 177 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 87 117 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 156 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R108.txt: -------------------------------------------------------------------------------- 1 | R108 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 0 208 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 0 194 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 0 189 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 0 193 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 156 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R110.txt: -------------------------------------------------------------------------------- 1 | R110 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 130 201 10 12 | 2 35 17 7 20 89 10 13 | 3 55 45 13 106 135 10 14 | 4 55 20 19 71 195 10 15 | 5 15 30 26 20 107 10 16 | 6 25 30 3 54 153 10 17 | 7 20 50 5 66 105 10 18 | 8 10 43 9 61 138 10 19 | 9 55 60 16 53 150 10 20 | 10 30 60 16 101 156 10 21 | 11 20 65 12 33 152 10 22 | 12 50 35 19 38 97 10 23 | 13 30 25 23 70 208 10 24 | 14 15 10 20 32 137 10 25 | 15 30 5 8 30 154 10 26 | 16 10 20 19 54 105 10 27 | 17 5 30 2 51 189 10 28 | 18 20 40 12 77 106 10 29 | 19 15 60 17 53 108 10 30 | 20 45 65 9 109 152 10 31 | 21 45 20 11 37 96 10 32 | 22 45 10 18 59 144 10 33 | 23 55 5 29 36 155 10 34 | 24 65 35 3 118 190 10 35 | 25 65 20 6 47 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R112.txt: -------------------------------------------------------------------------------- 1 | R112 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 73 204 10 12 | 2 35 17 7 18 147 10 13 | 3 55 45 13 76 165 10 14 | 4 55 20 19 73 195 10 15 | 5 15 30 26 20 167 10 16 | 6 25 30 3 49 158 10 17 | 7 20 50 5 36 135 10 18 | 8 10 43 9 50 149 10 19 | 9 55 60 16 47 156 10 20 | 10 30 60 16 85 172 10 21 | 11 20 65 12 33 152 10 22 | 12 50 35 19 15 133 10 23 | 13 30 25 23 79 208 10 24 | 14 15 10 20 32 187 10 25 | 15 30 5 8 30 152 10 26 | 16 10 20 19 29 139 10 27 | 17 5 30 2 60 189 10 28 | 18 20 40 12 47 136 10 29 | 19 15 60 17 32 146 10 30 | 20 45 65 9 79 182 10 31 | 21 45 20 11 18 136 10 32 | 22 45 10 18 50 153 10 33 | 23 55 5 29 36 155 10 34 | 24 65 35 3 58 190 10 35 | 25 65 20 6 56 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C202.txt: -------------------------------------------------------------------------------- 1 | C202 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 0 3272 90 12 | 2 45 70 30 0 3279 90 13 | 3 62 69 10 0 3270 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 0 3284 90 16 | 6 16 42 20 497 657 90 17 | 7 58 70 20 0 3273 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 2791 2951 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 0 3261 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 2026 2186 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 1934 2094 90 27 | 17 18 75 20 2311 2471 90 28 | 18 15 75 20 1742 1902 90 29 | 19 15 80 10 1837 1997 90 30 | 20 30 50 10 10 170 90 31 | 21 30 56 20 0 3288 90 32 | 22 28 52 20 22 182 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 116 276 90 35 | 25 22 66 40 2504 2664 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C204.txt: -------------------------------------------------------------------------------- 1 | C204 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 0 3272 90 12 | 2 45 70 30 0 3279 90 13 | 3 62 69 10 0 3270 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 0 3284 90 16 | 6 16 42 20 0 3274 90 17 | 7 58 70 20 0 3273 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 0 3283 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 0 3261 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 0 3260 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 0 3259 90 27 | 17 18 75 20 0 3266 90 28 | 18 15 75 20 0 3264 90 29 | 19 15 80 10 0 3260 90 30 | 20 30 50 10 0 3290 90 31 | 21 30 56 20 0 3288 90 32 | 22 28 52 20 0 3287 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 0 3285 90 35 | 25 22 66 40 2504 2664 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C205.txt: -------------------------------------------------------------------------------- 1 | C205 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 231 551 90 12 | 2 45 70 30 133 453 90 13 | 3 62 69 10 1087 1407 90 14 | 4 60 66 10 1181 1501 90 15 | 5 42 65 10 15 335 90 16 | 6 16 42 20 417 737 90 17 | 7 58 70 20 993 1313 90 18 | 8 34 60 20 2807 3127 90 19 | 9 28 70 10 2521 2841 90 20 | 10 35 66 10 2711 3031 90 21 | 11 35 69 10 2618 2938 90 22 | 12 25 85 20 2039 2359 90 23 | 13 22 75 30 2325 2645 90 24 | 14 22 85 10 1946 2266 90 25 | 15 20 80 40 2136 2456 90 26 | 16 20 85 40 1854 2174 90 27 | 17 18 75 20 2231 2551 90 28 | 18 15 75 20 1662 1982 90 29 | 19 15 80 10 1757 2077 90 30 | 20 30 50 10 10 330 90 31 | 21 30 56 20 2903 3223 90 32 | 22 28 52 20 12 332 90 33 | 23 14 66 10 1563 1883 90 34 | 24 25 50 10 36 356 90 35 | 25 22 66 40 2424 2744 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C206.txt: -------------------------------------------------------------------------------- 1 | C206 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 213 568 90 12 | 2 45 70 30 22 563 90 13 | 3 62 69 10 1030 1463 90 14 | 4 60 66 10 1154 1527 90 15 | 5 42 65 10 15 402 90 16 | 6 16 42 20 331 822 90 17 | 7 58 70 20 965 1340 90 18 | 8 34 60 20 2653 3280 90 19 | 9 28 70 10 2385 2976 90 20 | 10 35 66 10 2628 3113 90 21 | 11 35 69 10 2603 2952 90 22 | 12 25 85 20 1985 2412 90 23 | 13 22 75 30 2310 2659 90 24 | 14 22 85 10 1846 2365 90 25 | 15 20 80 40 2077 2514 90 26 | 16 20 85 40 1763 2264 90 27 | 17 18 75 20 2143 2638 90 28 | 18 15 75 20 1560 2083 90 29 | 19 15 80 10 1689 2144 90 30 | 20 30 50 10 10 645 90 31 | 21 30 56 20 2675 3288 90 32 | 22 28 52 20 12 505 90 33 | 23 14 66 10 1519 1926 90 34 | 24 25 50 10 23 368 90 35 | 25 22 66 40 2380 2787 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C207.txt: -------------------------------------------------------------------------------- 1 | C207 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 302 479 90 12 | 2 45 70 30 157 428 90 13 | 3 62 69 10 1138 1355 90 14 | 4 60 66 10 1247 1434 90 15 | 5 42 65 10 15 208 90 16 | 6 16 42 20 209 944 90 17 | 7 58 70 20 1059 1246 90 18 | 8 34 60 20 2035 3288 90 19 | 9 28 70 10 2090 3271 90 20 | 10 35 66 10 2311 3283 90 21 | 11 35 69 10 2428 3127 90 22 | 12 25 85 20 1772 2625 90 23 | 13 22 75 30 2135 2834 90 24 | 14 22 85 10 1586 2625 90 25 | 15 20 80 40 1858 2733 90 26 | 16 20 85 40 1512 2515 90 27 | 17 18 75 20 1895 2886 90 28 | 18 15 75 20 1299 2344 90 29 | 19 15 80 10 1461 2372 90 30 | 20 30 50 10 10 963 90 31 | 21 30 56 20 2062 3288 90 32 | 22 28 52 20 12 752 90 33 | 23 14 66 10 1316 2129 90 34 | 24 25 50 10 15 532 90 35 | 25 22 66 40 2177 2990 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/C208.txt: -------------------------------------------------------------------------------- 1 | C208 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 71 711 90 12 | 2 45 70 30 20 660 90 13 | 3 62 69 10 927 1567 90 14 | 4 60 66 10 1021 1661 90 15 | 5 42 65 10 15 655 90 16 | 6 16 42 20 257 897 90 17 | 7 58 70 20 833 1473 90 18 | 8 34 60 20 2647 3287 90 19 | 9 28 70 10 2361 3001 90 20 | 10 35 66 10 2551 3191 90 21 | 11 35 69 10 2458 3098 90 22 | 12 25 85 20 1879 2519 90 23 | 13 22 75 30 2165 2805 90 24 | 14 22 85 10 1786 2426 90 25 | 15 20 80 40 1976 2616 90 26 | 16 20 85 40 1694 2334 90 27 | 17 18 75 20 2071 2711 90 28 | 18 15 75 20 1502 2142 90 29 | 19 15 80 10 1597 2237 90 30 | 20 30 50 10 10 650 90 31 | 21 30 56 20 2648 3288 90 32 | 22 28 52 20 12 652 90 33 | 23 14 66 10 1403 2043 90 34 | 24 25 50 10 15 655 90 35 | 25 22 66 40 2264 2904 90 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R104.txt: -------------------------------------------------------------------------------- 1 | R104 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 0 208 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 0 194 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 0 189 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 0 193 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 172 182 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R109.txt: -------------------------------------------------------------------------------- 1 | R109 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 133 198 10 12 | 2 35 17 7 22 87 10 13 | 3 55 45 13 98 143 10 14 | 4 55 20 19 123 184 10 15 | 5 15 30 26 20 93 10 16 | 6 25 30 3 76 131 10 17 | 7 20 50 5 61 110 10 18 | 8 10 43 9 75 124 10 19 | 9 55 60 16 74 129 10 20 | 10 30 60 16 107 150 10 21 | 11 20 65 12 42 101 10 22 | 12 50 35 19 38 97 10 23 | 13 30 25 23 131 196 10 24 | 14 15 10 20 32 114 10 25 | 15 30 5 8 35 96 10 26 | 16 10 20 19 52 107 10 27 | 17 5 30 2 124 189 10 28 | 18 20 40 12 69 114 10 29 | 19 15 60 17 52 109 10 30 | 20 45 65 9 105 156 10 31 | 21 45 20 11 37 96 10 32 | 22 45 10 18 76 127 10 33 | 23 55 5 29 43 102 10 34 | 24 65 35 3 124 190 10 35 | 25 65 20 6 121 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R111.txt: -------------------------------------------------------------------------------- 1 | R111 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 15 204 10 12 | 2 35 17 7 18 202 10 13 | 3 55 45 13 54 187 10 14 | 4 55 20 19 138 169 10 15 | 5 15 30 26 20 199 10 16 | 6 25 30 3 76 131 10 17 | 7 20 50 5 21 170 10 18 | 8 10 43 9 87 112 10 19 | 9 55 60 16 88 115 10 20 | 10 30 60 16 107 150 10 21 | 11 20 65 12 57 86 10 22 | 12 50 35 19 15 192 10 23 | 13 30 25 23 147 180 10 24 | 14 15 10 20 32 187 10 25 | 15 30 5 8 50 81 10 26 | 16 10 20 19 29 139 10 27 | 17 5 30 2 124 189 10 28 | 18 20 40 12 47 136 10 29 | 19 15 60 17 32 146 10 30 | 20 45 65 9 79 182 10 31 | 21 45 20 11 18 195 10 32 | 22 45 10 18 76 127 10 33 | 23 55 5 29 58 87 10 34 | 24 65 35 3 58 190 10 35 | 25 65 20 6 153 186 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R201.txt: -------------------------------------------------------------------------------- 1 | R201 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 707 848 10 12 | 2 35 17 7 143 282 10 13 | 3 55 45 13 527 584 10 14 | 4 55 20 19 678 801 10 15 | 5 15 30 26 34 209 10 16 | 6 25 30 3 415 514 10 17 | 7 20 50 5 331 410 10 18 | 8 10 43 9 404 481 10 19 | 9 55 60 16 400 497 10 20 | 10 30 60 16 577 632 10 21 | 11 20 65 12 206 325 10 22 | 12 50 35 19 228 345 10 23 | 13 30 25 23 690 827 10 24 | 14 15 10 20 32 243 10 25 | 15 30 5 8 175 300 10 26 | 16 10 20 19 272 373 10 27 | 17 5 30 2 733 870 10 28 | 18 20 40 12 377 434 10 29 | 19 15 60 17 269 378 10 30 | 20 45 65 9 581 666 10 31 | 21 45 20 11 214 331 10 32 | 22 45 10 18 409 494 10 33 | 23 55 5 29 206 325 10 34 | 24 65 35 3 704 847 10 35 | 25 65 20 6 817 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R202.txt: -------------------------------------------------------------------------------- 1 | R202 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 678 801 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 415 514 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 404 481 10 19 | 9 55 60 16 400 497 10 20 | 10 30 60 16 577 632 10 21 | 11 20 65 12 206 325 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 690 827 10 24 | 14 15 10 20 32 243 10 25 | 15 30 5 8 175 300 10 26 | 16 10 20 19 272 373 10 27 | 17 5 30 2 733 870 10 28 | 18 20 40 12 377 434 10 29 | 19 15 60 17 269 378 10 30 | 20 45 65 9 581 666 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 409 494 10 33 | 23 55 5 29 206 325 10 34 | 24 65 35 3 704 847 10 35 | 25 65 20 6 817 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R203.txt: -------------------------------------------------------------------------------- 1 | R203 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 678 801 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 415 514 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 404 481 10 19 | 9 55 60 16 400 497 10 20 | 10 30 60 16 577 632 10 21 | 11 20 65 12 206 325 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 690 827 10 24 | 14 15 10 20 0 957 10 25 | 15 30 5 8 175 300 10 26 | 16 10 20 19 0 960 10 27 | 17 5 30 2 733 870 10 28 | 18 20 40 12 0 974 10 29 | 19 15 60 17 0 957 10 30 | 20 45 65 9 0 958 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 409 494 10 33 | 23 55 5 29 206 325 10 34 | 24 65 35 3 0 960 10 35 | 25 65 20 6 817 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R204.txt: -------------------------------------------------------------------------------- 1 | R204 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 678 801 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 0 978 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 404 481 10 19 | 9 55 60 16 400 497 10 20 | 10 30 60 16 0 964 10 21 | 11 20 65 12 206 325 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 690 827 10 24 | 14 15 10 20 0 957 10 25 | 15 30 5 8 175 300 10 26 | 16 10 20 19 0 960 10 27 | 17 5 30 2 0 959 10 28 | 18 20 40 12 0 974 10 29 | 19 15 60 17 0 957 10 30 | 20 45 65 9 0 958 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 0 963 10 33 | 23 55 5 29 206 325 10 34 | 24 65 35 3 0 960 10 35 | 25 65 20 6 817 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R205.txt: -------------------------------------------------------------------------------- 1 | R205 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 658 898 10 12 | 2 35 17 7 93 333 10 13 | 3 55 45 13 436 676 10 14 | 4 55 20 19 620 860 10 15 | 5 15 30 26 20 260 10 16 | 6 25 30 3 345 585 10 17 | 7 20 50 5 251 491 10 18 | 8 10 43 9 323 563 10 19 | 9 55 60 16 329 569 10 20 | 10 30 60 16 485 725 10 21 | 11 20 65 12 146 386 10 22 | 12 50 35 19 167 407 10 23 | 13 30 25 23 639 879 10 24 | 14 15 10 20 32 272 10 25 | 15 30 5 8 118 358 10 26 | 16 10 20 19 203 443 10 27 | 17 5 30 2 682 922 10 28 | 18 20 40 12 286 526 10 29 | 19 15 60 17 204 444 10 30 | 20 45 65 9 504 744 10 31 | 21 45 20 11 153 393 10 32 | 22 45 10 18 332 572 10 33 | 23 55 5 29 146 386 10 34 | 24 65 35 3 656 896 10 35 | 25 65 20 6 716 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R207.txt: -------------------------------------------------------------------------------- 1 | R207 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 620 860 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 345 585 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 323 563 10 19 | 9 55 60 16 329 569 10 20 | 10 30 60 16 485 725 10 21 | 11 20 65 12 146 386 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 639 879 10 24 | 14 15 10 20 0 957 10 25 | 15 30 5 8 118 358 10 26 | 16 10 20 19 0 960 10 27 | 17 5 30 2 682 922 10 28 | 18 20 40 12 0 974 10 29 | 19 15 60 17 0 957 10 30 | 20 45 65 9 0 958 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 332 572 10 33 | 23 55 5 29 146 386 10 34 | 24 65 35 3 0 960 10 35 | 25 65 20 6 716 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R208.txt: -------------------------------------------------------------------------------- 1 | R208 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 620 860 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 0 978 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 323 563 10 19 | 9 55 60 16 329 569 10 20 | 10 30 60 16 0 964 10 21 | 11 20 65 12 146 386 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 639 879 10 24 | 14 15 10 20 0 957 10 25 | 15 30 5 8 118 358 10 26 | 16 10 20 19 0 960 10 27 | 17 5 30 2 0 959 10 28 | 18 20 40 12 0 974 10 29 | 19 15 60 17 0 957 10 30 | 20 45 65 9 0 958 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 0 963 10 33 | 23 55 5 29 146 386 10 34 | 24 65 35 3 0 960 10 35 | 25 65 20 6 716 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R209.txt: -------------------------------------------------------------------------------- 1 | R209 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 636 919 10 12 | 2 35 17 7 74 351 10 13 | 3 55 45 13 498 613 10 14 | 4 55 20 19 470 965 10 15 | 5 15 30 26 20 370 10 16 | 6 25 30 3 266 663 10 17 | 7 20 50 5 292 449 10 18 | 8 10 43 9 288 597 10 19 | 9 55 60 16 254 643 10 20 | 10 30 60 16 496 713 10 21 | 11 20 65 12 33 510 10 22 | 12 50 35 19 170 403 10 23 | 13 30 25 23 426 978 10 24 | 14 15 10 20 32 454 10 25 | 15 30 5 8 30 529 10 26 | 16 10 20 19 222 423 10 27 | 17 5 30 2 409 959 10 28 | 18 20 40 12 349 462 10 29 | 19 15 60 17 215 432 10 30 | 20 45 65 9 538 709 10 31 | 21 45 20 11 156 389 10 32 | 22 45 10 18 280 623 10 33 | 23 55 5 29 36 513 10 34 | 24 65 35 3 633 918 10 35 | 25 65 20 6 400 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R210.txt: -------------------------------------------------------------------------------- 1 | R210 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 190 974 10 12 | 2 35 17 7 18 792 10 13 | 3 55 45 13 289 822 10 14 | 4 55 20 19 679 800 10 15 | 5 15 30 26 20 906 10 16 | 6 25 30 3 355 574 10 17 | 7 20 50 5 72 669 10 18 | 8 10 43 9 393 492 10 19 | 9 55 60 16 394 503 10 20 | 10 30 60 16 517 692 10 21 | 11 20 65 12 206 325 10 22 | 12 50 35 19 15 725 10 23 | 13 30 25 23 694 823 10 24 | 14 15 10 20 32 694 10 25 | 15 30 5 8 176 299 10 26 | 16 10 20 19 102 543 10 27 | 17 5 30 2 673 930 10 28 | 18 20 40 12 229 582 10 29 | 19 15 60 17 95 552 10 30 | 20 45 65 9 418 829 10 31 | 21 45 20 11 18 727 10 32 | 22 45 10 18 349 554 10 33 | 23 55 5 29 206 325 10 34 | 24 65 35 3 435 960 10 35 | 25 65 20 6 826 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R211.txt: -------------------------------------------------------------------------------- 1 | R211 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 451 974 10 12 | 2 35 17 7 18 534 10 13 | 3 55 45 13 378 733 10 14 | 4 55 20 19 477 965 10 15 | 5 15 30 26 20 610 10 16 | 6 25 30 3 245 684 10 17 | 7 20 50 5 172 569 10 18 | 8 10 43 9 245 640 10 19 | 9 55 60 16 231 666 10 20 | 10 30 60 16 430 779 10 21 | 11 20 65 12 33 511 10 22 | 12 50 35 19 50 523 10 23 | 13 30 25 23 462 978 10 24 | 14 15 10 20 32 694 10 25 | 15 30 5 8 30 519 10 26 | 16 10 20 19 102 543 10 27 | 17 5 30 2 444 959 10 28 | 18 20 40 12 229 582 10 29 | 19 15 60 17 95 552 10 30 | 20 45 65 9 418 829 10 31 | 21 45 20 11 36 509 10 32 | 22 45 10 18 246 657 10 33 | 23 55 5 29 36 514 10 34 | 24 65 35 3 435 960 10 35 | 25 65 20 6 438 956 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC101.txt: -------------------------------------------------------------------------------- 1 | RC101 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 145 175 10 12 | 2 22 75 30 50 80 10 13 | 3 22 85 10 109 139 10 14 | 4 20 80 40 141 171 10 15 | 5 20 85 20 41 71 10 16 | 6 18 75 20 95 125 10 17 | 7 15 75 20 79 109 10 18 | 8 15 80 10 91 121 10 19 | 9 10 35 20 91 121 10 20 | 10 10 40 30 119 149 10 21 | 11 8 40 40 59 89 10 22 | 12 8 45 20 64 94 10 23 | 13 5 35 10 142 172 10 24 | 14 5 45 10 35 65 10 25 | 15 2 40 20 58 88 10 26 | 16 0 40 20 72 102 10 27 | 17 0 45 20 149 179 10 28 | 18 44 5 20 87 117 10 29 | 19 42 10 40 72 102 10 30 | 20 42 15 10 122 152 10 31 | 21 40 5 10 67 97 10 32 | 22 40 15 40 92 122 10 33 | 23 38 5 30 65 95 10 34 | 24 38 15 10 148 178 10 35 | 25 35 5 20 154 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC102.txt: -------------------------------------------------------------------------------- 1 | RC102 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 0 191 10 12 | 2 22 75 30 0 199 10 13 | 3 22 85 10 0 190 10 14 | 4 20 80 40 141 171 10 15 | 5 20 85 20 0 189 10 16 | 6 18 75 20 95 125 10 17 | 7 15 75 20 0 194 10 18 | 8 15 80 10 91 121 10 19 | 9 10 35 20 91 121 10 20 | 10 10 40 30 119 149 10 21 | 11 8 40 40 59 89 10 22 | 12 8 45 20 0 197 10 23 | 13 5 35 10 142 172 10 24 | 14 5 45 10 35 65 10 25 | 15 2 40 20 58 88 10 26 | 16 0 40 20 72 102 10 27 | 17 0 45 20 149 179 10 28 | 18 44 5 20 87 117 10 29 | 19 42 10 40 72 102 10 30 | 20 42 15 10 122 152 10 31 | 21 40 5 10 0 185 10 32 | 22 40 15 40 92 122 10 33 | 23 38 5 30 65 95 10 34 | 24 38 15 10 148 178 10 35 | 25 35 5 20 154 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC103.txt: -------------------------------------------------------------------------------- 1 | RC103 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 0 191 10 12 | 2 22 75 30 0 199 10 13 | 3 22 85 10 0 190 10 14 | 4 20 80 40 141 171 10 15 | 5 20 85 20 0 189 10 16 | 6 18 75 20 95 125 10 17 | 7 15 75 20 0 194 10 18 | 8 15 80 10 91 121 10 19 | 9 10 35 20 91 121 10 20 | 10 10 40 30 119 149 10 21 | 11 8 40 40 59 89 10 22 | 12 8 45 20 0 197 10 23 | 13 5 35 10 142 172 10 24 | 14 5 45 10 0 194 10 25 | 15 2 40 20 58 88 10 26 | 16 0 40 20 0 188 10 27 | 17 0 45 20 149 179 10 28 | 18 44 5 20 0 184 10 29 | 19 42 10 40 0 189 10 30 | 20 42 15 10 0 194 10 31 | 21 40 5 10 0 185 10 32 | 22 40 15 40 92 122 10 33 | 23 38 5 30 65 95 10 34 | 24 38 15 10 0 194 10 35 | 25 35 5 20 154 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC104.txt: -------------------------------------------------------------------------------- 1 | RC104 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 0 191 10 12 | 2 22 75 30 0 199 10 13 | 3 22 85 10 0 190 10 14 | 4 20 80 40 141 171 10 15 | 5 20 85 20 0 189 10 16 | 6 18 75 20 0 196 10 17 | 7 15 75 20 0 194 10 18 | 8 15 80 10 91 121 10 19 | 9 10 35 20 91 121 10 20 | 10 10 40 30 0 198 10 21 | 11 8 40 40 59 89 10 22 | 12 8 45 20 0 197 10 23 | 13 5 35 10 142 172 10 24 | 14 5 45 10 0 194 10 25 | 15 2 40 20 58 88 10 26 | 16 0 40 20 0 188 10 27 | 17 0 45 20 0 189 10 28 | 18 44 5 20 0 184 10 29 | 19 42 10 40 0 189 10 30 | 20 42 15 10 0 194 10 31 | 21 40 5 10 0 185 10 32 | 22 40 15 40 0 195 10 33 | 23 38 5 30 65 95 10 34 | 24 38 15 10 0 194 10 35 | 25 35 5 20 154 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC105.txt: -------------------------------------------------------------------------------- 1 | RC105 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 71 191 10 12 | 2 22 75 30 30 150 10 13 | 3 22 85 10 64 184 10 14 | 4 20 80 40 151 161 10 15 | 5 20 85 20 40 160 10 16 | 6 18 75 20 96 123 10 17 | 7 15 75 20 35 155 10 18 | 8 15 80 10 101 111 10 19 | 9 10 35 20 101 111 10 20 | 10 10 40 30 123 144 10 21 | 11 8 40 40 69 79 10 22 | 12 8 45 20 32 152 10 23 | 13 5 35 10 152 162 10 24 | 14 5 45 10 35 117 10 25 | 15 2 40 20 68 78 10 26 | 16 0 40 20 59 114 10 27 | 17 0 45 20 147 180 10 28 | 18 44 5 20 79 124 10 29 | 19 42 10 40 58 115 10 30 | 20 42 15 10 111 162 10 31 | 21 40 5 10 45 165 10 32 | 22 40 15 40 94 119 10 33 | 23 38 5 30 75 85 10 34 | 24 38 15 10 128 194 10 35 | 25 35 5 20 171 181 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC106.txt: -------------------------------------------------------------------------------- 1 | RC106 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 130 190 10 12 | 2 22 75 30 35 95 10 13 | 3 22 85 10 94 154 10 14 | 4 20 80 40 126 186 10 15 | 5 20 85 20 40 100 10 16 | 6 18 75 20 80 140 10 17 | 7 15 75 20 64 124 10 18 | 8 15 80 10 76 136 10 19 | 9 10 35 20 76 136 10 20 | 10 10 40 30 104 164 10 21 | 11 8 40 40 44 104 10 22 | 12 8 45 20 49 109 10 23 | 13 5 35 10 127 187 10 24 | 14 5 45 10 35 95 10 25 | 15 2 40 20 43 103 10 26 | 16 0 40 20 57 117 10 27 | 17 0 45 20 129 189 10 28 | 18 44 5 20 72 132 10 29 | 19 42 10 40 57 117 10 30 | 20 42 15 10 107 167 10 31 | 21 40 5 10 52 112 10 32 | 22 40 15 40 77 137 10 33 | 23 38 5 30 50 110 10 34 | 24 38 15 10 133 193 10 35 | 25 35 5 20 124 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC107.txt: -------------------------------------------------------------------------------- 1 | RC107 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 125 191 10 12 | 2 22 75 30 32 97 10 13 | 3 22 85 10 101 146 10 14 | 4 20 80 40 71 193 10 15 | 5 20 85 20 40 113 10 16 | 6 18 75 20 55 164 10 17 | 7 15 75 20 69 118 10 18 | 8 15 80 10 56 155 10 19 | 9 10 35 20 51 160 10 20 | 10 10 40 30 90 177 10 21 | 11 8 40 40 33 152 10 22 | 12 8 45 20 49 108 10 23 | 13 5 35 10 62 191 10 24 | 14 5 45 10 35 117 10 25 | 15 2 40 20 39 161 10 26 | 16 0 40 20 59 114 10 27 | 17 0 45 20 60 189 10 28 | 18 44 5 20 79 124 10 29 | 19 42 10 40 58 115 10 30 | 20 42 15 10 111 162 10 31 | 21 40 5 10 52 111 10 32 | 22 40 15 40 55 158 10 33 | 23 38 5 30 45 164 10 34 | 24 38 15 10 128 194 10 35 | 25 35 5 20 54 184 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC108.txt: -------------------------------------------------------------------------------- 1 | RC108 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 240 0 11 | 1 25 85 20 49 191 10 12 | 2 22 75 30 30 168 10 13 | 3 22 85 10 95 152 10 14 | 4 20 80 40 69 193 10 15 | 5 20 85 20 40 189 10 16 | 6 18 75 20 60 159 10 17 | 7 15 75 20 54 133 10 18 | 8 15 80 10 67 144 10 19 | 9 10 35 20 57 154 10 20 | 10 10 40 30 106 161 10 21 | 11 8 40 40 33 152 10 22 | 12 8 45 20 32 148 10 23 | 13 5 35 10 53 191 10 24 | 14 5 45 10 35 194 10 25 | 15 2 40 20 39 163 10 26 | 16 0 40 20 41 141 10 27 | 17 0 45 20 51 189 10 28 | 18 44 5 20 73 130 10 29 | 19 42 10 40 40 148 10 30 | 20 42 15 10 94 179 10 31 | 21 40 5 10 45 161 10 32 | 22 40 15 40 64 149 10 33 | 23 38 5 30 45 164 10 34 | 24 38 15 10 51 194 10 35 | 25 35 5 20 45 183 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC201.txt: -------------------------------------------------------------------------------- 1 | RC201 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 673 793 10 12 | 2 22 75 30 152 272 10 13 | 3 22 85 10 471 591 10 14 | 4 20 80 40 644 764 10 15 | 5 20 85 20 73 193 10 16 | 6 18 75 20 388 508 10 17 | 7 15 75 20 300 420 10 18 | 8 15 80 10 367 487 10 19 | 9 10 35 20 371 491 10 20 | 10 10 40 30 519 639 10 21 | 11 8 40 40 195 315 10 22 | 12 8 45 20 223 343 10 23 | 13 5 35 10 653 773 10 24 | 14 5 45 10 35 155 10 25 | 15 2 40 20 174 294 10 26 | 16 0 40 20 255 375 10 27 | 17 0 45 20 703 823 10 28 | 18 44 5 20 335 455 10 29 | 19 42 10 40 254 374 10 30 | 20 42 15 10 537 657 10 31 | 21 40 5 10 215 335 10 32 | 22 40 15 40 375 495 10 33 | 23 38 5 30 201 321 10 34 | 24 38 15 10 681 801 10 35 | 25 35 5 20 784 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC202.txt: -------------------------------------------------------------------------------- 1 | RC202 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 0 911 10 12 | 2 22 75 30 0 919 10 13 | 3 22 85 10 0 910 10 14 | 4 20 80 40 644 764 10 15 | 5 20 85 20 0 909 10 16 | 6 18 75 20 388 508 10 17 | 7 15 75 20 0 914 10 18 | 8 15 80 10 367 487 10 19 | 9 10 35 20 371 491 10 20 | 10 10 40 30 519 639 10 21 | 11 8 40 40 195 315 10 22 | 12 8 45 20 0 917 10 23 | 13 5 35 10 653 773 10 24 | 14 5 45 10 35 155 10 25 | 15 2 40 20 174 294 10 26 | 16 0 40 20 255 375 10 27 | 17 0 45 20 703 823 10 28 | 18 44 5 20 335 455 10 29 | 19 42 10 40 254 374 10 30 | 20 42 15 10 537 657 10 31 | 21 40 5 10 0 905 10 32 | 22 40 15 40 375 495 10 33 | 23 38 5 30 201 321 10 34 | 24 38 15 10 681 801 10 35 | 25 35 5 20 784 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC203.txt: -------------------------------------------------------------------------------- 1 | RC203 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 0 911 10 12 | 2 22 75 30 0 919 10 13 | 3 22 85 10 0 910 10 14 | 4 20 80 40 644 764 10 15 | 5 20 85 20 0 909 10 16 | 6 18 75 20 388 508 10 17 | 7 15 75 20 0 914 10 18 | 8 15 80 10 367 487 10 19 | 9 10 35 20 371 491 10 20 | 10 10 40 30 519 639 10 21 | 11 8 40 40 195 315 10 22 | 12 8 45 20 0 917 10 23 | 13 5 35 10 653 773 10 24 | 14 5 45 10 0 914 10 25 | 15 2 40 20 174 294 10 26 | 16 0 40 20 0 908 10 27 | 17 0 45 20 703 823 10 28 | 18 44 5 20 0 904 10 29 | 19 42 10 40 0 909 10 30 | 20 42 15 10 0 914 10 31 | 21 40 5 10 0 905 10 32 | 22 40 15 40 375 495 10 33 | 23 38 5 30 201 321 10 34 | 24 38 15 10 0 914 10 35 | 25 35 5 20 784 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC204.txt: -------------------------------------------------------------------------------- 1 | RC204 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 0 911 10 12 | 2 22 75 30 0 919 10 13 | 3 22 85 10 0 910 10 14 | 4 20 80 40 644 764 10 15 | 5 20 85 20 0 909 10 16 | 6 18 75 20 0 916 10 17 | 7 15 75 20 0 914 10 18 | 8 15 80 10 367 487 10 19 | 9 10 35 20 371 491 10 20 | 10 10 40 30 0 918 10 21 | 11 8 40 40 195 315 10 22 | 12 8 45 20 0 917 10 23 | 13 5 35 10 653 773 10 24 | 14 5 45 10 0 914 10 25 | 15 2 40 20 174 294 10 26 | 16 0 40 20 0 908 10 27 | 17 0 45 20 0 909 10 28 | 18 44 5 20 0 904 10 29 | 19 42 10 40 0 909 10 30 | 20 42 15 10 0 914 10 31 | 21 40 5 10 0 905 10 32 | 22 40 15 40 0 915 10 33 | 23 38 5 30 201 321 10 34 | 24 38 15 10 0 914 10 35 | 25 35 5 20 784 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC205.txt: -------------------------------------------------------------------------------- 1 | RC205 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 431 911 10 12 | 2 22 75 30 30 510 10 13 | 3 22 85 10 291 771 10 14 | 4 20 80 40 674 734 10 15 | 5 20 85 20 40 520 10 16 | 6 18 75 20 393 502 10 17 | 7 15 75 20 120 600 10 18 | 8 15 80 10 397 457 10 19 | 9 10 35 20 401 461 10 20 | 10 10 40 30 535 622 10 21 | 11 8 40 40 225 285 10 22 | 12 8 45 20 43 523 10 23 | 13 5 35 10 683 743 10 24 | 14 5 45 10 35 366 10 25 | 15 2 40 20 204 264 10 26 | 16 0 40 20 204 425 10 27 | 17 0 45 20 698 827 10 28 | 18 44 5 20 306 483 10 29 | 19 42 10 40 199 428 10 30 | 20 42 15 10 494 699 10 31 | 21 40 5 10 45 525 10 32 | 22 40 15 40 383 486 10 33 | 23 38 5 30 231 291 10 34 | 24 38 15 10 609 872 10 35 | 25 35 5 20 821 881 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC206.txt: -------------------------------------------------------------------------------- 1 | RC206 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 613 853 10 12 | 2 22 75 30 92 332 10 13 | 3 22 85 10 411 651 10 14 | 4 20 80 40 584 824 10 15 | 5 20 85 20 40 280 10 16 | 6 18 75 20 328 568 10 17 | 7 15 75 20 240 480 10 18 | 8 15 80 10 307 547 10 19 | 9 10 35 20 311 551 10 20 | 10 10 40 30 459 699 10 21 | 11 8 40 40 135 375 10 22 | 12 8 45 20 163 403 10 23 | 13 5 35 10 593 833 10 24 | 14 5 45 10 35 275 10 25 | 15 2 40 20 114 354 10 26 | 16 0 40 20 195 435 10 27 | 17 0 45 20 643 883 10 28 | 18 44 5 20 275 515 10 29 | 19 42 10 40 194 434 10 30 | 20 42 15 10 477 717 10 31 | 21 40 5 10 155 395 10 32 | 22 40 15 40 315 555 10 33 | 23 38 5 30 141 381 10 34 | 24 38 15 10 621 861 10 35 | 25 35 5 20 664 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC207.txt: -------------------------------------------------------------------------------- 1 | RC207 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 591 874 10 12 | 2 22 75 30 73 350 10 13 | 3 22 85 10 473 588 10 14 | 4 20 80 40 418 913 10 15 | 5 20 85 20 40 390 10 16 | 6 18 75 20 249 646 10 17 | 7 15 75 20 281 438 10 18 | 8 15 80 10 272 581 10 19 | 9 10 35 20 236 625 10 20 | 10 10 40 30 470 687 10 21 | 11 8 40 40 33 510 10 22 | 12 8 45 20 166 399 10 23 | 13 5 35 10 359 911 10 24 | 14 5 45 10 35 457 10 25 | 15 2 40 20 39 538 10 26 | 16 0 40 20 214 415 10 27 | 17 0 45 20 359 909 10 28 | 18 44 5 20 338 451 10 29 | 19 42 10 40 205 422 10 30 | 20 42 15 10 511 682 10 31 | 21 40 5 10 158 391 10 32 | 22 40 15 40 263 606 10 33 | 23 38 5 30 45 522 10 34 | 24 38 15 10 598 883 10 35 | 25 35 5 20 348 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/RC208.txt: -------------------------------------------------------------------------------- 1 | RC208 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 960 0 11 | 1 25 85 20 388 911 10 12 | 2 22 75 30 30 546 10 13 | 3 22 85 10 353 708 10 14 | 4 20 80 40 425 913 10 15 | 5 20 85 20 40 630 10 16 | 6 18 75 20 228 667 10 17 | 7 15 75 20 161 558 10 18 | 8 15 80 10 229 624 10 19 | 9 10 35 20 213 648 10 20 | 10 10 40 30 404 753 10 21 | 11 8 40 40 33 511 10 22 | 12 8 45 20 46 519 10 23 | 13 5 35 10 395 911 10 24 | 14 5 45 10 35 697 10 25 | 15 2 40 20 39 528 10 26 | 16 0 40 20 94 535 10 27 | 17 0 45 20 394 909 10 28 | 18 44 5 20 218 571 10 29 | 19 42 10 40 85 542 10 30 | 20 42 15 10 391 802 10 31 | 21 40 5 10 45 517 10 32 | 22 40 15 40 229 640 10 33 | 23 38 5 30 45 523 10 34 | 24 38 15 10 389 914 10 35 | 25 35 5 20 386 904 10 36 | -------------------------------------------------------------------------------- /instances/solomon/solomon_25/R206.txt: -------------------------------------------------------------------------------- 1 | R206 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 1000 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 1000 0 11 | 1 41 49 10 0 974 10 12 | 2 35 17 7 0 972 10 13 | 3 55 45 13 0 967 10 14 | 4 55 20 19 620 860 10 15 | 5 15 30 26 0 969 10 16 | 6 25 30 3 345 585 10 17 | 7 20 50 5 0 968 10 18 | 8 10 43 9 323 563 10 19 | 9 55 60 16 329 569 10 20 | 10 30 60 16 485 725 10 21 | 11 20 65 12 146 386 10 22 | 12 50 35 19 0 975 10 23 | 13 30 25 23 639 879 10 24 | 14 15 10 20 32 272 10 25 | 15 30 5 8 118 358 10 26 | 16 10 20 19 203 443 10 27 | 17 5 30 2 682 922 10 28 | 18 20 40 12 286 526 10 29 | 19 15 60 17 204 444 10 30 | 20 45 65 9 504 744 10 31 | 21 45 20 11 0 971 10 32 | 22 45 10 18 332 572 10 33 | 23 55 5 29 146 386 10 34 | 24 65 35 3 656 896 10 35 | 25 65 20 6 716 956 10 36 | 37 | -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/Cost.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.algrithm; 2 | 3 | public class Cost { 4 | public double total; 5 | public double cost; 6 | public double time; 7 | public double load; 8 | 9 | public double loadViolation; 10 | public double timeViolation; 11 | 12 | public Cost(){ 13 | total = 0; 14 | cost = 0; 15 | load = 0; 16 | time = 0; 17 | 18 | loadViolation = 0; 19 | timeViolation = 0; 20 | } 21 | 22 | public Cost(Cost cost) { 23 | this.total = cost.total; 24 | this.cost = cost.cost; 25 | this.load = cost.load; 26 | this.time = cost.time; 27 | 28 | this.loadViolation = cost.loadViolation; 29 | this.timeViolation = cost.timeViolation; 30 | } 31 | 32 | 33 | @Override 34 | public String toString() { 35 | String result = "[ total =" + total + 36 | ", cost =" + cost + 37 | ", load =" + load + 38 | ", time =" + time + 39 | ", time windows violation =" + timeViolation + 40 | ", load violation =" + loadViolation; 41 | 42 | return result + " ]"; 43 | } 44 | 45 | 46 | /** 47 | * Set the total cost based on alpha, beta 48 | * @param alpha 49 | * @param beta 50 | */ 51 | public void calculateTotalCost(double alpha, double beta) { 52 | total = cost + alpha * loadViolation + beta * timeViolation; 53 | } 54 | 55 | public void calculateTotalCost() { 56 | total = cost + loadViolation + timeViolation; 57 | } 58 | 59 | public void setLoadViol(double capacityviol) { 60 | this.loadViolation = capacityviol; 61 | } 62 | 63 | public void setCost(double cost) { 64 | this.cost = cost; 65 | } 66 | 67 | public double getTotal() { 68 | return total; 69 | } 70 | 71 | public double getLoadViolation() { 72 | return loadViolation; 73 | } 74 | 75 | public double getTimeViolation() { 76 | return timeViolation; 77 | } 78 | 79 | public double getLoad() { 80 | return load; 81 | } 82 | 83 | public void setLoad(double load) { 84 | this.load = load; 85 | } 86 | 87 | public double getCost() { 88 | return cost; 89 | } 90 | 91 | public void setTotal(double total) { 92 | this.total = total; 93 | } 94 | 95 | public void setTimeViolation(double timeViolation) { 96 | this.timeViolation = timeViolation; 97 | } 98 | } 99 | -------------------------------------------------------------------------------- /src/zll/vrptw/algrithm/Solution.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.algrithm; 2 | 3 | import java.util.ArrayList; 4 | import java.util.List; 5 | 6 | import zll.vrptw.instance.Route; 7 | 8 | /** 9 | * @author zll_hust 10 | * 11 | * An instance of this class repserents a solution to the VRP problem. 12 | */ 13 | public class Solution { 14 | public double testTime; 15 | 16 | /** 17 | * All the routes of the current solution. 18 | */ 19 | private List routes; 20 | 21 | /** 22 | * The total cost of the solution. It is calculated as the sum of the costs of all routes. 23 | */ 24 | private double totalCost; 25 | 26 | /** 27 | * The number of the vehicles. 28 | */ 29 | private int vehicleNr; 30 | 31 | /** 32 | * Default constructor 33 | */ 34 | public Solution() { 35 | this.routes = new ArrayList<>(); 36 | this.totalCost = 0; 37 | this.vehicleNr = 0; 38 | } 39 | 40 | public List getRoutes() { 41 | return routes; 42 | } 43 | 44 | public void setRoutes(List routes) { 45 | this.routes = routes; 46 | } 47 | 48 | public void addRoute(Route route) { 49 | this.routes.add(route); 50 | } 51 | 52 | public double getTotalCost() { 53 | return totalCost; 54 | } 55 | 56 | public void setTotalCost(double totalCost) { 57 | this.totalCost = totalCost; 58 | } 59 | 60 | 61 | public int getVehicleNr() { 62 | return vehicleNr; 63 | } 64 | 65 | public void setVehicleNr(int vehicleNr) { 66 | this.vehicleNr = vehicleNr; 67 | } 68 | 69 | 70 | /** 71 | * This function creates and returns an exact copy of the current solution 72 | * 73 | * @return Solution, a copy of this solution. 74 | */ 75 | public Solution clone() { 76 | Solution clone = new Solution(); 77 | 78 | clone.totalCost = this.totalCost; 79 | clone.vehicleNr = this.vehicleNr; 80 | 81 | for (Route route: this.routes) { 82 | clone.routes.add(route.cloneRoute()); 83 | } 84 | 85 | return clone; 86 | } 87 | 88 | @Override 89 | public String toString() { 90 | String result = "Solution{" + 91 | "totalCost=" + Math.round(totalCost * 100) / 100.0 + 92 | ", routes=["; 93 | 94 | for (Route vehicle: this.routes) { 95 | if (vehicle.getRoute().size() > 2) 96 | result += "\n\t" + vehicle; 97 | } 98 | 99 | return result + "]}"; 100 | } 101 | } -------------------------------------------------------------------------------- /src/zll/vrptw/instance/Node.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.instance; 2 | 3 | /** 4 | * @author zll_hust 5 | * 6 | * Every instance of this class represents a Node (customer) of the VRP problem. 7 | */ 8 | public class Node { 9 | 10 | private double timeWindows[]; 11 | private double serviceTime; 12 | 13 | /** 14 | * The X-axis coordinate in a theoretical 2-D space for the specific customer. 15 | */ 16 | private double x; 17 | 18 | /** 19 | * The Y-axis coordinate in a theoretical 2-D space for the specific customer. 20 | */ 21 | private double y; 22 | 23 | /** 24 | * A unique identifier for the customer 25 | */ 26 | private int id; 27 | 28 | /** 29 | * The current customer's demand. 30 | */ 31 | private double demand; 32 | 33 | /** 34 | * Empty default constructor. 35 | */ 36 | public Node(Node n) { 37 | this.x = n.x; 38 | this.y = n.y; 39 | this.id = n.id; 40 | this.demand = n.demand; 41 | this.serviceTime = n.serviceTime; 42 | this.timeWindows = new double[] { n.timeWindows[0], n.timeWindows[1] }; 43 | } 44 | 45 | public Node() { 46 | 47 | } 48 | 49 | public double getServiceTime() { 50 | return this.serviceTime; 51 | } 52 | 53 | public void setServiceTime(double serviceTime) { 54 | this.serviceTime = serviceTime; 55 | } 56 | 57 | public double[] getTimeWindow() { 58 | return this.timeWindows; 59 | } 60 | 61 | public void setTimeWindow(double start, double end) { 62 | this.timeWindows = new double[] { start, end }; 63 | } 64 | 65 | public double getX() { 66 | return x; 67 | } 68 | 69 | public void setX(double x) { 70 | this.x = x; 71 | } 72 | 73 | public double getY() { 74 | return y; 75 | } 76 | 77 | public void setY(double y) { 78 | this.y = y; 79 | } 80 | 81 | public int getId() { 82 | return id; 83 | } 84 | 85 | public void setId(int id) { 86 | this.id = id; 87 | } 88 | 89 | public double getDemand() { 90 | return demand; 91 | } 92 | 93 | public void setDemand(double demand) { 94 | this.demand = demand; 95 | } 96 | 97 | @Override 98 | public String toString() { 99 | return "Node{" + 100 | "x=" + x + 101 | ", y=" + y + 102 | ", id=" + id + 103 | ", demand=" + demand + 104 | '}'; 105 | } 106 | 107 | @Override 108 | public boolean equals(Object o) { 109 | if (this == o) return true; 110 | if (o == null || getClass() != o.getClass()) return false; 111 | 112 | Node node = (Node) o; 113 | 114 | return id == node.id; 115 | 116 | } 117 | } 118 | -------------------------------------------------------------------------------- /src/zll/vrptw/instance/Route.java: -------------------------------------------------------------------------------- 1 | package zll.vrptw.instance; 2 | 3 | import java.util.ArrayList; 4 | import java.util.List; 5 | 6 | import zll.vrptw.algrithm.Cost; 7 | 8 | 9 | /** 10 | * @author zll_hust 11 | * 12 | * Every instance of this class represents a Route (Vehicle) that will be used in order to serve a set of customers 13 | */ 14 | public class Route { 15 | 16 | private int id; 17 | 18 | /** 19 | * A sequence of Customers, that will be served from the current Vehicle. 20 | */ 21 | private List route; 22 | 23 | /** 24 | * The cost of the current Route. It is calculated as the sum of the distances of every next node from the previous one. 25 | */ 26 | private Cost cost; 27 | 28 | /** 29 | * Constructor 30 | * 31 | * @param capacity The capacity for this Vehicle 32 | */ 33 | public Route(int id) { 34 | this.route = new ArrayList<>(); 35 | this.id = id; 36 | this.cost = new Cost(); 37 | } 38 | 39 | public Route cloneRoute() { 40 | Route clone = new Route(this.id); 41 | clone.cost = new Cost(this.cost); 42 | clone.route = new ArrayList<>(this.route); 43 | 44 | return clone; 45 | } 46 | 47 | public int getId() { 48 | return this.id; 49 | } 50 | 51 | public List getRoute() { 52 | return route; 53 | } 54 | 55 | /** 56 | * Returns the last node in the route 57 | */ 58 | public Node getLastNodeOfTheRoute() { 59 | return this.route.get(this.route.size() - 1); 60 | } 61 | 62 | /** 63 | * Adds a customer in the end of the route. 64 | * 65 | * @param node The new customer to be inserted. 66 | */ 67 | public void addNodeToRoute(Node node) { 68 | this.route.add(node); 69 | } 70 | 71 | /** 72 | * Adds a customer in the route in a specific position in the sequence. 73 | * 74 | * @param node The new customer to be inserted 75 | * @param index The position in which the customer will be inserted. 76 | */ 77 | public void addNodeToRouteWithIndex(Node node, int index) { 78 | this.route.add(index, node); 79 | } 80 | 81 | /** 82 | * Removes a customer from a specific position in the route. 83 | * 84 | * @param index The index from which the customer will be removed 85 | * @return The removed customer. 86 | */ 87 | public Node removeNode(int index) { 88 | return this.route.remove(index); 89 | } 90 | 91 | @Override 92 | public String toString() { 93 | String result = "Route{" + 94 | "cost = " + this.cost + 95 | ", route = ["; 96 | 97 | for (Node customer: this.route) { 98 | result += "\n\t\t" + customer; 99 | } 100 | 101 | return result + "]}"; 102 | } 103 | 104 | /** 105 | * @return the cost 106 | */ 107 | public Cost getCost() { 108 | return this.cost; 109 | } 110 | 111 | /** 112 | * @param cost the cost to set 113 | */ 114 | public void setCost(Cost cost) { 115 | this.cost = cost; 116 | } 117 | 118 | } 119 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R101.txt: -------------------------------------------------------------------------------- 1 | R101 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 161 171 10 12 | 2 35 17 7 50 60 10 13 | 3 55 45 13 116 126 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 34 44 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 81 91 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 63 73 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 32 42 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 75 85 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 87 97 10 29 | 19 15 60 17 76 86 10 30 | 20 45 65 9 126 136 10 31 | 21 45 20 11 62 72 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 153 163 10 35 | 25 65 20 6 172 182 10 36 | 26 45 30 17 132 142 10 37 | 27 35 40 16 37 47 10 38 | 28 41 37 16 39 49 10 39 | 29 64 42 9 63 73 10 40 | 30 40 60 21 71 81 10 41 | 31 31 52 27 50 60 10 42 | 32 35 69 23 141 151 10 43 | 33 53 52 11 37 47 10 44 | 34 65 55 14 117 127 10 45 | 35 63 65 8 143 153 10 46 | 36 2 60 5 41 51 10 47 | 37 20 20 8 134 144 10 48 | 38 5 5 16 83 93 10 49 | 39 60 12 31 44 54 10 50 | 40 40 25 9 85 95 10 51 | 41 42 7 5 97 107 10 52 | 42 24 12 5 31 41 10 53 | 43 23 3 7 132 142 10 54 | 44 11 14 18 69 79 10 55 | 45 6 38 16 32 42 10 56 | 46 2 48 1 117 127 10 57 | 47 8 56 27 51 61 10 58 | 48 13 52 36 165 175 10 59 | 49 6 68 30 108 118 10 60 | 50 47 47 13 124 134 10 61 | 62 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C101.txt: -------------------------------------------------------------------------------- 1 | C101 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 912 967 90 12 | 2 45 70 30 825 870 90 13 | 3 42 66 10 65 146 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 15 67 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 170 225 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 652 721 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 567 620 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 475 528 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 179 254 90 29 | 19 15 80 10 278 345 90 30 | 20 30 50 10 10 73 90 31 | 21 30 52 20 914 965 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 65 144 90 35 | 25 25 52 40 169 224 90 36 | 26 25 55 10 622 701 90 37 | 27 23 52 10 261 316 90 38 | 28 23 55 20 546 593 90 39 | 29 20 50 10 358 405 90 40 | 30 20 55 10 449 504 90 41 | 31 10 35 20 200 237 90 42 | 32 10 40 30 31 100 90 43 | 33 8 40 40 87 158 90 44 | 34 8 45 20 751 816 90 45 | 35 5 35 10 283 344 90 46 | 36 5 45 10 665 716 90 47 | 37 2 40 20 383 434 90 48 | 38 0 40 30 479 522 90 49 | 39 0 45 20 567 624 90 50 | 40 35 30 10 264 321 90 51 | 41 35 32 10 166 235 90 52 | 42 33 32 20 68 149 90 53 | 43 33 35 10 16 80 90 54 | 44 32 30 10 359 412 90 55 | 45 30 30 10 541 600 90 56 | 46 30 32 30 448 509 90 57 | 47 30 35 10 1054 1127 90 58 | 48 28 30 10 632 693 90 59 | 49 28 35 10 1001 1066 90 60 | 50 26 32 10 815 880 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C102.txt: -------------------------------------------------------------------------------- 1 | C102 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 567 620 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 475 528 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 179 254 90 29 | 19 15 80 10 278 345 90 30 | 20 30 50 10 10 73 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 65 144 90 35 | 25 25 52 40 169 224 90 36 | 26 25 55 10 0 1130 90 37 | 27 23 52 10 261 316 90 38 | 28 23 55 20 546 593 90 39 | 29 20 50 10 358 405 90 40 | 30 20 55 10 449 504 90 41 | 31 10 35 20 0 1112 90 42 | 32 10 40 30 31 100 90 43 | 33 8 40 40 87 158 90 44 | 34 8 45 20 0 1113 90 45 | 35 5 35 10 283 344 90 46 | 36 5 45 10 665 716 90 47 | 37 2 40 20 0 1106 90 48 | 38 0 40 30 479 522 90 49 | 39 0 45 20 567 624 90 50 | 40 35 30 10 264 321 90 51 | 41 35 32 10 166 235 90 52 | 42 33 32 20 68 149 90 53 | 43 33 35 10 16 80 90 54 | 44 32 30 10 359 412 90 55 | 45 30 30 10 541 600 90 56 | 46 30 32 30 448 509 90 57 | 47 30 35 10 1054 1127 90 58 | 48 28 30 10 0 1122 90 59 | 49 28 35 10 1001 1066 90 60 | 50 26 32 10 0 1123 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C103.txt: -------------------------------------------------------------------------------- 1 | C103 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 621 702 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 357 410 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 0 1106 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 0 1105 90 27 | 17 18 75 20 99 148 90 28 | 18 15 75 20 0 1110 90 29 | 19 15 80 10 0 1106 90 30 | 20 30 50 10 0 1136 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 812 883 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 0 1131 90 35 | 25 25 52 40 169 224 90 36 | 26 25 55 10 0 1130 90 37 | 27 23 52 10 261 316 90 38 | 28 23 55 20 0 1128 90 39 | 29 20 50 10 0 1126 90 40 | 30 20 55 10 449 504 90 41 | 31 10 35 20 0 1112 90 42 | 32 10 40 30 0 1114 90 43 | 33 8 40 40 87 158 90 44 | 34 8 45 20 0 1113 90 45 | 35 5 35 10 283 344 90 46 | 36 5 45 10 665 716 90 47 | 37 2 40 20 0 1106 90 48 | 38 0 40 30 479 522 90 49 | 39 0 45 20 567 624 90 50 | 40 35 30 10 264 321 90 51 | 41 35 32 10 166 235 90 52 | 42 33 32 20 68 149 90 53 | 43 33 35 10 0 1129 90 54 | 44 32 30 10 359 412 90 55 | 45 30 30 10 541 600 90 56 | 46 30 32 30 0 1125 90 57 | 47 30 35 10 0 1127 90 58 | 48 28 30 10 0 1122 90 59 | 49 28 35 10 1001 1066 90 60 | 50 26 32 10 0 1123 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C104.txt: -------------------------------------------------------------------------------- 1 | C104 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 0 1127 90 12 | 2 45 70 30 0 1125 90 13 | 3 42 66 10 0 1129 90 14 | 4 42 68 10 727 782 90 15 | 5 42 65 10 0 1130 90 16 | 6 40 69 20 0 1127 90 17 | 7 40 66 20 0 1130 90 18 | 8 38 68 20 255 324 90 19 | 9 38 70 10 534 605 90 20 | 10 35 66 10 0 1129 90 21 | 11 35 69 10 448 505 90 22 | 12 25 85 20 0 1107 90 23 | 13 22 75 30 30 92 90 24 | 14 22 85 10 0 1106 90 25 | 15 20 80 40 384 429 90 26 | 16 20 85 40 0 1105 90 27 | 17 18 75 20 0 1112 90 28 | 18 15 75 20 0 1110 90 29 | 19 15 80 10 0 1106 90 30 | 20 30 50 10 0 1136 90 31 | 21 30 52 20 0 1135 90 32 | 22 28 52 20 0 1133 90 33 | 23 28 55 10 732 777 90 34 | 24 25 50 10 0 1131 90 35 | 25 25 52 40 169 224 90 36 | 26 25 55 10 0 1130 90 37 | 27 23 52 10 0 1128 90 38 | 28 23 55 20 0 1128 90 39 | 29 20 50 10 0 1126 90 40 | 30 20 55 10 0 1125 90 41 | 31 10 35 20 0 1112 90 42 | 32 10 40 30 0 1114 90 43 | 33 8 40 40 0 1112 90 44 | 34 8 45 20 0 1113 90 45 | 35 5 35 10 0 1107 90 46 | 36 5 45 10 0 1110 90 47 | 37 2 40 20 0 1106 90 48 | 38 0 40 30 479 522 90 49 | 39 0 45 20 0 1105 90 50 | 40 35 30 10 0 1125 90 51 | 41 35 32 10 0 1127 90 52 | 42 33 32 20 0 1126 90 53 | 43 33 35 10 0 1129 90 54 | 44 32 30 10 359 412 90 55 | 45 30 30 10 0 1123 90 56 | 46 30 32 30 0 1125 90 57 | 47 30 35 10 0 1127 90 58 | 48 28 30 10 0 1122 90 59 | 49 28 35 10 0 1126 90 60 | 50 26 32 10 0 1123 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C105.txt: -------------------------------------------------------------------------------- 1 | C105 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 885 994 90 12 | 2 45 70 30 802 893 90 13 | 3 42 66 10 25 186 90 14 | 4 42 68 10 699 810 90 15 | 5 42 65 10 15 120 90 16 | 6 40 69 20 580 743 90 17 | 7 40 66 20 142 253 90 18 | 8 38 68 20 220 359 90 19 | 9 38 70 10 499 640 90 20 | 10 35 66 10 331 436 90 21 | 11 35 69 10 420 533 90 22 | 12 25 85 20 617 756 90 23 | 13 22 75 30 30 155 90 24 | 14 22 85 10 541 646 90 25 | 15 20 80 40 362 451 90 26 | 16 20 85 40 448 555 90 27 | 17 18 75 20 75 172 90 28 | 18 15 75 20 142 291 90 29 | 19 15 80 10 244 379 90 30 | 20 30 50 10 10 137 90 31 | 21 30 52 20 888 991 90 32 | 22 28 52 20 776 919 90 33 | 23 28 55 10 709 800 90 34 | 24 25 50 10 25 184 90 35 | 25 25 52 40 142 251 90 36 | 26 25 55 10 582 741 90 37 | 27 23 52 10 234 343 90 38 | 28 23 55 20 523 616 90 39 | 29 20 50 10 335 428 90 40 | 30 20 55 10 422 531 90 41 | 31 10 35 20 181 256 90 42 | 32 10 40 30 31 170 90 43 | 33 8 40 40 52 193 90 44 | 34 8 45 20 719 848 90 45 | 35 5 35 10 252 375 90 46 | 36 5 45 10 639 742 90 47 | 37 2 40 20 357 460 90 48 | 38 0 40 30 457 544 90 49 | 39 0 45 20 538 653 90 50 | 40 35 30 10 236 349 90 51 | 41 35 32 10 132 269 90 52 | 42 33 32 20 27 190 90 53 | 43 33 35 10 16 144 90 54 | 44 32 30 10 332 439 90 55 | 45 30 30 10 512 629 90 56 | 46 30 32 30 417 540 90 57 | 47 30 35 10 982 1127 90 58 | 48 28 30 10 601 724 90 59 | 49 28 35 10 969 1098 90 60 | 50 26 32 10 783 912 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C106.txt: -------------------------------------------------------------------------------- 1 | C106 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 890 989 90 12 | 2 45 70 30 816 879 90 13 | 3 42 66 10 55 156 90 14 | 4 42 68 10 703 806 90 15 | 5 42 65 10 15 60 90 16 | 6 40 69 20 559 764 90 17 | 7 40 66 20 172 223 90 18 | 8 38 68 20 250 329 90 19 | 9 38 70 10 489 650 90 20 | 10 35 66 10 361 406 90 21 | 11 35 69 10 450 503 90 22 | 12 25 85 20 647 726 90 23 | 13 22 75 30 30 95 90 24 | 14 22 85 10 571 616 90 25 | 15 20 80 40 392 421 90 26 | 16 20 85 40 478 525 90 27 | 17 18 75 20 105 142 90 28 | 18 15 75 20 172 261 90 29 | 19 15 80 10 274 349 90 30 | 20 30 50 10 10 77 90 31 | 21 30 52 20 918 961 90 32 | 22 28 52 20 806 889 90 33 | 23 28 55 10 739 770 90 34 | 24 25 50 10 55 154 90 35 | 25 25 52 40 172 221 90 36 | 26 25 55 10 612 711 90 37 | 27 23 52 10 264 313 90 38 | 28 23 55 20 553 586 90 39 | 29 20 50 10 365 398 90 40 | 30 20 55 10 452 501 90 41 | 31 10 35 20 204 233 90 42 | 32 10 40 30 31 189 90 43 | 33 8 40 40 42 203 90 44 | 34 8 45 20 715 852 90 45 | 35 5 35 10 251 376 90 46 | 36 5 45 10 648 733 90 47 | 37 2 40 20 365 452 90 48 | 38 0 40 30 474 527 90 49 | 39 0 45 20 541 650 90 50 | 40 35 30 10 240 345 90 51 | 41 35 32 10 123 278 90 52 | 42 33 32 20 19 225 90 53 | 43 33 35 10 16 153 90 54 | 44 32 30 10 338 433 90 55 | 45 30 30 10 513 628 90 56 | 46 30 32 30 415 542 90 57 | 47 30 35 10 872 1127 90 58 | 48 28 30 10 599 726 90 59 | 49 28 35 10 917 1126 90 60 | 50 26 32 10 779 916 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C107.txt: -------------------------------------------------------------------------------- 1 | C107 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 850 1030 90 12 | 2 45 70 30 758 938 90 13 | 3 42 66 10 16 196 90 14 | 4 42 68 10 665 845 90 15 | 5 42 65 10 15 195 90 16 | 6 40 69 20 572 752 90 17 | 7 40 66 20 108 288 90 18 | 8 38 68 20 200 380 90 19 | 9 38 70 10 480 660 90 20 | 10 35 66 10 294 474 90 21 | 11 35 69 10 387 567 90 22 | 12 25 85 20 597 777 90 23 | 13 22 75 30 30 210 90 24 | 14 22 85 10 504 684 90 25 | 15 20 80 40 317 497 90 26 | 16 20 85 40 412 592 90 27 | 17 18 75 20 34 214 90 28 | 18 15 75 20 127 307 90 29 | 19 15 80 10 222 402 90 30 | 20 30 50 10 10 190 90 31 | 21 30 52 20 850 1030 90 32 | 22 28 52 20 758 938 90 33 | 23 28 55 10 665 845 90 34 | 24 25 50 10 15 195 90 35 | 25 25 52 40 107 287 90 36 | 26 25 55 10 572 752 90 37 | 27 23 52 10 199 379 90 38 | 28 23 55 20 480 660 90 39 | 29 20 50 10 292 472 90 40 | 30 20 55 10 387 567 90 41 | 31 10 35 20 129 309 90 42 | 32 10 40 30 31 211 90 43 | 33 8 40 40 33 213 90 44 | 34 8 45 20 694 874 90 45 | 35 5 35 10 224 404 90 46 | 36 5 45 10 601 781 90 47 | 37 2 40 20 319 499 90 48 | 38 0 40 30 411 591 90 49 | 39 0 45 20 506 686 90 50 | 40 35 30 10 203 383 90 51 | 41 35 32 10 111 291 90 52 | 42 33 32 20 19 199 90 53 | 43 33 35 10 16 196 90 54 | 44 32 30 10 296 476 90 55 | 45 30 30 10 481 661 90 56 | 46 30 32 30 389 569 90 57 | 47 30 35 10 947 1127 90 58 | 48 28 30 10 573 753 90 59 | 49 28 35 10 944 1124 90 60 | 50 26 32 10 758 938 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C108.txt: -------------------------------------------------------------------------------- 1 | C108 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 830 1049 90 12 | 2 45 70 30 756 939 90 13 | 3 42 66 10 16 336 90 14 | 4 42 68 10 643 866 90 15 | 5 42 65 10 15 226 90 16 | 6 40 69 20 499 824 90 17 | 7 40 66 20 87 308 90 18 | 8 38 68 20 150 429 90 19 | 9 38 70 10 429 710 90 20 | 10 35 66 10 279 488 90 21 | 11 35 69 10 363 590 90 22 | 12 25 85 20 547 826 90 23 | 13 22 75 30 30 280 90 24 | 14 22 85 10 489 698 90 25 | 15 20 80 40 318 495 90 26 | 16 20 85 40 394 609 90 27 | 17 18 75 20 33 226 90 28 | 18 15 75 20 68 365 90 29 | 19 15 80 10 176 447 90 30 | 20 30 50 10 10 265 90 31 | 21 30 52 20 836 1043 90 32 | 22 28 52 20 704 991 90 33 | 23 28 55 10 664 845 90 34 | 24 25 50 10 15 333 90 35 | 25 25 52 40 88 305 90 36 | 26 25 55 10 502 821 90 37 | 27 23 52 10 179 398 90 38 | 28 23 55 20 476 663 90 39 | 29 20 50 10 288 475 90 40 | 30 20 55 10 368 585 90 41 | 31 10 35 20 144 293 90 42 | 32 10 40 30 31 309 90 43 | 33 8 40 40 33 313 90 44 | 34 8 45 20 655 912 90 45 | 35 5 35 10 191 436 90 46 | 36 5 45 10 588 793 90 47 | 37 2 40 20 305 512 90 48 | 38 0 40 30 414 587 90 49 | 39 0 45 20 481 710 90 50 | 40 35 30 10 180 405 90 51 | 41 35 32 10 63 338 90 52 | 42 33 32 20 19 345 90 53 | 43 33 35 10 16 273 90 54 | 44 32 30 10 278 493 90 55 | 45 30 30 10 453 688 90 56 | 46 30 32 30 355 602 90 57 | 47 30 35 10 837 1127 90 58 | 48 28 30 10 539 786 90 59 | 49 28 35 10 867 1126 90 60 | 50 26 32 10 719 976 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C109.txt: -------------------------------------------------------------------------------- 1 | C109 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 1236 0 11 | 1 45 68 10 760 1120 90 12 | 2 45 70 30 668 1028 90 13 | 3 42 66 10 16 376 90 14 | 4 42 68 10 575 935 90 15 | 5 42 65 10 15 375 90 16 | 6 40 69 20 482 842 90 17 | 7 40 66 20 18 378 90 18 | 8 38 68 20 110 470 90 19 | 9 38 70 10 390 750 90 20 | 10 35 66 10 204 564 90 21 | 11 35 69 10 297 657 90 22 | 12 25 85 20 507 867 90 23 | 13 22 75 30 30 390 90 24 | 14 22 85 10 414 774 90 25 | 15 20 80 40 227 587 90 26 | 16 20 85 40 322 682 90 27 | 17 18 75 20 33 393 90 28 | 18 15 75 20 37 397 90 29 | 19 15 80 10 132 492 90 30 | 20 30 50 10 10 370 90 31 | 21 30 52 20 760 1120 90 32 | 22 28 52 20 668 1028 90 33 | 23 28 55 10 575 935 90 34 | 24 25 50 10 15 375 90 35 | 25 25 52 40 17 377 90 36 | 26 25 55 10 482 842 90 37 | 27 23 52 10 109 469 90 38 | 28 23 55 20 390 750 90 39 | 29 20 50 10 202 562 90 40 | 30 20 55 10 297 657 90 41 | 31 10 35 20 39 399 90 42 | 32 10 40 30 31 391 90 43 | 33 8 40 40 33 393 90 44 | 34 8 45 20 604 964 90 45 | 35 5 35 10 134 494 90 46 | 36 5 45 10 511 871 90 47 | 37 2 40 20 229 589 90 48 | 38 0 40 30 321 681 90 49 | 39 0 45 20 416 776 90 50 | 40 35 30 10 113 473 90 51 | 41 35 32 10 21 381 90 52 | 42 33 32 20 19 379 90 53 | 43 33 35 10 16 376 90 54 | 44 32 30 10 206 566 90 55 | 45 30 30 10 391 751 90 56 | 46 30 32 30 299 659 90 57 | 47 30 35 10 767 1127 90 58 | 48 28 30 10 483 843 90 59 | 49 28 35 10 766 1126 90 60 | 50 26 32 10 668 1028 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C201.txt: -------------------------------------------------------------------------------- 1 | C201 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 311 471 90 12 | 2 45 70 30 213 373 90 13 | 3 62 69 10 1167 1327 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 25 185 90 16 | 6 16 42 20 497 657 90 17 | 7 58 70 20 1073 1233 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 2791 2951 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 2119 2279 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 2026 2186 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 1934 2094 90 27 | 17 18 75 20 2311 2471 90 28 | 18 15 75 20 1742 1902 90 29 | 19 15 80 10 1837 1997 90 30 | 20 30 50 10 10 170 90 31 | 21 30 56 20 2983 3143 90 32 | 22 28 52 20 22 182 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 116 276 90 35 | 25 22 66 40 2504 2664 90 36 | 26 8 62 10 1545 1705 90 37 | 27 23 52 10 209 369 90 38 | 28 4 55 20 1447 1607 90 39 | 29 20 50 10 398 558 90 40 | 30 20 55 10 303 463 90 41 | 31 10 35 20 781 941 90 42 | 32 10 40 30 593 753 90 43 | 33 8 40 40 685 845 90 44 | 34 8 45 20 1346 1506 90 45 | 35 5 35 10 876 1036 90 46 | 36 5 45 10 1253 1413 90 47 | 37 2 40 20 971 1131 90 48 | 38 0 40 30 1063 1223 90 49 | 39 0 45 20 1158 1318 90 50 | 40 36 18 10 1819 1979 90 51 | 41 35 32 10 2758 2918 90 52 | 42 33 32 20 2666 2826 90 53 | 43 33 35 10 2573 2733 90 54 | 44 32 20 10 1913 2073 90 55 | 45 30 30 10 2105 2265 90 56 | 46 34 25 30 2009 2169 90 57 | 47 30 35 10 2480 2640 90 58 | 48 36 40 10 2856 3016 90 59 | 49 48 20 10 967 1127 90 60 | 50 26 32 10 2292 2452 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C203.txt: -------------------------------------------------------------------------------- 1 | C203 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 0 3272 90 12 | 2 45 70 30 0 3279 90 13 | 3 62 69 10 0 3270 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 0 3284 90 16 | 6 16 42 20 497 657 90 17 | 7 58 70 20 0 3273 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 2791 2951 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 0 3261 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 0 3260 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 0 3259 90 27 | 17 18 75 20 2311 2471 90 28 | 18 15 75 20 0 3264 90 29 | 19 15 80 10 0 3260 90 30 | 20 30 50 10 0 3290 90 31 | 21 30 56 20 0 3288 90 32 | 22 28 52 20 22 182 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 0 3285 90 35 | 25 22 66 40 2504 2664 90 36 | 26 8 62 10 0 3265 90 37 | 27 23 52 10 209 369 90 38 | 28 4 55 20 0 3263 90 39 | 29 20 50 10 0 3280 90 40 | 30 20 55 10 303 463 90 41 | 31 10 35 20 0 3266 90 42 | 32 10 40 30 0 3268 90 43 | 33 8 40 40 685 845 90 44 | 34 8 45 20 0 3267 90 45 | 35 5 35 10 876 1036 90 46 | 36 5 45 10 1253 1413 90 47 | 37 2 40 20 0 3260 90 48 | 38 0 40 30 1063 1223 90 49 | 39 0 45 20 1158 1318 90 50 | 40 36 18 10 1819 1979 90 51 | 41 35 32 10 2758 2918 90 52 | 42 33 32 20 2666 2826 90 53 | 43 33 35 10 0 3283 90 54 | 44 32 20 10 1913 2073 90 55 | 45 30 30 10 2105 2265 90 56 | 46 34 25 30 0 3274 90 57 | 47 30 35 10 0 3281 90 58 | 48 36 40 10 0 3289 90 59 | 49 48 20 10 967 1127 90 60 | 50 26 32 10 0 3277 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C204.txt: -------------------------------------------------------------------------------- 1 | C204 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 0 3272 90 12 | 2 45 70 30 0 3279 90 13 | 3 62 69 10 0 3270 90 14 | 4 60 66 10 1261 1421 90 15 | 5 42 65 10 0 3284 90 16 | 6 16 42 20 0 3274 90 17 | 7 58 70 20 0 3273 90 18 | 8 34 60 20 2887 3047 90 19 | 9 28 70 10 2601 2761 90 20 | 10 35 66 10 0 3283 90 21 | 11 35 69 10 2698 2858 90 22 | 12 25 85 20 0 3261 90 23 | 13 22 75 30 2405 2565 90 24 | 14 22 85 10 0 3260 90 25 | 15 20 80 40 2216 2376 90 26 | 16 20 85 40 0 3259 90 27 | 17 18 75 20 0 3266 90 28 | 18 15 75 20 0 3264 90 29 | 19 15 80 10 0 3260 90 30 | 20 30 50 10 0 3290 90 31 | 21 30 56 20 0 3288 90 32 | 22 28 52 20 0 3287 90 33 | 23 14 66 10 1643 1803 90 34 | 24 25 50 10 0 3285 90 35 | 25 22 66 40 2504 2664 90 36 | 26 8 62 10 0 3265 90 37 | 27 23 52 10 0 3282 90 38 | 28 4 55 20 0 3263 90 39 | 29 20 50 10 0 3280 90 40 | 30 20 55 10 0 3279 90 41 | 31 10 35 20 0 3266 90 42 | 32 10 40 30 0 3268 90 43 | 33 8 40 40 0 3266 90 44 | 34 8 45 20 0 3267 90 45 | 35 5 35 10 0 3261 90 46 | 36 5 45 10 0 3264 90 47 | 37 2 40 20 0 3260 90 48 | 38 0 40 30 1063 1223 90 49 | 39 0 45 20 0 3259 90 50 | 40 36 18 10 0 3267 90 51 | 41 35 32 10 0 3281 90 52 | 42 33 32 20 0 3280 90 53 | 43 33 35 10 0 3283 90 54 | 44 32 20 10 1913 2073 90 55 | 45 30 30 10 0 3277 90 56 | 46 34 25 30 0 3274 90 57 | 47 30 35 10 0 3281 90 58 | 48 36 40 10 0 3289 90 59 | 49 48 20 10 0 3268 90 60 | 50 26 32 10 0 3277 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/C207.txt: -------------------------------------------------------------------------------- 1 | C207 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 700 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 40 50 0 0 3390 0 11 | 1 52 75 10 302 479 90 12 | 2 45 70 30 157 428 90 13 | 3 62 69 10 1138 1355 90 14 | 4 60 66 10 1247 1434 90 15 | 5 42 65 10 15 208 90 16 | 6 16 42 20 209 944 90 17 | 7 58 70 20 1059 1246 90 18 | 8 34 60 20 2035 3288 90 19 | 9 28 70 10 2090 3271 90 20 | 10 35 66 10 2311 3283 90 21 | 11 35 69 10 2428 3127 90 22 | 12 25 85 20 1772 2625 90 23 | 13 22 75 30 2135 2834 90 24 | 14 22 85 10 1586 2625 90 25 | 15 20 80 40 1858 2733 90 26 | 16 20 85 40 1512 2515 90 27 | 17 18 75 20 1895 2886 90 28 | 18 15 75 20 1299 2344 90 29 | 19 15 80 10 1461 2372 90 30 | 20 30 50 10 10 963 90 31 | 21 30 56 20 2062 3288 90 32 | 22 28 52 20 12 752 90 33 | 23 14 66 10 1316 2129 90 34 | 24 25 50 10 15 532 90 35 | 25 22 66 40 2177 2990 90 36 | 26 8 62 10 1036 2213 90 37 | 27 23 52 10 17 602 90 38 | 28 4 55 20 1010 2043 90 39 | 29 20 50 10 20 948 90 40 | 30 20 55 10 63 702 90 41 | 31 10 35 20 309 1412 90 42 | 32 10 40 30 336 1009 90 43 | 33 8 40 40 234 1295 90 44 | 34 8 45 20 954 1897 90 45 | 35 5 35 10 377 1534 90 46 | 36 5 45 10 819 1846 90 47 | 37 2 40 20 494 1607 90 48 | 38 0 40 30 637 1648 90 49 | 39 0 45 20 834 1641 90 50 | 40 36 18 10 1468 2329 90 51 | 41 35 32 10 2480 3195 90 52 | 42 33 32 20 2421 3070 90 53 | 43 33 35 10 2368 2937 90 54 | 44 32 20 10 1621 2364 90 55 | 45 30 30 10 1805 2564 90 56 | 46 34 25 30 1782 2395 90 57 | 47 30 35 10 2242 2877 90 58 | 48 36 40 10 2605 3266 90 59 | 49 48 20 10 812 1281 90 60 | 50 26 32 10 1842 2901 90 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R102.txt: -------------------------------------------------------------------------------- 1 | R102 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 32 42 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 75 85 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 87 97 10 29 | 19 15 60 17 76 86 10 30 | 20 45 65 9 126 136 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 153 163 10 35 | 25 65 20 6 172 182 10 36 | 26 45 30 17 0 208 10 37 | 27 35 40 16 37 47 10 38 | 28 41 37 16 39 49 10 39 | 29 64 42 9 63 73 10 40 | 30 40 60 21 71 81 10 41 | 31 31 52 27 0 202 10 42 | 32 35 69 23 141 151 10 43 | 33 53 52 11 37 47 10 44 | 34 65 55 14 0 183 10 45 | 35 63 65 8 143 153 10 46 | 36 2 60 5 41 51 10 47 | 37 20 20 8 0 198 10 48 | 38 5 5 16 83 93 10 49 | 39 60 12 31 44 54 10 50 | 40 40 25 9 85 95 10 51 | 41 42 7 5 97 107 10 52 | 42 24 12 5 31 41 10 53 | 43 23 3 7 132 142 10 54 | 44 11 14 18 69 79 10 55 | 45 6 38 16 32 42 10 56 | 46 2 48 1 117 127 10 57 | 47 8 56 27 51 61 10 58 | 48 13 52 36 0 192 10 59 | 49 6 68 30 108 118 10 60 | 50 47 47 13 0 203 10 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R103.txt: -------------------------------------------------------------------------------- 1 | R103 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 99 109 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 124 134 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 157 167 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 97 107 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 172 182 10 36 | 26 45 30 17 0 208 10 37 | 27 35 40 16 37 47 10 38 | 28 41 37 16 0 213 10 39 | 29 64 42 9 0 190 10 40 | 30 40 60 21 71 81 10 41 | 31 31 52 27 0 202 10 42 | 32 35 69 23 0 186 10 43 | 33 53 52 11 37 47 10 44 | 34 65 55 14 0 183 10 45 | 35 63 65 8 143 153 10 46 | 36 2 60 5 41 51 10 47 | 37 20 20 8 0 198 10 48 | 38 5 5 16 83 93 10 49 | 39 60 12 31 44 54 10 50 | 40 40 25 9 85 95 10 51 | 41 42 7 5 97 107 10 52 | 42 24 12 5 31 41 10 53 | 43 23 3 7 0 185 10 54 | 44 11 14 18 69 79 10 55 | 45 6 38 16 32 42 10 56 | 46 2 48 1 0 184 10 57 | 47 8 56 27 0 185 10 58 | 48 13 52 36 0 192 10 59 | 49 6 68 30 108 118 10 60 | 50 47 47 13 0 203 10 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R104.txt: -------------------------------------------------------------------------------- 1 | R104 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 149 159 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 0 208 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 95 105 10 19 | 9 55 60 16 97 107 10 20 | 10 30 60 16 0 194 10 21 | 11 20 65 12 67 77 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 159 169 10 24 | 14 15 10 20 0 187 10 25 | 15 30 5 8 61 71 10 26 | 16 10 20 19 0 190 10 27 | 17 5 30 2 0 189 10 28 | 18 20 40 12 0 204 10 29 | 19 15 60 17 0 187 10 30 | 20 45 65 9 0 188 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 0 193 10 33 | 23 55 5 29 68 78 10 34 | 24 65 35 3 0 190 10 35 | 25 65 20 6 172 182 10 36 | 26 45 30 17 0 208 10 37 | 27 35 40 16 0 215 10 38 | 28 41 37 16 0 213 10 39 | 29 64 42 9 0 190 10 40 | 30 40 60 21 0 194 10 41 | 31 31 52 27 0 202 10 42 | 32 35 69 23 0 186 10 43 | 33 53 52 11 0 195 10 44 | 34 65 55 14 0 183 10 45 | 35 63 65 8 0 178 10 46 | 36 2 60 5 0 178 10 47 | 37 20 20 8 0 198 10 48 | 38 5 5 16 83 93 10 49 | 39 60 12 31 0 186 10 50 | 40 40 25 9 0 208 10 51 | 41 42 7 5 0 191 10 52 | 42 24 12 5 0 194 10 53 | 43 23 3 7 0 185 10 54 | 44 11 14 18 69 79 10 55 | 45 6 38 16 0 190 10 56 | 46 2 48 1 0 184 10 57 | 47 8 56 27 0 185 10 58 | 48 13 52 36 0 192 10 59 | 49 6 68 30 0 176 10 60 | 50 47 47 13 0 203 10 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R105.txt: -------------------------------------------------------------------------------- 1 | R105 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 151 181 10 12 | 2 35 17 7 40 70 10 13 | 3 55 45 13 106 136 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 24 54 10 16 | 6 25 30 3 89 119 10 17 | 7 20 50 5 71 101 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 114 144 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 53 83 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 32 62 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 65 95 10 27 | 17 5 30 2 147 177 10 28 | 18 20 40 12 77 107 10 29 | 19 15 60 17 66 96 10 30 | 20 45 65 9 116 146 10 31 | 21 45 20 11 52 82 10 32 | 22 45 10 18 87 117 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 143 173 10 35 | 25 65 20 6 156 186 10 36 | 26 45 30 17 122 152 10 37 | 27 35 40 16 27 57 10 38 | 28 41 37 16 29 59 10 39 | 29 64 42 9 53 83 10 40 | 30 40 60 21 61 91 10 41 | 31 31 52 27 40 70 10 42 | 32 35 69 23 131 161 10 43 | 33 53 52 11 27 57 10 44 | 34 65 55 14 107 137 10 45 | 35 63 65 8 133 163 10 46 | 36 2 60 5 41 71 10 47 | 37 20 20 8 124 154 10 48 | 38 5 5 16 73 103 10 49 | 39 60 12 31 34 64 10 50 | 40 40 25 9 75 105 10 51 | 41 42 7 5 87 117 10 52 | 42 24 12 5 25 55 10 53 | 43 23 3 7 122 152 10 54 | 44 11 14 18 59 89 10 55 | 45 6 38 16 29 59 10 56 | 46 2 48 1 107 137 10 57 | 47 8 56 27 41 71 10 58 | 48 13 52 36 155 185 10 59 | 49 6 68 30 98 128 10 60 | 50 47 47 13 114 144 10 61 | -------------------------------------------------------------------------------- /instances/solomon/solomon_50/R106.txt: -------------------------------------------------------------------------------- 1 | R106 2 | 3 | VEHICLE 4 | NUMBER CAPACITY 5 | 25 200 6 | 7 | CUSTOMER 8 | CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 9 | 10 | 0 35 35 0 0 230 0 11 | 1 41 49 10 0 204 10 12 | 2 35 17 7 0 202 10 13 | 3 55 45 13 0 197 10 14 | 4 55 20 19 139 169 10 15 | 5 15 30 26 0 199 10 16 | 6 25 30 3 89 119 10 17 | 7 20 50 5 0 198 10 18 | 8 10 43 9 85 115 10 19 | 9 55 60 16 87 117 10 20 | 10 30 60 16 114 144 10 21 | 11 20 65 12 57 87 10 22 | 12 50 35 19 0 205 10 23 | 13 30 25 23 149 179 10 24 | 14 15 10 20 32 62 10 25 | 15 30 5 8 51 81 10 26 | 16 10 20 19 65 95 10 27 | 17 5 30 2 147 177 10 28 | 18 20 40 12 77 107 10 29 | 19 15 60 17 66 96 10 30 | 20 45 65 9 116 146 10 31 | 21 45 20 11 0 201 10 32 | 22 45 10 18 87 117 10 33 | 23 55 5 29 58 88 10 34 | 24 65 35 3 143 173 10 35 | 25 65 20 6 156 186 10 36 | 26 45 30 17 0 208 10 37 | 27 35 40 16 27 57 10 38 | 28 41 37 16 29 59 10 39 | 29 64 42 9 53 83 10 40 | 30 40 60 21 61 91 10 41 | 31 31 52 27 0 202 10 42 | 32 35 69 23 131 161 10 43 | 33 53 52 11 27 57 10 44 | 34 65 55 14 0 183 10 45 | 35 63 65 8 133 163 10 46 | 36 2 60 5 41 71 10 47 | 37 20 20 8 0 198 10 48 | 38 5 5 16 73 103 10 49 | 39 60 12 31 34 64 10 50 | 40 40 25 9 75 105 10 51 | 41 42 7 5 87 117 10 52 | 42 24 12 5 25 55 10 53 | 43 23 3 7 122 152 10 54 | 44 11 14 18 59 89 10 55 | 45 6 38 16 29 59 10 56 | 46 2 48 1 107 137 10 57 | 47 8 56 27 41 71 10 58 | 48 13 52 36 0 192 10 59 | 49 6 68 30 98 128 10 60 | 50 47 47 13 0 203 10 61 | --------------------------------------------------------------------------------