[jboss-jira] [JBoss JIRA] (JBRULES-3400) Construction heuristics should be able to scale to many planning variables with many planning values by supporting minimalSelection

Geoffrey De Smet (JIRA) jira-events at lists.jboss.org
Mon Mar 12 11:14:48 EDT 2012


     [ https://issues.jboss.org/browse/JBRULES-3400?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Geoffrey De Smet updated JBRULES-3400:
--------------------------------------

    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.

  was:
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).



    
> Construction heuristics should be able to scale to many planning variables with many planning values by supporting minimalSelection
> -----------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: JBRULES-3400
>                 URL: https://issues.jboss.org/browse/JBRULES-3400
>             Project: Drools
>          Issue Type: Feature Request
>      Security Level: Public(Everyone can see) 
>          Components: drools-planner
>            Reporter: Geoffrey De Smet
>            Assignee: Geoffrey De Smet
>
> 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.

--
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

        


More information about the jboss-jira mailing list