grph.algo.covering_packing

Class LPBasedMaximumIndependentSetAlgorithm

java.lang.Object

grph.GrphAlgorithm<R>

grph.algo.LPBasedAlgorithm<R>

grph.algo.StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

grph.algo.covering_packing.LPBasedMaximumIndependentSetAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class LPBasedMaximumIndependentSetAlgorithm
extends StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

computes the maximum independent set for the given graph (using LP)

See Also:

Serialized Form

Field Summary

Fields inherited from class grph.algo.LPBasedAlgorithm

SHOW_LP, SHOW_SOL

Constructor Summary

Constructors

Constructor and Description
LPBasedMaximumIndependentSetAlgorithm()

Method Summary

Modifier and Type	Method and Description
protected java.lang.String	getOperator()
protected jalinopt.LP.OptimizationType	getOptimizationType()
protected jalinopt.Variable.TYPE	getVariableType(jalinopt.Variable variable)
static void	main(java.lang.String[] args)
protected it.unimi.dsi.fastutil.ints.IntSet	processResult(jalinopt.Result r)
protected void	setConstraints(Grph g, jalinopt.LP p)
protected void	setObjective(jalinopt.LP lp, Grph g)

Methods inherited from class grph.algo.StructuredLPBasedAlgorithm

getLP

Methods inherited from class grph.algo.LPBasedAlgorithm

compute, computeResult, getSolver

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

LPBasedMaximumIndependentSetAlgorithm

public LPBasedMaximumIndependentSetAlgorithm()

Method Detail

getOptimizationType

protected jalinopt.LP.OptimizationType getOptimizationType()

Specified by:

getOptimizationType in class StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

getOperator

protected java.lang.String getOperator()

main

public static void main(java.lang.String[] args)

setObjective

protected void setObjective(jalinopt.LP lp,
                            Grph g)

Specified by:

setObjective in class StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

setConstraints

protected void setConstraints(Grph g,
                              jalinopt.LP p)

Specified by:

setConstraints in class StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

getVariableType

protected jalinopt.Variable.TYPE getVariableType(jalinopt.Variable variable)

Specified by:

getVariableType in class StructuredLPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>

processResult

protected it.unimi.dsi.fastutil.ints.IntSet processResult(jalinopt.Result r)

Specified by:

processResult in class LPBasedAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>