Cycling to 57,912 National Monuments in the Netherlands
In March 2021 the largest roadmap instance of the traveling salesman problem ever was solved. This is a new record for the Travelling Salesman!
A big breakthrough in the Euclidean Travelling Salesman Problem
Recently there has been a breakthrough in the field of algorithms for geometric network problems, concerning the complexity of the Euclidean Travelling Salesman Problem.
A solution to a long standing conjecture
Recently a team of mathematicians has published an article announcing a solution to a long standing open problem in graph theory, the Erdős - Faber - Lovász (EFL) conjecture. This conjecture was formulated in 1972 by mathematicians Paul Erdős, Vance Faber and László Lovász.
Stumbling around in a changing world
Random walks are popularly described as a drunkard’s path down the streets. What happens when the streets also start to move?
Random encounters with Ramsey numbers
It is was the second time yesterday in a one week time and the fourth in a one month time that I came across Ramsey numbers. In the beginning I thought it was just a coincidence.
Wandering around the bridges!
Can you always find a route through the bridges? This is the question to be answered.
How to plan Valentine’s day using a matching algorithm
Finding a dating schedule that matches pairs of potential lovers up into dating couples, is an example of an algorithmic problem. There is a clearly defined input, given by the lists of who is considered an acceptable dating partner to whom. It is also clear what we want as the output: a pairing of classmates into acceptable boy-girl pairs that has as many pairs (dates) as possible. How can you find the best dating schedule?
Finding the shortest route to your holiday destination: Dijkstra's algorithm
Nowadays we have route planners such as TomTom and Google Maps to make driving to a holiday destination a lot simpler. In this article we explain the science behind these route planners.
Degrees in graphs III: Which degrees sequences are possible?
Paul Erdős and Tibor Gallai developed a beautiful criterion to decide precisely when a degree sequence is graphical.
Network analysis of tax treaties
Large international companies often do not send their profits directly from one country to another. Instead, they send it via other countries, so-called conduit countries, to reduce the tax they pay. Which countries are the most important conduit countries?