TSP

Contents

• Types
• Array types
• Data manipulation
• Problem specification

Description

Synopsis

• type Size = Int
• type Vertex = Int
• type Path = [Vertex]
• type Distance = Double
• type Coordinate = Double
• type Score = Double
• type CArray = UArray Vertex Coordinate
• type DArray = UArray (Vertex, Vertex) Distance
• type FDist = (Vertex, Vertex) -> Distance
• data TSPFile
  • = MatrixFile FilePath
  • | Euc2DFile FilePath
• readProblemMatrix :: TSPFile -> IO (Size, DArray)
• readProblemFunction :: TSPFile -> IO (Size, FDist)
• neighbours :: FDist -> Size -> (Score, Path) -> Rand StdGen (Score, Path)
• score :: FDist -> Path -> Score

Types

Array types

Data manipulation

Problem specification