Reinforcement Learning for Combinatorial Optimisation

Posted on Sun 02 November 2025 in Machine Learning, • Tagged with machine learning, optimisation, reinforcement learning

The Problem: TSP

The Traveling Salesperson Problem (TSP) is one of the most famous combinatorial optimisation problems. It is incredibly easy to state: Given a list of cities and the distances between each pair, find the shortest route that visits each city exactly once and then returns to the first …

Linear Programming for Fun

Posted on Sat 13 September 2025 in Maths • Tagged with maths, optimisation, hobbies

Introduction

There's a game I play called Farmer Against Potatoes Idle. Much like is implied by the name, it is an idle game. For those not familiar with this genre of games, they are designed to require only occasional input. Cookie Clicker is another idle game, and was an instrumental …