net.sf.cpsolver.coursett.criteria
Class BrokenTimePatterns

java.lang.Object
  extended by net.sf.cpsolver.ifs.criteria.AbstractCriterion<Lecture,Placement>
      extended by net.sf.cpsolver.coursett.criteria.TimetablingCriterion
          extended by net.sf.cpsolver.coursett.criteria.BrokenTimePatterns
All Implemented Interfaces:
Criterion<Lecture,Placement>, InfoProvider<Lecture>, ModelListener<Lecture,Placement>
Direct Known Subclasses:
UselessHalfHours

public class BrokenTimePatterns
extends TimetablingCriterion

Broken time patterns. This criterion counts cases when an unused space is in a room which follows one of the standard MWF or TTh pattern. E.g., there is a penalty of Monday is available during a time when Wednesday and/or Friday is occupied. The aim is to use this space if possible in order to leave the available space in a way that can be used by MWF or TTh classes.

Version:
CourseTT 1.2 (University Course Timetabling)
Copyright (C) 2006 - 2011 Tomas Muller
muller@unitime.org
http://muller.unitime.org

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library; if not see http://www.gnu.org/licenses/.

Nested Class Summary
 
Nested classes/interfaces inherited from class net.sf.cpsolver.ifs.criteria.AbstractCriterion
AbstractCriterion.ValueUpdateType
 
Field Summary
 
Fields inherited from class net.sf.cpsolver.ifs.criteria.AbstractCriterion
iBest, iDebug, iValue, iValueUpdateType, iWeight, sDoubleFormat, sPercentFormat
 
Constructor Summary
BrokenTimePatterns()
           
 
Method Summary
protected  double[] computeBounds()
          Compute bounds (bounds are being cached by default).
static int countUselessSlotsBrokenTimePatterns(RoomConstraint rc)
          Number of useless slots for this room
protected static int countUselessSlotsBrokenTimePatterns(RoomConstraint rc, TimeLocation time)
          Number of broken time patterns for this room
 double[] getBounds(Collection<Lecture> variables)
          Value bounds (minimum and maximum) of the criterion on a part of the problem
 String getPlacementSelectionWeightName()
           
 double getValue(Collection<Lecture> variables)
          Value of a part of the problem (given by the collection of variables)
 double getValue(Placement value, Set<Placement> conflicts)
          Value of a proposed assignment (including hard conflicts)
 double getWeightDefault(DataProperties config)
          Defines default weight (when AbstractCriterion.getWeightName() parameter is not present in the criterion).
protected  int penalty(Placement value)
           
protected  int penalty(RoomConstraint rc)
           
protected  int penalty(RoomConstraint rc, TimeLocation value)
           
 
Methods inherited from class net.sf.cpsolver.coursett.criteria.TimetablingCriterion
getPlacementSelectionWeight, getPlacementSelectionWeightDefault, init
 
Methods inherited from class net.sf.cpsolver.ifs.criteria.AbstractCriterion
afterAssigned, afterUnassigned, beforeAssigned, beforeUnassigned, bestRestored, bestSaved, clearCache, constraintAdded, constraintRemoved, getBest, getBounds, getInfo, getInfo, getModel, getName, getPerc, getPercRev, getValue, getWeight, getWeightedBest, getWeightedValue, getWeightedValue, getWeightedValue, getWeightName, inc, variableAdded, variableRemoved
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BrokenTimePatterns

public BrokenTimePatterns()
Method Detail

getWeightDefault

public double getWeightDefault(DataProperties config)
Description copied from class: AbstractCriterion
Defines default weight (when AbstractCriterion.getWeightName() parameter is not present in the criterion).

Overrides:
getWeightDefault in class AbstractCriterion<Lecture,Placement>

getPlacementSelectionWeightName

public String getPlacementSelectionWeightName()
Overrides:
getPlacementSelectionWeightName in class TimetablingCriterion

penalty

protected int penalty(Placement value)

penalty

protected int penalty(RoomConstraint rc)

penalty

protected int penalty(RoomConstraint rc,
                      TimeLocation value)

getValue

public double getValue(Placement value,
                       Set<Placement> conflicts)
Description copied from interface: Criterion
Value of a proposed assignment (including hard conflicts)


getValue

public double getValue(Collection<Lecture> variables)
Description copied from interface: Criterion
Value of a part of the problem (given by the collection of variables)

Specified by:
getValue in interface Criterion<Lecture,Placement>
Overrides:
getValue in class AbstractCriterion<Lecture,Placement>

computeBounds

protected double[] computeBounds()
Description copied from class: AbstractCriterion
Compute bounds (bounds are being cached by default).

Overrides:
computeBounds in class AbstractCriterion<Lecture,Placement>

getBounds

public double[] getBounds(Collection<Lecture> variables)
Description copied from interface: Criterion
Value bounds (minimum and maximum) of the criterion on a part of the problem

Specified by:
getBounds in interface Criterion<Lecture,Placement>
Overrides:
getBounds in class AbstractCriterion<Lecture,Placement>

countUselessSlotsBrokenTimePatterns

protected static int countUselessSlotsBrokenTimePatterns(RoomConstraint rc,
                                                         TimeLocation time)
Number of broken time patterns for this room


countUselessSlotsBrokenTimePatterns

public static int countUselessSlotsBrokenTimePatterns(RoomConstraint rc)
Number of useless slots for this room



Copyright © 2014 UniTime LLC. All Rights Reserved.