Package ai.timefold.solver.core.impl.exhaustivesearch.node.comparator

Class BreadthFirstNodeComparator<Solution_>

java.lang.Object

ai.timefold.solver.core.impl.exhaustivesearch.node.comparator.BreadthFirstNodeComparator<Solution_>

All Implemented Interfaces:

Comparator<ExhaustiveSearchNode<Solution_>>

public class BreadthFirstNodeComparator<Solution_>
extends Object
implements Comparator<ExhaustiveSearchNode<Solution_>>

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

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

Constructor Summary

Constructors

Constructor	Description
BreadthFirstNodeComparator(boolean scoreBounderEnabled)

Method Summary

Modifier and Type	Method	Description
int	compare(ExhaustiveSearchNode<Solution_> a, ExhaustiveSearchNode<Solution_> 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, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Details

BreadthFirstNodeComparator

public BreadthFirstNodeComparator(boolean scoreBounderEnabled)

Method Details

compare

public int compare(ExhaustiveSearchNode<Solution_> a,
 ExhaustiveSearchNode<Solution_> b)

Specified by:

compare in interface Comparator<Solution_>