Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| OptaPlanner distribution 6.1.0.CR1
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## org.optaplanner.core.impl.exhaustivesearch.node.comparator
Class BreadthFirstNodeComparator

    java.lang.Object
      org.optaplanner.core.impl.exhaustivesearch.node.comparator.BreadthFirstNodeComparator

All Implemented Interfaces:
  Comparator<ExhaustiveSearchNode>

    public class BreadthFirstNodeComparator

extends Object
implements Comparator<ExhaustiveSearchNode>

Investigate nodes layer by layer: investigate shallower nodes first. This results in horrible memory scalability.

A typical `ScoreBounder`'s `ScoreBounder.calculateOptimisticBound(ScoreDirector, Score, int)` will be weak, which results in horrible performance scalability too.

Constructor Summary
`BreadthFirstNodeComparator(boolean scoreBounderEnabled)`

Method Summary
`int` | `compare(ExhaustiveSearchNode a, ExhaustiveSearchNode b)`

Methods inherited from class java.lang.Object
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Methods inherited from interface java.util.Comparator
`equals`

Constructor Detail

### BreadthFirstNodeComparator

    public BreadthFirstNodeComparator(boolean scoreBounderEnabled)

Method Detail

### compare

    public int compare(ExhaustiveSearchNode a,
                       ExhaustiveSearchNode b)

  Specified by:
    `compare` in interface `Comparator<ExhaustiveSearchNode>`

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| OptaPlanner distribution 6.1.0.CR1
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

Copyright © 2006-2014 JBoss by Red Hat. All Rights Reserved.