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

Branch and bound algorithm doesn't prune ES nodes with optimistic bound equal to the global pessimistic bound

XMLWordPrintable

    • Icon: Bug Bug
    • Resolution: Done
    • Icon: Minor Minor
    • 7.0.0.Beta2
    • 7.0.0.Beta1
    • optaplanner-core
    • None
    • NEW
    • NEW

      If the optimistic bound of a node is lower or equal to the global pessimistic bound, then it prunes away that node.

      This is currently not true. The implementation only prunes away nodes with lower optimistic bound. Therefore some "worthless" nodes are pointlessly expanded and so the exhaustive search is slightly less effective than it was intended.

            jlocker Jiří Locker
            jlocker Jiří Locker
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: