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 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/.
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 java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
RandomizedBacktrackNeighbourSelection
public RandomizedBacktrackNeighbourSelection(DataProperties properties)
throws Exception
- Constructor
- Parameters:
properties
- configuration
- Throws:
Exception
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.