Module ojalgo

Package org.ojalgo.optimisation.integer

Class NodeKey

java.lang.Object

org.ojalgo.optimisation.integer.NodeKey

All Implemented Interfaces:

Comparable<NodeKey>

public final class NodeKey
extends Object
implements Comparable<NodeKey>

Field Summary

Fields

Modifier and Type	Field	Description
static final Comparator<NodeKey>	BREADTH_FIRST_SEARCH
final int	depth	How far have we branched from the root
static final Comparator<NodeKey>	DEPTH_FIRST_SEARCH
final double	displacement	How much the branched on variable must be displaced because of the new constraint introduced with this node (each node introduces precisely 1 new upper or lower bound).
static final Comparator<NodeKey>	FIFO_SEQUENCE
final int	index	The index of the branched on variable.
static final Comparator<NodeKey>	LARGE_DISPLACEMENT
static final Comparator<NodeKey>	LIFO_SEQUENCE
static final Comparator<NodeKey>	MAX_OBJECTIVE
static final Comparator<NodeKey>	MIN_OBJECTIVE
final double	objective	The objective function value of the parent node.
final long	parent	Parent node sequence number.
final long	sequence	Node sequence number to keep track of in which order the nodes were created.
static final Comparator<NodeKey>	SMALL_DISPLACEMENT

Method Summary

Modifier and Type	Method	Description
int	compareTo(NodeKey ref)
boolean	equals(Object obj)
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

BREADTH_FIRST_SEARCH

public static final Comparator<NodeKey> BREADTH_FIRST_SEARCH

DEPTH_FIRST_SEARCH

public static final Comparator<NodeKey> DEPTH_FIRST_SEARCH

FIFO_SEQUENCE

public static final Comparator<NodeKey> FIFO_SEQUENCE

LARGE_DISPLACEMENT

public static final Comparator<NodeKey> LARGE_DISPLACEMENT

LIFO_SEQUENCE

public static final Comparator<NodeKey> LIFO_SEQUENCE

MAX_OBJECTIVE

public static final Comparator<NodeKey> MAX_OBJECTIVE

MIN_OBJECTIVE

public static final Comparator<NodeKey> MIN_OBJECTIVE

SMALL_DISPLACEMENT

public static final Comparator<NodeKey> SMALL_DISPLACEMENT

depth

public final int depth

How far have we branched from the root

displacement

public final double displacement

How much the branched on variable must be displaced because of the new constraint introduced with this node (each node introduces precisely 1 new upper or lower bound).

index

public final int index

The index of the branched on variable.

objective

public final double objective

The objective function value of the parent node.

parent

public final long parent

Parent node sequence number.

sequence

public final long sequence

Node sequence number to keep track of in which order the nodes were created.

Method Details

compareTo

public int compareTo(NodeKey ref)

Specified by:

compareTo in interface Comparable<NodeKey>

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object