Skip to content

phabe.ch

yet another source of inspiration…

  • contact

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
  • fun
  • heuristics & algorithms
  • micro:bit
  • music
  • optimization
  • poems
  • programming
  • raspberry pi
  • tinkering
  • tools

Recent Posts

  • A MILP based Happy Cube©® Solver
  • How to Construct Solutions to the Production Planning Problem
  • Solving TSPs to Optimality with Integer Linear Programming in Python
  • How to Improve TSP-Tours Applying the 2-opt Neighborhood
  • How to construct Solutions to the Bin Packing Problem
Proudly powered by WordPress | Theme: Yocto by Humble Themes.