Dip-All
0.91.0
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
File Members
home
coin
svn-release
Dip-0.91.5
Dip
examples
TSP
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
;
20
}
CCtsp_skeleton
;
21
22
typedef
struct
CCtsp_segment
{
23
int
lo
;
24
int
hi
;
25
}
CCtsp_segment
;
26
27
typedef
struct
CCtsp_lpclique
{
28
int
segcount
;
29
struct
CCtsp_segment
*
nodes
;
30
int
hashnext
;
31
int
refcount
;
32
}
CCtsp_lpclique
;
33
34
typedef
struct
CCtsp_lpcut_in
{
35
int
cliquecount
;
36
int
dominocount
;
37
int
rhs
;
38
char
sense
;
39
char
branch
;
40
CCtsp_lpclique
*
cliques
;
41
struct
CCtsp_lpdomino *
dominos
;
42
CCtsp_skeleton
skel
;
43
struct
CCtsp_lpcut_in
*
next
;
44
struct
CCtsp_lpcut_in
*
prev
;
45
}
CCtsp_lpcut_in
;
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
73
CCtsp_free_lpcut_in
(
CCtsp_lpcut_in
*c);
74
75
76
#endif
CCtsp_lpcut_in::rhs
int rhs
Definition:
TSP_ConcordeI.h:37
CCtsp_lpcut_in::cliquecount
int cliquecount
Definition:
TSP_ConcordeI.h:35
CCtsp_lpcut_in
struct CCtsp_lpcut_in CCtsp_lpcut_in
CCtsp_lpclique::refcount
int refcount
Definition:
TSP_ConcordeI.h:31
CCtsp_segment
struct CCtsp_segment CCtsp_segment
CCtsp_skeleton
struct CCtsp_skeleton CCtsp_skeleton
CCtsp_lpcut_in::dominos
struct CCtsp_lpdomino * dominos
Definition:
TSP_ConcordeI.h:41
CCtsp_lpclique::hashnext
int hashnext
Definition:
TSP_ConcordeI.h:30
CCtsp_lpcut_in::branch
char branch
Definition:
TSP_ConcordeI.h:39
CCtsp_skeleton
Definition:
TSP_ConcordeI.h:17
CCtsp_lpclique::nodes
struct CCtsp_segment * nodes
Definition:
TSP_ConcordeI.h:29
CCtsp_lpcut_in::sense
char sense
Definition:
TSP_ConcordeI.h:38
CCtsp_segment::lo
int lo
Definition:
TSP_ConcordeI.h:23
CCtsp_segment
Definition:
TSP_ConcordeI.h:22
CCtsp_lpclique::segcount
int segcount
Definition:
TSP_ConcordeI.h:28
CCtsp_segment::hi
int hi
Definition:
TSP_ConcordeI.h:24
CCtsp_lpclique
Definition:
TSP_ConcordeI.h:27
CCtsp_skeleton::atoms
int * atoms
Definition:
TSP_ConcordeI.h:19
CCtsp_lpcut_in::cliques
CCtsp_lpclique * cliques
Definition:
TSP_ConcordeI.h:40
CCtsp_lpcut_in::dominocount
int dominocount
Definition:
TSP_ConcordeI.h:36
CCtsp_skeleton::atomcount
int atomcount
Definition:
TSP_ConcordeI.h:18
CCtsp_lpclique
struct CCtsp_lpclique CCtsp_lpclique
CCtsp_lpcut_in::prev
struct CCtsp_lpcut_in * prev
Definition:
TSP_ConcordeI.h:44
CCtsp_lpcut_in
Definition:
TSP_ConcordeI.h:34
CCtsp_free_lpcut_in
void CCtsp_free_lpcut_in(CCtsp_lpcut_in *c)
CCtsp_lpcut_in::skel
CCtsp_skeleton skel
Definition:
TSP_ConcordeI.h:42
CCtsp_lpcut_in::next
struct CCtsp_lpcut_in * next
Definition:
TSP_ConcordeI.h:43
CCtsp_exact_subtours
int CCtsp_exact_subtours(CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount, int *elist, double *x)
Generated by
1.8.5