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

Support 3opt+ move selectors out-of-the-box for VRP

    XMLWordPrintable

Details

    • Feature Request
    • Resolution: Done
    • Blocker
    • 8.35.0.Final
    • None
    • optaplanner-core
    • None

    Description

      See screenshot of a 5hour run.
      As a human I can still improve it! Embarrassing!
      Despite that, it would make the top 10 of the Discrete Optimization course leaderboard, so it's a high-quality solution, far beyond normal algorithms or a human's reach.
      But who would believe that (despite that it's true) if they can easily improve the found solution?

      Attachments

        Issue Links

          is duplicated by

          Feature Request - Feature requests from customers and/or users PLANNER-185 Generic moves for VRP: implement Clarke-Wright, two-opt and three-opt

          • 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
          is incorporated by

          Bug - A problem that impairs or prevents the functions of the product. PLANNER-1250 TailChainSwapMove should be able to select all possible tail chain swaps

          • Critical - To be worked on immediately following BLOCKER issues.
          • Open
          is related to

          Feature Request - Feature requests from customers and/or users PLANNER-202 Nearby entity selection to select 2 entities that are somehow related (close to each other for example)

          • Blocker - To be worked above all other priorities. This term is chosen when the severity of the issue is very high, has no workaround, or the effort for the change is comparatively low. Issues that may be very publicly visible and could generate significant media attention may also drive a higher priority.
          • Resolved

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: