scpsolver.util.debugging
Class DeletionFilterICSFinder

java.lang.Object
  extended by 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