ExamplesJaCoP
Class TSP

java.lang.Object
  ExamplesJaCoP.Example
      ExamplesJaCoP.TSP

public class TSP
extends Example

It models Travelling Salesman Problem (TSP).

Author:

Radoslaw Szymanek

Field Summary

Fields inherited from class ExamplesJaCoP.Example

cost, search, store, vars

Constructor Summary

TSP()

Method Summary

static void	main(java.lang.String[] args) It executes the program to solve this Travelling Salesman Problem.
void	model() It specifies a standard way of modeling the problem.
boolean	searchMaxRegretForMatrixOptimal() It uses MaxRegret variable ordering heuristic to search for a solution.

Methods inherited from class ExamplesJaCoP.Example

creditSearch, getSearch, getSearchVariables, getStore, printMatrix, search, searchAllAtOnce, searchAllOptimal, searchLDS, searchMasterSlave, searchMaxRegretOptimal, searchMiddle, searchMostConstrainedStatic, searchOptimal, searchSmallestDomain, searchSmallestMedian, searchSmallestMiddle, searchSmallestMin, searchWeightedDegree, searchWithMaxRegret, searchWithRestarts, shavingSearch

Methods inherited from class java.lang.Object

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

Constructor Detail

TSP

public TSP()

Method Detail

model

public void model()

Description copied from class: Example

It specifies a standard way of modeling the problem.

Specified by:

model in class Example

searchMaxRegretForMatrixOptimal

public boolean searchMaxRegretForMatrixOptimal()

It uses MaxRegret variable ordering heuristic to search for a solution.

Returns:

true if there is a solution, false otherwise.

main

public static void main(java.lang.String[] args)

It executes the program to solve this Travelling Salesman Problem.

Parameters:

args - no argument is used.