Dip-All  0.91.0
TSP_ConcordeI.h
Go to the documentation of this file.
1 //===========================================================================//
2 // This file is part of the Decomp Solver Framework. //
3 // //
4 // Decomp is distributed under the Common Public License as part of the //
5 // COIN-OR repository (http://www.coin-or.org). //
6 // //
7 // Author: Matthew Galati, Lehigh University //
8 // //
9 // Copyright (C) 2002-2015, Lehigh University, Matthew Galati, and Ted Ralphs//
10 // All Rights Reserved. //
11 //===========================================================================//
12 
13 #ifndef TSP_CONCORDEI_INCLUDED
14 #define TSP_CONCORDEI_INCLUDED
15 
16 // --------------------------------------------------------------------- //
17 typedef struct CCtsp_skeleton {
18  int atomcount;
19  int * atoms;
21 
22 typedef struct CCtsp_segment {
23  int lo;
24  int hi;
26 
27 typedef struct CCtsp_lpclique {
28  int segcount;
29  struct CCtsp_segment * nodes;
30  int hashnext;
31  int refcount;
33 
34 typedef struct CCtsp_lpcut_in {
37  int rhs;
38  char sense;
39  char branch;
41  struct CCtsp_lpdomino *dominos;
46 
47 #define CC_FOREACH_NODE_IN_CLIQUE(i,c,tmp) \
48  for(tmp=0;tmp<(c).segcount;tmp++) \
49  for(i=(c).nodes[tmp].lo;i<=(c).nodes[tmp].hi;i++)
50 
51 
52 
53 
54 #if 0
55 
56 
57 typedef struct CCtsp_lpdomino {
58  CCtsp_lpclique sets[2];
59  int hashnext;
60  int refcount;
61 } CCtsp_lpdomino;
62 
63 #endif
64 
65 
66 extern int CCtsp_exact_subtours (CCtsp_lpcut_in ** cuts,
67  int * cutcount,
68  int ncount,
69  int ecount,
70  int * elist,
71  double * x);
72 extern void
74 
75 
76 #endif
struct CCtsp_lpcut_in CCtsp_lpcut_in
struct CCtsp_segment CCtsp_segment
struct CCtsp_skeleton CCtsp_skeleton
struct CCtsp_lpdomino * dominos
Definition: TSP_ConcordeI.h:41
struct CCtsp_segment * nodes
Definition: TSP_ConcordeI.h:29
CCtsp_lpclique * cliques
Definition: TSP_ConcordeI.h:40
struct CCtsp_lpclique CCtsp_lpclique
struct CCtsp_lpcut_in * prev
Definition: TSP_ConcordeI.h:44
void CCtsp_free_lpcut_in(CCtsp_lpcut_in *c)
CCtsp_skeleton skel
Definition: TSP_ConcordeI.h:42
struct CCtsp_lpcut_in * next
Definition: TSP_ConcordeI.h:43
int CCtsp_exact_subtours(CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount, int *elist, double *x)