[jboss-jira] [JBoss JIRA] (JBRULES-3555) Allow to specify a relative value for the entity tabu

[Lukáš Petrovický (JIRA)]

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

Lukáš Petrovický updated JBRULES-3555:
--------------------------------------

    Description: 
Problems such as the RAS2012 challenge require us to provide a solution for problems of varying size - the number of entities in the various cases ranges from 3 to 30.

In this case, it is nearly impossible to benchmark all those problems at once using the planning entity tabu. When you specify a tabu size larger than the number of entities, no solutions are accepted and thus the benchmark is useless.

What I propose is to implement a planning entity tabu size that accepts the two different values:

- Negative number. That would mean that the tabu would be ($size = $totalNumberOfEntities - $specifiedNumber), where (0 < $size <= ($totalNumberOfEntities - 1)).

- Percentage. That would mean that the tabu would be ($size = $totalNumberOfEntities - $specifiedNumber), where (0 < Math.round($percentage * $totalNumberOfEntities) <= ($totalNumberOfEntities - 1)).

This way, the planning entity tabu size will become universally usable.

  was:
Problems such as the RAS2012 challenge require us to provide a solution for problems of varying size - the number of entities in the various cases ranges from 3 to 30.

In this case, it is nearly impossible to benchmark all those problems at once using the planning entity tabu. When you specify a tabu size larger than the number of entities, no solutions are accepted and thus the benchmark is useless.

What I propose is to implement a planning entity tabu size that accepts the two different values:

- Negative number. That would mean that the tabu would be of size Math.max($totalNumberOfEntities - 1, $totalNumberOfEntities - $specifiedNumber);

- Percentage. That would mean that the tabu would be of the size Math.max($totalNumberOfEntities - 1, Math.round($percentage * $totalNumberOfEntities)).

This way, the planning entity tabu size will become universally usable.


    
> Allow to specify a relative value for the entity tabu
> -----------------------------------------------------
>
>                 Key: JBRULES-3555
>                 URL: https://issues.jboss.org/browse/JBRULES-3555
>             Project: Drools
>          Issue Type: Feature Request
>      Security Level: Public(Everyone can see) 
>          Components: drools-planner
>    Affects Versions: 5.5.0.Beta1
>            Reporter: Lukáš Petrovický
>            Assignee: Geoffrey De Smet
>
> Problems such as the RAS2012 challenge require us to provide a solution for problems of varying size - the number of entities in the various cases ranges from 3 to 30.
> In this case, it is nearly impossible to benchmark all those problems at once using the planning entity tabu. When you specify a tabu size larger than the number of entities, no solutions are accepted and thus the benchmark is useless.
> What I propose is to implement a planning entity tabu size that accepts the two different values:
> - Negative number. That would mean that the tabu would be ($size = $totalNumberOfEntities - $specifiedNumber), where (0 < $size <= ($totalNumberOfEntities - 1)).
> - Percentage. That would mean that the tabu would be ($size = $totalNumberOfEntities - $specifiedNumber), where (0 < Math.round($percentage * $totalNumberOfEntities) <= ($totalNumberOfEntities - 1)).
> This way, the planning entity tabu size will become universally usable.

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