scpsolver.util.debugging
Class DeletionFilterICSFinder

java.lang.Object
  scpsolver.util.debugging.DeletionFilterICSFinder

All Implemented Interfaces:

InfeasibleContraintSetFinder

public class DeletionFilterICSFinder
extends java.lang.Object
implements InfeasibleContraintSetFinder

Author:

hannes Deletion filtering algorithm as described in "Locating Minimal Infeasible Constraint Sets in Linear Programs" Chinnek/Dravnieks, ORSA Journal on Computing Vol.3, No. 2,Spring 1991

Constructor Summary

DeletionFilterICSFinder()

Method Summary

java.util.ArrayList<Constraint>	getMinimalInfeasibleConstraintSet(LinearProgram lp)
java.util.ArrayList<Constraint>	getMinimalInfeasibleConstraintSet(LinearProgram lp, java.util.ArrayList<Constraint> constraintset)
void	setSolver(LinearProgramSolver solver)

Methods inherited from class java.lang.Object

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

Constructor Detail

DeletionFilterICSFinder

public DeletionFilterICSFinder()

Method Detail

getMinimalInfeasibleConstraintSet

public java.util.ArrayList<Constraint> getMinimalInfeasibleConstraintSet(LinearProgram lp,
                                                                         java.util.ArrayList<Constraint> constraintset)

Specified by:

getMinimalInfeasibleConstraintSet in interface InfeasibleContraintSetFinder

getMinimalInfeasibleConstraintSet

public java.util.ArrayList<Constraint> getMinimalInfeasibleConstraintSet(LinearProgram lp)

Specified by:

getMinimalInfeasibleConstraintSet in interface InfeasibleContraintSetFinder

setSolver

public void setSolver(LinearProgramSolver solver)

Specified by:

setSolver in interface InfeasibleContraintSetFinder