wkronemeijer / pws-ts

Travelling salesman problems with typescript

pws-ts

Travelling salesman problem(s) with typescript

##About

A number of heuristics and optimisation methods for the travelling salesman problem, wrapped up in a single page on GitHub Pages.

pws-ts's Issues

Always random point

Current situation:

• Points are generated randomly
• You cannot add your own point set

Change this to:

• Points are randomly generated only once
• Add your own set of points (and save them)
• Generate algorithm statistics with one button (the average of X number of tries with the same set of points, discarding the first one)

Can't show found route

Only displays route, not actual coordinates

Random doesn't use the same point set

Export --> import removes newlines

2-Opt and verbeteringsalgoritmen not usable

Length returns without last vertex

[
  [100,100],
  [100,900],
  [900,900],
  [900,100]
]

Returns length 2400, but should return 3200

output.ts

DisplayParams is dead code

Greatest-angle insertion missing

Coordinate system from 100² to 1000²

Also replace cases where size is assumed.

"Toon" after "Genereer"

After pressing GENEREER, the new pointset is not immediately displayed.