Geodual - 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
informatik.uni-koeln.de