Package org.ddolib.examples.gruler

Class GRFastLowerBound

java.lang.Object

org.ddolib.examples.gruler.GRFastLowerBound

All Implemented Interfaces:

FastLowerBound<GRState>

public class GRFastLowerBound
extends Object
implements FastLowerBound<GRState>

Lower bound for the Golomb Ruler.

It assumes that the next marks will add the smallest missing distances.

Constructor Summary

Constructors

Constructor	Description
GRFastLowerBound()

Method Summary

Modifier and Type	Method	Description
double	fastLowerBound(GRState state, Set<Integer> variables)	Returns a very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

GRFastLowerBound

public GRFastLowerBound()

Method Details

fastLowerBound

public double fastLowerBound(GRState state,
 Set<Integer> variables)

Description copied from interface: FastLowerBound

Returns a very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.

Specified by:

fastLowerBound in interface FastLowerBound<GRState>

Parameters:

state - The state for which the estimate is to be computed.

variables - The set of unassigned variables.

Returns:

A very rough estimation (upper bound) of the optimal value that could be reached if state were the initial state.