Package org.tweetyproject.math.opt.solver

Class TabuSearch

java.lang.Object

org.tweetyproject.math.opt.solver.Solver

org.tweetyproject.math.opt.solver.CombinatoricsSolver

org.tweetyproject.math.opt.solver.TabuSearch

public class TabuSearch
extends CombinatoricsSolver

implements a simple Tabu Search without long term memory for combinatorics problems

Author:

Sebastian Franke

Constructor Summary

Constructors

Constructor	Description
TabuSearch(int maxIteration, int tabuSize, int maxStepsWithNoImprove)

Method Summary

Modifier and Type	Method	Description
ArrayList<ElementOfCombinatoricsProb>	solve(CombinatoricsProblem prob)

Methods inherited from class org.tweetyproject.math.opt.solver.CombinatoricsSolver

solve

Methods inherited from class org.tweetyproject.math.opt.solver.Solver

getDefaultGeneralSolver, getDefaultIntegerLinearSolver, getDefaultLinearSolver, hasDefaultGeneralSolver, hasDefaultIntegerLinearSolver, hasDefaultLinearSolver, isInstalled, setDefaultGeneralSolver, setDefaultIntegerLinearSolver, setDefaultLinearSolver

Methods inherited from class java.lang.Object

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

Constructor Details

TabuSearch

public TabuSearch(int maxIteration,
 int tabuSize,
 int maxStepsWithNoImprove)

Method Details

solve

public ArrayList<ElementOfCombinatoricsProb> solve(CombinatoricsProblem prob)

Parameters:

prob - the problem

Returns:

the best solution encountered