Uploaded image for project: 'OptaPlanner'
  1. OptaPlanner
  2. PLANNER-2111

Benchmark distance matrix calculation

    XMLWordPrintable

Details

    • 2020 Week 31-33 (from Jul 27)
    • 5
    • NEW
    • NEW

    Description

      We need some measurement data about distance calculation using GraphHopper to be able to:

      • Have a clear idea about the time it takes to calculate the complete matrix for common number of visits (like 100 and 1000).
      • Compare the embedded GraphHopper approach to other options.
      • Have a baseline to compare against when trying different modes, doing optimizations etc.

      Measurement matrix

      Axis 1: location count

      • 100
      • 1000

      Axis2: CPU core count

      • 1
      • 2
      • 4

      Answer the questions:

      • How long does it take to calculate N*N matrix?
      • How long does it take to add an N+1st location?

      Attachments

        Activity

          People

            jlocker Jiří Locker
            jlocker Jiří Locker
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: