Uploaded image for project: 'JBoss BRMS Platform'
  1. JBoss BRMS Platform
  2. RHBRMS-1902

Construction heuristics need to scale even with a high valuerange size: support selectedCountLimit

This issue belongs to an archived project. You can view it, but you can't modify it. Learn more

    XMLWordPrintable

Details

    • Bug
    • Resolution: Done
    • Major
    • 6.0.1
    • 6.0.0
    • OptaPlanner
    • None

    Description

      If the construction heuristics need to return in seconds or less, and the value range count is high (10 000 values or far more) and the entity count is also relatively high, than it might not return in time.
      The solution is to support selectionCountLimit (and use it together with random selection), so the CH trades a little bit of solution quality for a lot of speed (and Local Search can use that extra time to make up far more than that solution quality).

      Already works on master.
      Basically I want to backport these 2 commits:
      https://github.com/droolsjbpm/optaplanner/commit/965c5d6d5005df6052c3630e12d4077b2464c56a
      https://github.com/droolsjbpm/optaplanner/commit/6a9d72b6d

      Attachments

        Activity

          People

            gdesmet@redhat.com Geoffrey De Smet (Inactive)
            gdesmet@redhat.com Geoffrey De Smet (Inactive)
            Archiver:
            rhn-support-ceverson Clark Everson
            Radovan Synek Radovan Synek
            Radovan Synek Radovan Synek
            Kris Verlaenen, Lukáš Petrovický (Inactive), Rajesh Rajasekaran

            Dates

              Created:
              Updated:
              Resolved:
              Archived:

              PagerDuty