1 /****************************************************************************/ 2 /* */ 3 /* This file is part of CONCORDE */ 4 /* */ 5 /* (c) Copyright 1995--1999 by David Applegate, Robert Bixby, */ 6 /* Vasek Chvatal, and William Cook */ 7 /* */ 8 /* Permission is granted for academic research use. For other uses, */ 9 /* contact the authors for licensing options. */ 10 /* */ 11 /* Use at your own risk. We make no guarantees about the */ 12 /* correctness or usefulness of this code. */ 13 /* */ 14 /****************************************************************************/ 15 16 #ifndef __TINYTSP_H 17 #define __TINYTSP_H 18 19 #include "util.h" 20 21 #define CC_TINYTSP_ERROR -1 22 #define CC_TINYTSP_SEARCHLIMITEXCEEDED 1 23 #define CC_TINYTSP_INFEASIBLE 2 24 25 #define CC_TINYTSP_MAXIMIZE (-1) 26 #define CC_TINYTSP_MINIMIZE (1) 27 28 29 int 30 CCtiny_bnc_tsp (int ncount, CCdatagroup *dat, double *upbound, 31 double *optval, int nodelimit), 32 CCtiny_bnc_msp (int ncount, int ecount, int *elist, int *elen, int depot, 33 int *lower, int *upper, double *upperbound, int objsense, 34 double *optval, int *xsol, int checkresult, int searchlimit), 35 CCtiny_bnb_tsp (int nnodes, int nedges, int *elist, int *weight, 36 int *lbound, int *ubound, double *objlimit, int objdir, 37 double *objval, int *xsol, int searchlimit), 38 CCtiny_bnb_msp (int nnodes, int nedges, int *elist, int *weight, int depot, 39 int *lbound, int *ubound, double *objlimit, int objdir, 40 double *objval, int *xsol, int searchlimit), 41 CCtiny_benttsp_elist (int ncount, int ecount, int *elist, int *elen, 42 double *upbound, double *optval, int *foundtour, int anytour, 43 int searchlimit, int silent); 44 45 46 #endif /* __TINYTSP_H */ 47