cz.cuni.mff.ksi.jinfer.iss.heuristics.construction.glpk
Class Glpk

java.lang.Object
  cz.cuni.mff.ksi.jinfer.iss.heuristics.construction.glpk.Glpk

All Implemented Interfaces:

NamedModule, ConstructionHeuristic, Heuristics

public class Glpk
extends Object
implements ConstructionHeuristic

Construction heuristic - encapsulation of the GLPK approach to finding ID sets. The way to achieve different solutions (IdSets) returned by GLPK is via randomizing the order in which AMs appear in its input.

Constructor Summary

Glpk()
Constructs a new instance of this heuristic with unlimited run time.

Glpk(int timeLimit)
Constructs a new instance of this heuristic and sets the time limit.

Method Summary

String	getDisplayName() Returns a user friendly name of the module.
String	getModuleDescription() Returns the information about this module's inner workings.
String	getName() Returns a user friendly yet unique name of the module.
void	start(Experiment experiment, HeuristicCallback callback) Start the heuristic run.

Methods inherited from class java.lang.Object

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

Constructor Detail

Glpk

public Glpk()

Constructs a new instance of this heuristic with unlimited run time.

Glpk

public Glpk(int timeLimit)

Constructs a new instance of this heuristic and sets the time limit.

Parameters:

timeLimit - Time limit (in seconds) of the GLPK run.

Method Detail

start

public void start(Experiment experiment,
                  HeuristicCallback callback)
           throws InterruptedException

Description copied from interface: ConstructionHeuristic

Start the heuristic run. Use the information in the provided experiment to create a pool (possibly only one) of start solutions.

Specified by:

start in interface ConstructionHeuristic

Parameters:

experiment - Experiment in context of which to run the heuristic.

callback - Callback to be invoked when finished.

Throws:

InterruptedException

getName

public String getName()

Description copied from interface: NamedModule

Returns a user friendly yet unique name of the module.

Specified by:

getName in interface NamedModule

Returns:

Unique module name.

getDisplayName

public String getDisplayName()

Description copied from interface: NamedModule

Returns a user friendly name of the module. This name is not neccessary unique.

Specified by:

getDisplayName in interface NamedModule

Returns:

Displayable module name.

getModuleDescription

public String getModuleDescription()

Description copied from interface: NamedModule

Returns the information about this module's inner workings. Most of the time will be equal to a call to NamedModule.getDisplayName(), but if the module for example consists of more sub-modules, their names should be listed here.

Specified by:

getModuleDescription in interface NamedModule

Returns:

String describing inner structure of the module.