org.optaplanner.examples.vehiclerouting.benchmark.vehicleRoutingBenchmarkConfig.xml Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of optaplanner-examples Show documentation
Show all versions of optaplanner-examples Show documentation
OptaPlanner solves planning problems.
This lightweight, embeddable planning engine implements powerful and scalable algorithms
to optimize business resource scheduling and planning.
This module contains the examples which demonstrate how to use it in a normal Java application.
<?xml version="1.0" encoding="UTF-8"?> <plannerBenchmark> <benchmarkDirectory>local/data/vehiclerouting</benchmarkDirectory> <parallelBenchmarkCount>AUTO</parallelBenchmarkCount> <inheritedSolverBenchmark> <problemBenchmarks> <solutionFileIOClass>org.optaplanner.examples.vehiclerouting.persistence.VehicleRoutingFileIO</solutionFileIOClass> <!-- Belgium datasets --> <inputSolutionFile>data/vehiclerouting/import/belgium/basic/air/belgium-n50-k10.vrp</inputSolutionFile> <inputSolutionFile>data/vehiclerouting/import/belgium/basic/air/belgium-n100-k10.vrp</inputSolutionFile> <inputSolutionFile>data/vehiclerouting/import/belgium/basic/air/belgium-n500-k20.vrp</inputSolutionFile> <inputSolutionFile>data/vehiclerouting/import/belgium/basic/air/belgium-n1000-k20.vrp</inputSolutionFile> <inputSolutionFile>data/vehiclerouting/import/belgium/basic/air/belgium-n2750-k55.vrp</inputSolutionFile> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-km/belgium-road-km-n50-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-km/belgium-road-km-n100-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-km/belgium-road-km-n500-k20.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-km/belgium-road-km-n1000-k20.vrp</inputSolutionFile>--><!-- Too big to include in git --> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-km/belgium-road-km-n2750-k55.vrp</inputSolutionFile>--><!-- Too big to include in git --> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-time/belgium-road-time-n50-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-time/belgium-road-time-n100-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-time/belgium-road-time-n500-k20.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-time/belgium-road-time-n1000-k20.vrp</inputSolutionFile>--><!-- Too big to include in git --> <!--<inputSolutionFile>data/vehiclerouting/import/belgium/basic/road-time/belgium-road-time-n2750-k55.vrp</inputSolutionFile>--><!-- Too big to include in git --> <!-- USA datasets --> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n100-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n500-k20.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n1000-k20.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n5000-k100.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n10000-k100.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n50000-k500.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/usa/basic/air/usa-n100000-k500.vrp</inputSolutionFile>--> <!-- VRP web datasets --> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n32-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n33-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n33-k6.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n34-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n36-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n37-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n37-k6.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n38-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n39-k5.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n39-k6.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n44-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n45-k6.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n45-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n46-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n48-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n53-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n54-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n55-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n60-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n61-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n62-k8.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n63-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n63-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n64-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n65-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n69-k9.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/A-n80-k10.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/F-n135-k7.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/F-n45-k4.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/basic/air/F-n72-k4.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_C101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_C201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_R101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_R201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_RC101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_025_RC201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_C101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_C201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_R101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_R201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_RC101.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Solomon_100_RC201.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_C1_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_C2_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_R1_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_R2_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_RC1_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0200_RC2_2_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_C1_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_C2_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_R1_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_R2_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_RC1_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0400_RC2_4_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_C1_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_C2_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_R1_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_R2_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_RC2_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0600_RC1_6_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_C1_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_C2_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_R1_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_R2_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_RC1_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_0800_RC2_8_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_C110_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_C210_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_R110_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_R210_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_RC110_1.vrp</inputSolutionFile>--> <!--<inputSolutionFile>data/vehiclerouting/import/vrpweb/timewindowed/air/Homberger_1000_RC210_1.vrp</inputSolutionFile>--> <!--<problemStatisticType>BEST_SCORE</problemStatisticType>--> <!--<problemStatisticType>STEP_SCORE</problemStatisticType>--> <!--<problemStatisticType>SCORE_CALCULATION_SPEED</problemStatisticType>--> <!--<problemStatisticType>BEST_SOLUTION_MUTATION</problemStatisticType>--> <!--<problemStatisticType>MOVE_COUNT_PER_STEP</problemStatisticType>--> <!--<problemStatisticType>MEMORY_USE</problemStatisticType>--> <!--<singleStatisticType>CONSTRAINT_MATCH_TOTAL_BEST_SCORE</singleStatisticType>--> <!--<singleStatisticType>CONSTRAINT_MATCH_TOTAL_STEP_SCORE</singleStatisticType>--> <!--<singleStatisticType>PICKED_MOVE_TYPE_BEST_SCORE_DIFF</singleStatisticType>--> <!--<singleStatisticType>PICKED_MOVE_TYPE_STEP_SCORE_DIFF</singleStatisticType>--> </problemBenchmarks> <solver> <!--<environmentMode>FAST_ASSERT</environmentMode>--> <solutionClass>org.optaplanner.examples.vehiclerouting.domain.VehicleRoutingSolution</solutionClass> <entityClass>org.optaplanner.examples.vehiclerouting.domain.Standstill</entityClass> <entityClass>org.optaplanner.examples.vehiclerouting.domain.Customer</entityClass> <entityClass>org.optaplanner.examples.vehiclerouting.domain.timewindowed.TimeWindowedCustomer</entityClass> <scoreDirectorFactory> <incrementalScoreCalculatorClass>org.optaplanner.examples.vehiclerouting.solver.score.VehicleRoutingIncrementalScoreCalculator</incrementalScoreCalculatorClass> <!--<scoreDrl>org/optaplanner/examples/vehiclerouting/solver/vehicleRoutingConstraints.drl</scoreDrl>--> <initializingScoreTrend>ONLY_DOWN</initializingScoreTrend> </scoreDirectorFactory> <termination> <minutesSpentLimit>5</minutesSpentLimit> </termination> </solver> </inheritedSolverBenchmark> <!--<solverBenchmarkBluePrint>--> <!--<solverBenchmarkBluePrintType>EVERY_LOCAL_SEARCH_TYPE</solverBenchmarkBluePrintType>--> <!--</solverBenchmarkBluePrint>--> <solverBenchmark> <name>First Fit</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT</constructionHeuristicType> </constructionHeuristic> </solver> </solverBenchmark> <solverBenchmark> <name>First Fit Decreasing</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType> </constructionHeuristic> </solver> </solverBenchmark> <solverBenchmark> <name>Tabu Search</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType> </constructionHeuristic> <localSearch> <unionMoveSelector> <changeMoveSelector/> <swapMoveSelector/> <subChainChangeMoveSelector> <selectReversingMoveToo>true</selectReversingMoveToo> </subChainChangeMoveSelector> <subChainSwapMoveSelector> <selectReversingMoveToo>true</selectReversingMoveToo> </subChainSwapMoveSelector> </unionMoveSelector> <acceptor> <entityTabuSize>9</entityTabuSize> </acceptor> <forager> <acceptedCountLimit>2000</acceptedCountLimit> </forager> </localSearch> </solver> </solverBenchmark> <solverBenchmark> <name>Late Acceptance</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType> </constructionHeuristic> <localSearch> <unionMoveSelector> <changeMoveSelector/> <swapMoveSelector/> <subChainChangeMoveSelector> <selectReversingMoveToo>true</selectReversingMoveToo> </subChainChangeMoveSelector> <subChainSwapMoveSelector> <selectReversingMoveToo>true</selectReversingMoveToo> </subChainSwapMoveSelector> </unionMoveSelector> <acceptor> <lateAcceptanceSize>200</lateAcceptanceSize> </acceptor> <forager> <acceptedCountLimit>1</acceptedCountLimit> </forager> </localSearch> </solver> </solverBenchmark> <solverBenchmark> <name>Tabu Search Nearby</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType> </constructionHeuristic> <localSearch> <unionMoveSelector> <changeMoveSelector> <entitySelector id="entitySelector1"/> <valueSelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector1"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </valueSelector> </changeMoveSelector> <swapMoveSelector> <entitySelector id="entitySelector2"/> <secondaryEntitySelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector2"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </secondaryEntitySelector> </swapMoveSelector> <tailChainSwapMoveSelector> <entitySelector id="entitySelector3"/> <valueSelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector3"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </valueSelector> </tailChainSwapMoveSelector> </unionMoveSelector> <acceptor> <entityTabuSize>9</entityTabuSize> </acceptor> <forager> <acceptedCountLimit>2000</acceptedCountLimit> </forager> </localSearch> </solver> </solverBenchmark> <solverBenchmark> <name>Late Acceptance Nearby</name> <solver> <constructionHeuristic> <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType> </constructionHeuristic> <localSearch> <unionMoveSelector> <changeMoveSelector> <entitySelector id="entitySelector1"/> <valueSelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector1"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </valueSelector> </changeMoveSelector> <swapMoveSelector> <entitySelector id="entitySelector2"/> <secondaryEntitySelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector2"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </secondaryEntitySelector> </swapMoveSelector> <tailChainSwapMoveSelector> <entitySelector id="entitySelector3"/> <valueSelector> <nearbySelection> <originEntitySelector mimicSelectorRef="entitySelector3"/> <nearbyDistanceMeterClass>org.optaplanner.examples.vehiclerouting.domain.solver.nearby.CustomerNearbyDistanceMeter</nearbyDistanceMeterClass> <parabolicDistributionSizeMaximum>40</parabolicDistributionSizeMaximum> </nearbySelection> </valueSelector> </tailChainSwapMoveSelector> </unionMoveSelector> <acceptor> <lateAcceptanceSize>200</lateAcceptanceSize> </acceptor> <forager> <acceptedCountLimit>1</acceptedCountLimit> </forager> </localSearch> </solver> </solverBenchmark> </plannerBenchmark>