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

[solver] Selector refactor: configurable subset selections, topList usage etc

    XMLWordPrintable

Details

    • Task
    • Resolution: Obsolete
    • Major
    • 5.5.0.Final
    • None
    • optaplanner-core
    • None

    Description

      Currently all moves are evaluated at every step (with a MaxAllForager at least) if you use the basic cached move factory selector.

      This doesn't scale well, especially for big data problems where in the beginning, just about every moves improves.
      The neighbourhood size (= amount of selected moves) could for example increase block-wise or timeGradient-wise until an improving solution is found.
      Notice the difference with the usage of FirstImprovingForager.

      Attachments

        Issue Links

          is duplicated by

          Feature Request - Feature requests from customers and/or users PLANNER-92 Planner: new hyperheuristic selector which support different strategy's for MoveFactory (="neighbourhood") selection

          • 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 related to

          Feature Request - Feature requests from customers and/or users PLANNER-84 Planner moveDrl: Move generation should be described in a drl and configured with <moveDrl>'s (separate from <scoreDrl>'s)

          • Optional - The request should be considered desirable but is not an immediate necessity.
          • Resolved

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: