OptaPlanner distribution 6.2.1-SNAPSHOT

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

java.lang.Object
  extended by org.optaplanner.core.impl.exhaustivesearch.node.comparator.BreadthFirstNodeComparator
All Implemented Interfaces:
Serializable, Comparator<ExhaustiveSearchNode>

public class BreadthFirstNodeComparator
extends Object
implements Comparator<ExhaustiveSearchNode>, Serializable

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

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

See Also:
Serialized Form

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>

OptaPlanner distribution 6.2.1-SNAPSHOT

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