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

New Construction Heuristic: Nearest Neighbour (and variants)

XMLWordPrintable

    • Icon: Feature Request Feature Request
    • Resolution: Unresolved
    • Icon: Major Major
    • Future
    • 6.2.0.Final
    • optaplanner-core

      The current Construction Heuristics (the Fit and Insertion variants) are great for most use cases, but they aren't good for Vehicle Routing.
      Research papers show that Nearest Neighbour variants perform much better on VRP.

      Furthermore, when scaling out, add-ons such as Nearby Selection and Limited Selection, will (theoretically) work much better on Nearest Neighbour variants than they do on Fit and Insertion variants.

            Unassigned Unassigned
            gdesmet@redhat.com Geoffrey De Smet (Inactive)
            Votes:
            1 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated: