org.uma.jmetal.problem.singleobjective

Class TSP

java.lang.Object

org.uma.jmetal.problem.impl.AbstractGenericProblem<PermutationSolution<Integer>>

org.uma.jmetal.problem.impl.AbstractIntegerPermutationProblem

org.uma.jmetal.problem.singleobjective.TSP

All Implemented Interfaces:

Serializable, PermutationProblem<PermutationSolution<Integer>>, Problem<PermutationSolution<Integer>>

public class TSP
extends AbstractIntegerPermutationProblem

Class representing a single-objective TSP (Traveling Salesman Problem) problem. It accepts data files from TSPLIB: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TSP(String distanceFile) Creates a new TSP problem instance

Method Summary

Modifier and Type	Method and Description
void	evaluate(PermutationSolution<Integer> solution) Evaluate() method
int	getPermutationLength()

Methods inherited from class org.uma.jmetal.problem.impl.AbstractIntegerPermutationProblem

createSolution

Methods inherited from class org.uma.jmetal.problem.impl.AbstractGenericProblem

getName, getNumberOfConstraints, getNumberOfObjectives, getNumberOfVariables, setName, setNumberOfConstraints, setNumberOfObjectives, setNumberOfVariables

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.uma.jmetal.problem.Problem

getName, getNumberOfConstraints, getNumberOfObjectives, getNumberOfVariables

Constructor Detail

TSP

public TSP(String distanceFile)
    throws IOException

Creates a new TSP problem instance

Throws:

IOException

Method Detail

evaluate

public void evaluate(PermutationSolution<Integer> solution)

Evaluate() method

getPermutationLength

public int getPermutationLength()