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 math.uwaterloo.ca.



QSopt LP Library QSopt is available at www.math.uwaterloo.ca/~bico/qsopt/.



b-Matching Solver The 1-matching version of the code is described in the paper ``Solving large-scale matching problems'' available on the page www.math.uwaterloo.ca/~bico/papers.html.



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 joyofprocessing.com/blog/2011/11/stipple-cam/.



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 www.netlib.org/voronoi/sweep2.



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