GEODUAL: Fun with Geometric Duality

Jünger, Michael and Schulz, Michael and Zychowicz, Wojciech (2009) GEODUAL: Fun with Geometric Duality.
Technical Report , 20 p.


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.

Download: [img] PDF
Download (1MB) | Preview
Editorial actions: View Item View Item (Login required)
Content information:
Deposit Information:
ZAIK Number: zaik2009-587
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 23 Feb 2010 00:00
Last Modified: 09 Jan 2012 15:44