Skip to content

phabi.ch

another source of inspiration…

  • blog
  • contact

Tag: pilot mehtod

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
  • optimization
  • programming
  • raspberry pi
  • tinkering

Recent Posts

  • Open Windows Explorer from shell and vice-versa
  • Graph Notation
  • Solve TSP Instance using Google OR-Tools
  • Calculate an MST with Ant Colony Optimization in Python
  • Tabu Search in R
Proudly powered by WordPress | Theme: Yocto by Humble Themes.