[jboss-jira] [JBoss JIRA] (JBRULES-3546) Planner: Late acceptance and great deluge get stuck in an endless move iterator loop because there are no acceptable moves

[Geoffrey De Smet (JIRA)]

    [ https://issues.jboss.org/browse/JBRULES-3546?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12708234#comment-12708234 ] 

Geoffrey De Smet commented on JBRULES-3546:
-------------------------------------------

Possible ways to deal with this issue:
- check the termination at every move and benchmark the performance impact. Possibly check the termination condition only once every 100 moves.
- support to specify maximumSelection (as opposed to minimumAcceptedSelection it includes non-accepted moves too)

                
> Planner: Late acceptance and great deluge get stuck in an endless move iterator loop because there are no acceptable moves
> --------------------------------------------------------------------------------------------------------------------------
>
>                 Key: JBRULES-3546
>                 URL: https://issues.jboss.org/browse/JBRULES-3546
>             Project: Drools
>          Issue Type: Bug
>      Security Level: Public(Everyone can see) 
>          Components: drools-planner
>            Reporter: Geoffrey De Smet
>            Assignee: Geoffrey De Smet
>            Priority: Minor
>
> Tabu search and simulated annealing don't suffer from this, because they always find acceptable move(s) sooner or later (TS because it accepts anything that isn't tabu and SA because every move has a change of being acceptable no matter what).
> Late acceptance or great deluge with a moveSelector that is neverEnding (or too big to be called ending), will result in a never ending Solver because the Termination isn't checked in the move iterator (which it should... even if that results in a performance cost :( ).

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.jboss.org/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira