net.sf.cpsolver.studentsct.heuristics.selection

Class BacktrackSelection

java.lang.Object

net.sf.cpsolver.studentsct.heuristics.selection.BacktrackSelection

All Implemented Interfaces:

NeighbourSelection<Request,Enrollment>

public class BacktrackSelection
extends Object
implements NeighbourSelection<Request,Enrollment>

Use backtrack neighbour selection. For all unassigned variables (in a random order), RandomizedBacktrackNeighbourSelection is being used.

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/.

Constructor Summary

Constructors

Constructor and Description
BacktrackSelection(DataProperties properties)

Method Summary

Modifier and Type	Method and Description
void	init(Solver<Request,Enrollment> solver) Criterion initialization
void	init(Solver<Request,Enrollment> solver, String name)
Neighbour<Request,Enrollment>	selectNeighbour(Solution<Request,Enrollment> solution) select a neighbour of a given solution

Methods inherited from class java.lang.Object

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

Constructor Detail

BacktrackSelection

public BacktrackSelection(DataProperties properties)

Method Detail

init

public void init(Solver<Request,Enrollment> solver,
                 String name)

init

public void init(Solver<Request,Enrollment> solver)

Description copied from interface: NeighbourSelection

Criterion initialization

Specified by:

init in interface NeighbourSelection<Request,Enrollment>

selectNeighbour

public Neighbour<Request,Enrollment> selectNeighbour(Solution<Request,Enrollment> solution)

Description copied from interface: NeighbourSelection

select a neighbour of a given solution

Specified by:

selectNeighbour in interface NeighbourSelection<Request,Enrollment>

Parameters:

solution - given solution

Returns:

a neighbour assignment