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

java.lang.Object
  net.sf.cpsolver.studentsct.heuristics.selection.BacktrackSelection

All Implemented Interfaces:

NeighbourSelection

public class BacktrackSelection
extends Object
implements NeighbourSelection

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

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

Constructor Summary

BacktrackSelection(DataProperties properties)

Method Summary

void	init(Solver solver) Criterion initialization
void	init(Solver solver, String name)
Neighbour	selectNeighbour(Solution 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 solver,
                 String name)

init

public void init(Solver solver)

Description copied from interface: NeighbourSelection

Criterion initialization

Specified by:

init in interface NeighbourSelection

selectNeighbour

public Neighbour selectNeighbour(Solution solution)

Description copied from interface: NeighbourSelection

select a neighbour of a given solution

Specified by:

selectNeighbour in interface NeighbourSelection

Parameters:

solution - given solution

Returns:

a neighbour assignment