Fun with Geometric Duality
by
Prof. Dr. Michael Jünger,
Dr. Michael Schulz, 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
|