[JBoss JIRA] (JBRULES-3400) Construction heuristics should be able to scale to many planning variables with many planning values by supporting minimalSelection
8:53 a.m.
Geoffrey De Smet created JBRULES-3400:
-----------------------------------------
Summary: 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
If you're using a construction heuristics and there are 1 billian planning values,
it's not efficient to try all for every step of FIRST_FIT.
--
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
10:14 a.m.
[
https://issues.jboss.org/browse/JBRULES-3400?page=com.atlassian.jira.plug...
]
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).
was:
If you're using a construction heuristics and there are 1 billian planning values,
it's not efficient to try all for every step of FIRST_FIT.
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).
--
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
10:14 a.m.
[
https://issues.jboss.org/browse/JBRULES-3400?page=com.atlassian.jira.plug...
]
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
5049
days inactive
5064
days old
2 comments
1 participants
participants (1)
-
Geoffrey De Smet (JIRA)