net.sf.cpsolver.studentsct.heuristics

Class RandomizedBacktrackNeighbourSelection

java.lang.Object

net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection<V,T>

net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection<Request,Enrollment>

net.sf.cpsolver.studentsct.heuristics.RandomizedBacktrackNeighbourSelection

All Implemented Interfaces:

NeighbourSelection<Request,Enrollment>

public class RandomizedBacktrackNeighbourSelection
extends BacktrackNeighbourSelection<Request,Enrollment>

Randomized backtracking-based neighbour selection. This class extends RandomizedBacktrackNeighbourSelection, however, only a randomly selected subset of enrollments of each request is considered ( CourseRequest.computeRandomEnrollments(int) with the given limit is used).

Parameters:

Parameter	Type	Comment
Neighbour.MaxValues	Integer	Limit on the number of enrollments to be visited of each CourseRequest.

Version:

StudentSct 1.2 (Student Sectioning)
Copyright (C) 2007 - 2010 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/.

Nested Class Summary

Nested classes/interfaces inherited from class net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection

BacktrackNeighbourSelection.BackTrackNeighbour

Field Summary

Fields inherited from class net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection

iBackTrackNeighbour, iSolution, iValue

Fields inherited from class net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection

sLogger

Constructor Summary

Constructors

Constructor and Description
RandomizedBacktrackNeighbourSelection(DataProperties properties) Constructor

Method Summary

Modifier and Type	Method and Description
protected Iterator<Enrollment>	values(Request variable) List of values of a variable.

Methods inherited from class net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection

backtrack, canContinue, canContinueEvaluation, checkBound, getDepth, getMaxIters, getTime, getTimeout, init, isMaxItersReached, isTimeoutReached, selectNeighbour, selectNeighbour, setDepth, setMaxIters, setTimeout

Methods inherited from class net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection

getValueSelection, getVariableSelection, selectValue, selectVariable, setValueSelection, setVariableSelection

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomizedBacktrackNeighbourSelection

public RandomizedBacktrackNeighbourSelection(DataProperties properties)
                                      throws Exception

Constructor

Parameters:

properties - configuration

Throws:

Exception

Method Detail

values

protected Iterator<Enrollment> values(Request variable)

List of values of a variable. CourseRequest.computeRandomEnrollments(int) with the provided limit is used for a CourseRequest.

Overrides:

values in class BacktrackNeighbourSelection<Request,Enrollment>