Skip to content

phabe.ch

yet another source of inspiration…

  • contact
  • optimization
  • games
  • tinkering

Tag: nearest neighbour

Solve TSP using Pilot Method

Posted on 16. November 202018. November 2020 by Fabian Leuthold

This post shows a simple implementation using R to solve a given TSP (Traveling Salesperson Problem) instance using the Pilot Method. The whole R script can be accessed here on my gist. How does the Pilot Method work? The Pilot Method is a construction heuristic to build (i.e. initial) solutions. The method tries to avoid… Read more Solve TSP using Pilot Method

Skip to footer

what you can find here

posts on operations research, programming, tinkering, languages, health, society and more…

Categories

  • arduino
  • common
  • constraint programming
  • fun
  • games
  • heuristics & algorithms
  • micro:bit
  • music
  • optimization
  • poems
  • programming
  • raspberry pi
  • tinkering
  • tools

Recent Posts

  • Solving Rush Hour using A*
  • Solving Sudoku with Constraint Programming
  • Mobilephone Unlock-Pattern Generator
  • A MILP based Happy Cube©® Solver
  • How to Construct Solutions to the Production Planning Problem
Proudly powered by WordPress | Theme: Yocto by Humble Themes.