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

OptaPlanner ends in infinite loop when using only SubChainSwapMoveSelector configured with appropriate subchain length

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

    XMLWordPrintable

Details

    • Bug
    • Resolution: Done
    • Critical
    • 6.0.0
    • 6.0.0
    • OptaPlanner
    • None

    Description

      Using OptaPlanner on domain with chained planning entity. Solution is initialized by custom phase command, local search contains only one move selector config:

      <subChainSwapMoveSelector>
      <subChainSelector>
      <minimumSubChainSize>10</minimumSubChainSize>
      <maximumSubChainSize>10</maximumSubChainSize>
      </subChainSelector>
      <secondarySubChainSelector>
      <minimumSubChainSize>2</minimumSubChainSize>
      <maximumSubChainSize>2</maximumSubChainSize>
      </secondarySubChainSelector>
      <selectReversingMoveToo>false</selectReversingMoveToo>
      </subChainSwapMoveSelector>

      This selector seems to produce only one concrete move in the loop. Problem is the move is undoable (left subchain contains entit(y/ies) which the right subchain contains too), so OptaPlanner ends in infinite loop.

      The fact min and max values are the same is not the necessary condition to this issue.

      Attachments

        Activity

          People

            gdesmet@redhat.com Geoffrey De Smet (Inactive)
            rsynek@redhat.com Radovan Synek
            Archiver:
            rhn-support-ceverson Clark Everson
            Radovan Synek Radovan Synek
            Radovan Synek Radovan Synek
            Cheng Zhang (Inactive)

            Dates

              Created:
              Updated:
              Resolved:
              Archived:

              PagerDuty