net.sf.cpsolver.studentsct.heuristics
Class RandomizedBacktrackNeighbourSelection
java.lang.Object
net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection
net.sf.cpsolver.ifs.heuristics.BacktrackNeighbourSelection
net.sf.cpsolver.studentsct.heuristics.RandomizedBacktrackNeighbourSelection
- All Implemented Interfaces:
- NeighbourSelection
public class RandomizedBacktrackNeighbourSelection
- extends BacktrackNeighbourSelection
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.1 (Student Sectioning)
Copyright (C) 2007 Tomáš Müller
muller@unitime.org
Lazenska 391, 76314 Zlin, Czech Republic
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 2.1 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, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
| 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 Enumeration values(Variable variable)
- List of values of a variable.
CourseRequest.computeRandomEnrollments(int) with the provided limit is used
for a CourseRequest.
- Overrides:
values in class BacktrackNeighbourSelection