Concorde iOS App Credits

Concorde App

Concorde TSP Library Concorde is written in the C programming language. Source code is available for research purposes at

QSopt LP Library QSopt is available at

b-Matching Solver The 1-matching version of the code is described in the paper ``Solving large-scale matching problems'' available on the page

Bumgardner's Stipple Cam

The starting point for the Swarm Algorithm used in the TSP Art module is Jim Bumgardner's Stipple Cam project.

Stipple Cam is available at

Fortune's SWEEP2 Code

The implementation of Lloyd's Algorithm makes use of a modified version of Steven Fortune's SWEEP2 code for computing Delaunay trianglutions. SWEEP2 comes with the following notice: The author of this software is Steven Fortune. Copyright (c) 1994 by AT&T Bell Laboratories. Permission to use, copy, modify, and distribute this software for any purpose without fee is hereby granted, provided that this entire notice is included in all copies of any software which is or includes a copy or modification of this software and in all copies of the supporting documentation for such software. THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR AT&T MAKE ANY REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE.

SWEEP2 is available at

Elements adopted in the Concorde App cover design were created by Diane Keller, University of Waterloo.