Fun with Geometric Duality

by Prof. Dr. Michael Jünger, Dr. Michael Schulz, Martin Gronemann, Wojciech Zychowicz

We present GEODUAL, a software for creating and solving geometric instances of the Minimum Spanning Tree problem, the Perfect Matching problem, and the Traveling Salesman problem, along with visual proofs of optimality.

Contact: geodual(at)informatik.uni-koeln.de