net.sf.cpsolver.studentsct.heuristics
Class RandomizedBacktrackNeighbourSelection

java.lang.Object
  extended by net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection<V,T>
      extended by net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection<Request,Enrollment>
          extended by 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 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.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
RandomizedBacktrackNeighbourSelection(DataProperties properties)
          Constructor
 
Method Summary
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>


Copyright © 2014 UniTime LLC. All Rights Reserved.