GEODUAL: Fun with Geometric Duality

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

Abstract

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.


Actions:
Download: [img] PDF
Download (1448Kb) | Preview
Export as:
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
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/587