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

New Construction Heuristic: Nearest Neighbour (and variants)

    XMLWordPrintable

Details

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

    Description

      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.

      Attachments

        Issue Links

          is blocked by

          Feature Request - Feature requests from customers and/or users PLANNER-486 New Construction Heuristic: Allocate to value from queue

          • Major - To be worked after higher priority work items are addressed. When the severity is high and the effort to change it is low to moderate, this term is chosen. Issues in this category likely have an existing workaround but implementation or execution may be non-trivial.
          • Open
          relates to

          Feature Request - Feature requests from customers and/or users PLANNER-359 Nearby selection for Construction Heuristics

          • Major - To be worked after higher priority work items are addressed. When the severity is high and the effort to change it is low to moderate, this term is chosen. Issues in this category likely have an existing workaround but implementation or execution may be non-trivial.
          • Resolved

          Bug - A problem that impairs or prevents the functions of the product. PLANNER-2564 Review usage of impl.* imports in optaplanner-examples

          • Minor - To be worked after urgent, high, and medium priorities are resolved. This term is chosen when the severity of the issue is low, or the complexity or effort to correct it may be higher, relatively speaking. For low priority issues, known workarounds exist or are not needed due to the trivial effort needed to address the issue.
          • Resolved

          Activity

            People

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

              Dates

                Created:
                Updated: