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

Construction heuristics should be able to scale to many planning variables with many planning values by supporting selectionCountLimit

    XMLWordPrintable

Details

    • Feature Request
    • Resolution: Done
    • Major
    • 6.1.0.CR1
    • None
    • optaplanner-core
    • None

    Description

      A) If you're using a construction heuristics and there are 1 billion planning values, it's not efficient to try all for every step of FIRST_FIT.
      B) If you're using 5 planning variables with each 1000 planning values, you don't want a Cartesian product of every combination (= 1 000 000 000 000 000 CH moves), but want to schedule them individually (= 5 000 CH moves).

      Solution: make all that stuff configurable with good defaults out-of-the-box.

      Attachments

        Issue Links

          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: