OptaPlanner

Benchmark report

Summary

Result summary

Best score summary

Useful for visualizing the best solver configuration.

Solver assignment1 assignment2 assignment3 assignment4 assignment5 assignment6 Average Standard Deviation Ranking
Late Acceptance  0 0hard/-278soft  0 0hard/-606soft  0 0hard/-527soft  0 0hard/-820soft  0 0hard/-1295soft  0 0hard/-1919soft  0 0hard/-908soft 0.0/549.68 0

Best score scalability summary

Useful for visualizing the scalability of each solver configuration.

Winning score difference summary

Useful for zooming in on the results of the best score summary.

Solver assignment1 assignment2 assignment3 assignment4 assignment5 assignment6 Average
Late Acceptance  0 0hard/0soft  0 0hard/0soft  0 0hard/0soft  0 0hard/0soft  0 0hard/0soft  0 0hard/0soft  0 0hard/0soft

Worst score difference percentage summary (ROI)

Useful for visualizing the return on investment (ROI) to decision makers.

Solver assignment1 assignment2 assignment3 assignment4 assignment5 assignment6 Average
Late Acceptance  0 0.00%/0.00%  0 0.00%/0.00%  0 0.00%/0.00%  0 0.00%/0.00%  0 0.00%/0.00%  0 0.00%/0.00%  0 0.00%/0.00%

Performance summary

Average calculate count summary

Useful for comparing different score calculators and/or score rule implementations (presuming that the solver configurations do not differ otherwise). Also useful to measure the scalability cost of an extra constraint.

Solver assignment1 assignment2 assignment3 assignment4 assignment5 assignment6 Average
Problem scale 273 833 2,755 11,010 42,801 193,661 41,888
Late Acceptance  0 132,589/s 128,084/s 110,976/s 109,276/s 99,780/s 100,016/s 113,453/s

Time spend summary

Useful for visualizing the performance of construction heuristics (presuming that no other solver phases are configured).

Solver assignment1 assignment2 assignment3 assignment4 assignment5 assignment6
Problem scale 273 833 2,755 11,010 42,801 193,661
Late Acceptance  0 5,400,000 5,400,000 5,400,000 5,400,000 5,400,000 5,400,000

Time spend scalability summary

Useful for extrapolating the scalability of construction heuristics (presuming that no other solver phases are configured).

Best score per time spend summary

Useful for visualizing trade-off between the best score versus the time spend for construction heuristics (presuming that no other solver phases are configured).

Problem benchmarks

assignment1

Memory usage after loading the inputSolution (before creating the Solver): 2,128,144 bytes on average.

assignment2

Memory usage after loading the inputSolution (before creating the Solver): 1,742,912 bytes on average.

assignment3

Memory usage after loading the inputSolution (before creating the Solver): 1,762,048 bytes on average.

assignment4

Memory usage after loading the inputSolution (before creating the Solver): 1,767,816 bytes on average.

assignment5

Memory usage after loading the inputSolution (before creating the Solver): 1,783,928 bytes on average.

assignment6

Memory usage after loading the inputSolution (before creating the Solver): 1,840,496 bytes on average.

Solver benchmarks

Late Acceptance  0 

<solver>
  <solutionClass>org.optaplanner.examples.vehiclerouting.domain.VrpSchedule</solutionClass>
  <planningEntityClass>org.optaplanner.examples.vehiclerouting.domain.VrpCustomer</planningEntityClass>
  <planningEntityClass>org.optaplanner.examples.vehiclerouting.domain.VrpStandstill</planningEntityClass>
  <scoreDirectorFactory>
    <scoreDefinitionType>HARD_SOFT</scoreDefinitionType>
    <incrementalScoreCalculatorClass>org.optaplanner.examples.vehiclerouting.solver.score.VehicleRoutingIncrementalScoreCalculator</incrementalScoreCalculatorClass>
  </scoreDirectorFactory>
  <termination>
    <maximumMinutesSpend>90</maximumMinutesSpend>
  </termination>
  <constructionHeuristic>
    <constructionHeuristicType>FIRST_FIT_DECREASING</constructionHeuristicType>
  </constructionHeuristic>
  <localSearch>
    <unionMoveSelector>
      <changeMoveSelector/>
      <swapMoveSelector/>
      <subChainChangeMoveSelector>
        <selectReversingMoveToo>true</selectReversingMoveToo>
      </subChainChangeMoveSelector>
      <subChainSwapMoveSelector>
        <selectReversingMoveToo>true</selectReversingMoveToo>
      </subChainSwapMoveSelector>
    </unionMoveSelector>
    <acceptor>
      <lateAcceptanceSize>400</lateAcceptanceSize>
    </acceptor>
    <forager>
      <acceptedCountLimit>1</acceptedCountLimit>
    </forager>
  </localSearch>
</solver>

Benchmark information

name 2013-08-22_213010
startingTimestamp Aug 22, 2013 9:30:10 PM
warmUpTimeMillisSpend 30,000 ms
parallelBenchmarkCount / availableProcessors 1 / 4
benchmarkTimeMillisSpend 32,430,487 ms
failureCount 0
VM max memory (as in -Xmx but lower) 1,431,699,456 bytes
Operating system Linux i386 3.2.0-51-generic-pae
Java version Java 1.7.0_25 (Oracle Corporation)
Java VM Java OpenJDK Server VM 23.7-b01 (Oracle Corporation)
Planner version Unjarred development snapshot
Report locale en_US