Uploaded image for project: 'OptaPlanner'
  1. OptaPlanner
  2. PLANNER-99

Allow to specify a relative value for the entity tabu

XMLWordPrintable

      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).
      • Percentage. That would mean that the tabu would be ($size = Math.round($percentage * $totalNumberOfEntities)).

      In both cases, 0 < $size < $totalNumberOfEntities. This way, the planning entity tabu size will become universally usable.

            lpetrovi@redhat.com Lukáš Petrovický (Inactive)
            lpetrovi@redhat.com Lukáš Petrovický (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Created:
              Updated:
              Resolved: