Articles tagged with Optimisation

Tackling the travelling salesman problem: hill-climbing

By john

This is the second part in my series on the "travelling salesman problem" (TSP). Part one covered defining the TSP and utility code that will be used for the various optimisation algorithms I shall discuss.

solution landscapes

A common way to visualise searching for solutions in an optimisation problem, such …

Tackling the travelling salesman problem: introduction

By john

This is the first part in my series on the “travelling salesman problem” (TSP). An outline of what I plan to cover can be seen in the prologue.

To kick things off here's a quick quote:

The traveling salesman problem (TSP) asks for the shortest route to visit a collection …