Package org.ddolib.examples.mcp

Class MCPFastLowerBound

java.lang.Object

org.ddolib.examples.mcp.MCPFastLowerBound

All Implemented Interfaces:

FastLowerBound<MCPState>

public class MCPFastLowerBound
extends Object
implements FastLowerBound<MCPState>

Implementation of fast lower bound heuristic for the MCP.

Constructor Summary

Constructors

Constructor	Description
MCPFastLowerBound(MCPProblem problem)

Method Summary

Modifier and Type	Method	Description
double	fastLowerBound(MCPState 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

MCPFastLowerBound

public MCPFastLowerBound(MCPProblem problem)

Method Details

fastLowerBound

public double fastLowerBound(MCPState 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<MCPState>

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.