choco.cp.solver.constraints.global.scheduling.cumulative
Class CumulSweep

java.lang.Object
  extended by choco.cp.solver.constraints.global.scheduling.cumulative.CumulSweep
All Implemented Interfaces:
ICumulSweep

public class CumulSweep
extends Object
implements ICumulSweep

Since:
3 mars 2009 version 2.0.3
Version:
2.0.3
Author:
Arnaud Malapert

Nested Class Summary
protected static class CumulSweep.Event
           
protected static class CumulSweep.EventComparator
           
protected static class CumulSweep.EventTaskStructure
          A Class to preallocate the events needed per tasks
 
Field Summary
 AbstractCumulativeSConstraint rsc
           
protected  List<IRTask> tasks
           
 
Constructor Summary
CumulSweep(AbstractCumulativeSConstraint rsc, List<IRTask> tasks)
           
 
Method Summary
protected  void checkConsAndCapa()
           
 boolean generateEvents()
           
protected  void initializeSweep()
           
protected  void prune(int low, int up)
           
protected  boolean pruneForbidden(IRTask rtask, int low, int up)
           
protected  boolean pruneHeight(IRTask rtask, int low, int up)
           
protected  boolean pruneRequired(IRTask rtask, int low, int up)
           
 boolean sweep()
          Build to cumulative profile and achieve the pruning regarding this profile.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

rsc

public final AbstractCumulativeSConstraint rsc

tasks

protected final List<IRTask> tasks
Constructor Detail

CumulSweep

public CumulSweep(AbstractCumulativeSConstraint rsc,
                  List<IRTask> tasks)
Method Detail

generateEvents

public boolean generateEvents()

checkConsAndCapa

protected final void checkConsAndCapa()
                               throws ContradictionException
Throws:
ContradictionException

initializeSweep

protected final void initializeSweep()

sweep

public boolean sweep()
              throws ContradictionException
Description copied from interface: ICumulSweep
Build to cumulative profile and achieve the pruning regarding this profile.

Specified by:
sweep in interface ICumulSweep
Returns:
true if any change was performed
Throws:
ContradictionException

pruneRequired

protected boolean pruneRequired(IRTask rtask,
                                int low,
                                int up)
                         throws ContradictionException
Throws:
ContradictionException

pruneForbidden

protected final boolean pruneForbidden(IRTask rtask,
                                       int low,
                                       int up)
                                throws ContradictionException
Throws:
ContradictionException

pruneHeight

protected boolean pruneHeight(IRTask rtask,
                              int low,
                              int up)
                       throws ContradictionException
Throws:
ContradictionException

prune

protected void prune(int low,
                     int up)
              throws ContradictionException
Throws:
ContradictionException


Copyright © 2012. All Rights Reserved.