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>