org.cpsolver.coursett.criteria

Class UselessHalfHours

java.lang.Object

org.cpsolver.ifs.criteria.AbstractCriterion<Lecture,Placement>

org.cpsolver.coursett.criteria.TimetablingCriterion

org.cpsolver.coursett.criteria.BrokenTimePatterns

org.cpsolver.coursett.criteria.UselessHalfHours

All Implemented Interfaces:

CanHoldContext, HasAssignmentContext<Lecture,Placement,AbstractCriterion.ValueContext>, Criterion<Lecture,Placement>, ExtendedInfoProvider<Lecture,Placement>, InfoProvider<Lecture,Placement>, ModelListener<Lecture,Placement>

public class UselessHalfHours
extends BrokenTimePatterns

Useless half-hours. This criterion counts cases when there is an empty half hour in a room. Such half-hours should be generally avoided as usually any class takes more than half an hour.

Version:

CourseTT 1.3 (University Course Timetabling)
Copyright (C) 2006 - 2014 Tomáš Müller
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/.

Author:

Tomáš Müller

Nested Class Summary

Nested classes/interfaces inherited from class org.cpsolver.ifs.criteria.AbstractCriterion

AbstractCriterion.ValueContext, AbstractCriterion.ValueUpdateType

Field Summary

Fields inherited from class org.cpsolver.ifs.criteria.AbstractCriterion

iBest, iDebug, iWeight, sDoubleFormat, sPercentFormat

Fields inherited from interface org.cpsolver.ifs.assignment.context.CanHoldContext

sMaxSize

Constructor Summary

Constructors

Constructor and Description
UselessHalfHours()

Method Summary

Modifier and Type	Method and Description
static int	countUselessSlotsHalfHours(RoomConstraint.RoomConstraintContext rc) Number of useless slots for this room
protected static int	countUselessSlotsHalfHours(RoomConstraint.RoomConstraintContext rc, Placement placement) Number of useless half hours for this room
String	getPlacementSelectionWeightName()
double	getWeightDefault(DataProperties config) Defines default weight (when AbstractCriterion.getWeightName() parameter is not present in the criterion).
protected double	penalty(RoomConstraint.RoomConstraintContext rc)
protected double	penalty(RoomConstraint.RoomConstraintContext rc, Placement value)

Methods inherited from class org.cpsolver.coursett.criteria.BrokenTimePatterns

computeBounds, configure, countUselessSlotsBrokenTimePatterns, countUselessSlotsBrokenTimePatterns, getBounds, getValue, getValue, penalty

Methods inherited from class org.cpsolver.coursett.criteria.TimetablingCriterion

getPlacementSelectionAdjustmentsName, getPlacementSelectionWeight, getPlacementSelectionWeightDefault

Methods inherited from class org.cpsolver.ifs.criteria.AbstractCriterion

afterAssigned, afterUnassigned, beforeAssigned, beforeUnassigned, bestRestored, bestSaved, clearCache, constraintAdded, constraintRemoved, createAssignmentContext, getAbbreviation, getAssignmentContextReference, getBest, getBounds, getBounds, getBounds, getContext, getContext, getExtendedInfo, getInfo, getInfo, getModel, getName, getPerc, getPercentage, getPercRev, getValue, getValue, getValue, getValueUpdateType, getWeight, getWeightedBest, getWeightedValue, getWeightedValue, getWeightedValue, getWeightedValue, getWeightedValue, getWeightedValue, getWeightName, inc, inc, init, setAssignmentContextReference, setModel, setValueUpdateType, toString, variableAdded, variableRemoved

Methods inherited from class java.lang.Object

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

Constructor Detail

UselessHalfHours

public UselessHalfHours()

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 BrokenTimePatterns

Parameters:

config - solver configuration

Returns:

default criterion weight value

getPlacementSelectionWeightName

public String getPlacementSelectionWeightName()

Overrides:

getPlacementSelectionWeightName in class BrokenTimePatterns

penalty

protected double penalty(RoomConstraint.RoomConstraintContext rc)

Overrides:

penalty in class BrokenTimePatterns

penalty

protected double penalty(RoomConstraint.RoomConstraintContext rc,
                         Placement value)

Overrides:

penalty in class BrokenTimePatterns

countUselessSlotsHalfHours

protected static int countUselessSlotsHalfHours(RoomConstraint.RoomConstraintContext rc,
                                                Placement placement)

Number of useless half hours for this room

Parameters:

rc - room constraint assignment context

placement - placement that is being considered

Returns:

number of useless slots caused by the given placement

countUselessSlotsHalfHours

public static int countUselessSlotsHalfHours(RoomConstraint.RoomConstraintContext rc)

Number of useless slots for this room

Parameters:

rc - room constraint assignment context

Returns:

current penalty for the given room