/*       AAAA    CCCC   OOOO   TTTTTT   SSSSS  PPPPP      AA  AA  CC     OO  OO    TT    SS      PP  PP      AAAAAA  CC     OO  OO    TT     SSSS   PPPPP      AA  AA  CC     OO  OO    TT        SS  PP      AA  AA   CCCC   OOOO     TT    SSSSS   PP################################################################    ACO algorithms for the TSP    ################################################################      Version: 1.0      File:    TSP.h      Author:  Thomas Stuetzle      Purpose: TSP related procedures, distance computation, neighbour lists      Check:   README and gpl.txt      Copyright (C) 2002  Thomas Stuetzle*//***************************************************************************    Program's name: acotsp    Ant Colony Optimization algorithms (AS, ACS, EAS, RAS, MMAS, BWAS) for the     symmetric TSP     Copyright (C) 2004  Thomas Stuetzle    This program is free software; you can redistribute it and/or modify    it under the terms of the GNU General Public License as published by    the Free Software Foundation; either version 2 of the License, or    (at your option) any later version.    This program is distributed in the hope that it will be useful,    but WITHOUT ANY WARRANTY; without even the implied warranty of    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the    GNU General Public License for more details.    You should have received a copy of the GNU General Public License    along with this program; if not, write to the Free Software    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA    email: stuetzle no@spam informatik.tu-darmstadt.de    mail address: Universitaet Darmstadt                  Fachbereich Informatik                  Hochschulstr. 10                  D-64283 Darmstadt		  Germany***************************************************************************/#define RRR            6378.388#ifndef PI             /* as in stroustrup */#define PI             3.14159265358979323846#endifstruct point {  double x;  double y;};struct problem{  char          name[LINE_BUF_LEN];      	 /* instance name */  char          edge_weight_type[LINE_BUF_LEN];  /* selfexplanatory */  long int      optimum;                /* optimal tour length if known, otherwise a bound */  long int      n;                      /* number of cities */  long int      n_near;                 /* number of nearest neighbors */  struct point  *nodeptr;               /* array of structs containing coordinates of nodes */  long int      **distance;	        /* distance matrix: distance[i][j] gives distance 					   between city i und j */  long int      **nn_list;              /* nearest neighbor list; contains for each node i a                                           sorted list of n_near nearest neighbors */};extern struct problem instance;long int n;          /* number of cities in the instance to be solved */long int  (*distance)(long int, long int);  /* pointer to function returning distance */long int round_distance (long int i, long int j);long int ceil_distance (long int i, long int j);long int geo_distance (long int i, long int j);long int att_distance (long int i, long int j);long int compute_tour_length( long int *t );long int **compute_distances(void);long int ** compute_nn_lists ( void );