Home
last modified time | relevance | path

Searched refs:CCtsp_lpcut_in (Results 1 – 25 of 50) sorted by relevance

12

/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/TSP/
H A Dcutcall.c218 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL;
376 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL;
409 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL;
458 CCtsp_lpcut_in **clist = (CCtsp_lpcut_in **) NULL;
644 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL;
645 CCtsp_lpcut_in *dd = (CCtsp_lpcut_in *) NULL;
653 CCtsp_lpcut_in **clist = (CCtsp_lpcut_in **) NULL;
813 CCtsp_lpcut_in *c; in CCtsp_init_lpcut_in()
829 int CCtsp_copy_lpcut_in (CCtsp_lpcut_in *c, CCtsp_lpcut_in *new) in CCtsp_copy_lpcut_in()
877 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL;
[all …]
H A Dteething.c55 CCtsp_lpcut_in *d),
102 CCtsp_lpcut_in *cut;
103 CCtsp_lpcut_in **newcut;
107 CCtsp_lpcut_in pseudo;
108 CCtsp_lpcut_in general;
198 CCtsp_lpcut_in *c;
200 CCtsp_lpcut_in *d;
468 CCtsp_lpcut_in *d) in clean_pseudocomb()
473 CCtsp_lpcut_in *c;
474 CCtsp_lpcut_in *d;
[all …]
H A Dpoolcat.c53 CCtsp_lpcut_in *c, *cnext;
54 CCtsp_lpcut_in *cuts = (CCtsp_lpcut_in *) NULL;
139 cuts = (CCtsp_lpcut_in *) NULL;
153 CC_FREE (c, CCtsp_lpcut_in);
183 cuts = (CCtsp_lpcut_in *) NULL;
196 CC_FREE (c, CCtsp_lpcut_in);
H A Dtighten.c61 initialize_lpcut_in (tighten_graph *tg, CCtsp_lpcut_in *c),
68 collect_new_cut (tighten_graph *tg, CCtsp_lpcut_in *cout),
330 static int initialize_lpcut_in (tighten_graph *tg, CCtsp_lpcut_in *c) in initialize_lpcut_in()
334 CCtsp_lpcut_in *c;
679 static int collect_new_cut (tighten_graph *tg, CCtsp_lpcut_in *cout) in collect_new_cut()
683 CCtsp_lpcut_in *cout;
747 CCtsp_lpcut_in *cout, CCtsp_tighten_info *stats, double *pimprove) in CCtsp_tighten_lpcut_in()
751 CCtsp_lpcut_in *c;
753 CCtsp_lpcut_in *cout;
797 CCtsp_lpcut *c, double *x, CCtsp_lpcut_in *cout, in CCtsp_tighten_lpcut()
[all …]
H A Dcliqwork.c100 void CCtsp_mark_cut (CCtsp_lpcut_in *c, int *marks, int marker) in CCtsp_mark_cut()
103 CCtsp_lpcut_in *c; in CCtsp_mark_cut()
116 void CCtsp_mark_cut_and_neighbors (CCtsp_lpgraph *g, CCtsp_lpcut_in *c, in CCtsp_mark_cut_and_neighbors()
121 CCtsp_lpcut_in *c;
/dports/math/concorde/concorde/INCLUDE/
H A Dtsp.h190 typedef struct CCtsp_lpcut_in { struct
199 struct CCtsp_lpcut_in *next; argument
201 } CCtsp_lpcut_in; typedef
675 CCtsp_lpcut_in **clist;
676 CCtsp_lpcut_in *current;
685 CCtsp_copy_lpcut_in (CCtsp_lpcut_in *c, CCtsp_lpcut_in *new),
698 CCtsp_lpcut_in *new),
929 double *x, CCtsp_lpcut_in *c, CCtsp_lpcut_in **d),
931 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d),
935 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d),
[all …]
H A Dverify.h42 CCverify_cut (CCtsp_lpcut_in *cut, int check_types, int *type),
43 CCverify_classify (CCtsp_lpcut_in *cut, int check_types,
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/INCLUDE/
H A Dtsp.h139 typedef struct CCtsp_lpcut_in { struct
146 struct CCtsp_lpcut_in *next; argument
147 struct CCtsp_lpcut_in *prev; argument
148 } CCtsp_lpcut_in; typedef
421 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d),
423 CCtsp_lpcut_in **newcut),
459 CCtsp_free_lpcut_in (CCtsp_lpcut_in *c),
630 CCtsp_lpcut_in **clist;
631 CCtsp_lpcut_in *current;
653 CCtsp_copy_lpcut_in (CCtsp_lpcut_in *c, CCtsp_lpcut_in *new),
[all …]
H A DXstuff.h7 Xfastcuts (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
9 Xslowcuts (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
11 Xfastsubtours (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
13 Xexactsubtours (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
15 Xcliquetrees (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
17 Xconsecutiveones (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
19 Xnecklacecuts (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, int ecount,
/dports/math/concorde/concorde/TSP/
H A Dcutcall.c196 comb_to_domino (CCtsp_lpcut_in *c, CCtsp_lpcut_in **d, int ncount,
205 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in CCtsp_connect_cuts()
392 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in add_segment()
418 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in add_exact()
456 CCtsp_lpcut_in **clist = (CCtsp_lpcut_in **) NULL; in CCtsp_tighten_lp()
691 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in work_on_combs_in_lp()
692 CCtsp_lpcut_in *dd = (CCtsp_lpcut_in *) NULL; in work_on_combs_in_lp()
702 CCtsp_lpcut_in **clist = (CCtsp_lpcut_in **) NULL; in work_on_combs_in_lp()
918 CCtsp_lpcut_in *gcuts = (CCtsp_lpcut_in *) NULL; in CCtsp_domino_trial()
960 CCtsp_lpcut_in *new = (CCtsp_lpcut_in *) NULL; in comb_to_domino()
[all …]
H A Dcliqwork.c404 int CCtsp_copy_lpcut_in (CCtsp_lpcut_in *c, CCtsp_lpcut_in *new) in CCtsp_copy_lpcut_in()
450 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in CCtsp_segment_to_subtour()
452 *cut = (CCtsp_lpcut_in *) NULL; in CCtsp_segment_to_subtour()
490 CC_FREE (c, CCtsp_lpcut_in); in CCtsp_segment_to_subtour()
500 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in CCtsp_array_to_subtour()
502 *cut = (CCtsp_lpcut_in *) NULL; in CCtsp_array_to_subtour()
537 CC_FREE (c, CCtsp_lpcut_in); in CCtsp_array_to_subtour()
850 CCtsp_lpcut_in *new) in CCtsp_lpcut_to_lpcut_in()
998 int CCtsp_max_node (CCtsp_lpcut_in *c) in CCtsp_max_node()
1032 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in CCtsp_build_dp_cut()
[all …]
H A Dcombcliq.c65 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d) in CCtsp_comb_to_cliquetree()
106 CCtsp_lpcut_in **cuts) in comb_to_cliquetree()
119 CCtsp_lpcut_in *dp; in comb_to_cliquetree()
344 static int build_cliquetree (CCtsp_lpcut_in **cut, int nteeth, in build_cliquetree()
349 CCtsp_lpcut_in *dp; in build_cliquetree()
352 *cut = (CCtsp_lpcut_in *) NULL; in build_cliquetree()
354 dp = CC_SAFE_MALLOC (1, CCtsp_lpcut_in); in build_cliquetree()
362 CC_FREE (dp, CCtsp_lpcut_in); in build_cliquetree()
369 CC_FREE (dp, CCtsp_lpcut_in); in build_cliquetree()
376 CC_FREE (dp, CCtsp_lpcut_in); in build_cliquetree()
[all …]
H A Dprclique.c199 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in CC_PTRWORLD_LIST_ROUTINES()
390 CCtsp_lpcut_in *cut = (CCtsp_lpcut_in *) NULL; in check_comp()
391 CCtsp_lpcut_in *tcut = (CCtsp_lpcut_in *) NULL; in check_comp()
520 CC_IFFREE (cut, CCtsp_lpcut_in); in check_comp()
548 CC_IFFREE (cut, CCtsp_lpcut_in); in check_comp()
584 CCtsp_lpcut_in *tcut = (CCtsp_lpcut_in *) NULL; in grab_cliquetree()
586 *cut = (CCtsp_lpcut_in *) NULL; in grab_cliquetree()
695 CC_IFFREE (tcut, CCtsp_lpcut_in); in grab_cliquetree()
716 CCtsp_lpcut_in *cut = (CCtsp_lpcut_in *) NULL; in build_blossom()
718 *newcut = (CCtsp_lpcut_in *) NULL; in build_blossom()
[all …]
H A Dteething.c75 int nbig, CCtsp_lpclique **bigteeth, CCtsp_lpcut_in *d,
80 CCtsp_lpcut_in *d, CCptrworld *intptr_world),
94 CCtsp_lpcut_in **newcut) in CC_PTRWORLD_LIST_ROUTINES()
101 *newcut = (CCtsp_lpcut_in *) NULL; in CC_PTRWORLD_LIST_ROUTINES()
136 CCtsp_lpcut_in general; in CCtsp_teething_list()
137 CCtsp_lpcut_in pseudo; in CCtsp_teething_list()
145 *newcut = (CCtsp_lpcut_in *) NULL; in CCtsp_teething_list()
185 *newcut = CC_SAFE_MALLOC (1, CCtsp_lpcut_in); in CCtsp_teething_list()
204 CC_IFFREE (*newcut, CCtsp_lpcut_in); in CCtsp_teething_list()
212 CC_FREE (*newcut, CCtsp_lpcut_in); in CCtsp_teething_list()
[all …]
H A Dgrowcomb.c80 CCtsp_lpcut_in **newcut, double *viol, int ncount, int orig_ncount),
98 int CCtsp_edge_comb_grower (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, in CC_PTRWORLD_LIST_ROUTINES()
222 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in CC_PTRWORLD_LIST_ROUTINES()
242 CC_IFFREE (newcut, CCtsp_lpcut_in); in CC_PTRWORLD_LIST_ROUTINES()
250 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in CC_PTRWORLD_LIST_ROUTINES()
272 CC_IFFREE (newcut, CCtsp_lpcut_in); in CC_PTRWORLD_LIST_ROUTINES()
325 CCtsp_lpcut_in cut; in grow_the_comb()
326 CCtsp_lpcut_in *tcut = (CCtsp_lpcut_in *) NULL; in grow_the_comb()
328 *newcut = (CCtsp_lpcut_in *) NULL; in grow_the_comb()
427 tcut = CC_SAFE_MALLOC (1, CCtsp_lpcut_in); in grow_the_comb()
[all …]
H A Dpoolcat.c46 CCtsp_lpcut_in *c, *cnext; in main()
47 CCtsp_lpcut_in *cuts = (CCtsp_lpcut_in *) NULL; in main()
132 cuts = (CCtsp_lpcut_in *) NULL; in main()
146 CC_FREE (c, CCtsp_lpcut_in); in main()
165 cuts = (CCtsp_lpcut_in *) NULL; in main()
178 CC_FREE (c, CCtsp_lpcut_in); in main()
H A Dblkcomb.c82 CCtsp_lpcut_in **cuts, int *cutcount, double *maxviol, double *czeit),
85 CCtsp_lpcut_in **newcut, double *viol, CC_SRKexpinfo *expand,
88 double *x, int bcnt, int *block, int *set, CCtsp_lpcut_in **newcut,
112 int CCtsp_block_combs (CCtsp_lpcut_in **cuts, int *cutcount, int ncount, in CC_PTRWORLD_LIST_ROUTINES()
301 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in block_combs_work()
315 CC_IFFREE (newcut, CCtsp_lpcut_in); in block_combs_work()
354 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in block_combs_work()
371 CC_IFFREE (newcut, CCtsp_lpcut_in); in block_combs_work()
381 CCtsp_lpcut_in *newcut = (CCtsp_lpcut_in *) NULL; in block_combs_work()
398 CC_IFFREE (newcut, CCtsp_lpcut_in); in block_combs_work()
[all …]
H A Dcutserv.c176 CCtsp_lpcut_in *cuts = (CCtsp_lpcut_in *) NULL; in find_cuts()
177 CCtsp_lpcut_in *cuts_next; in find_cuts()
258 CC_IFFREE (cuts, CCtsp_lpcut_in); in find_cuts()
278 while (cuts != (CCtsp_lpcut_in *) NULL) { in find_cuts()
281 CC_IFFREE (cuts, CCtsp_lpcut_in); in find_cuts()
292 CCtsp_lpcut_in newc; in receive_cuts()
H A Dddecker.c381 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d) in CCtsp_comb_to_double_decker()
391 *d = (CCtsp_lpcut_in *) NULL; in CCtsp_comb_to_double_decker()
475 CCtsp_lpcut_in *dp; in comb_to_ddecker()
884 CCtsp_lpcut_in *dp; in build_star()
1202 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d) in CCtsp_comb_to_star()
1211 *d = (CCtsp_lpcut_in *) NULL; in CCtsp_comb_to_star()
1296 CCtsp_lpcut_in *dp; in comb_to_star()
1570 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d) in CCtsp_comb_handling()
1577 *d = (CCtsp_lpcut_in *) NULL; in CCtsp_comb_handling()
1614 CCtsp_lpcut_in **cuts) in comb_handling()
[all …]
H A Dblossom.c159 loadcuttree_blossom (graph *G, int v, CCtsp_lpcut_in **cuts,
162 CCtsp_lpcut_in **cuts, int *cutcount),
164 toothobj *teeth, CCtsp_lpcut_in **cuts, int *cutcount),
171 grow_ghteeth (graph *G, nodeptr *handle, CCtsp_lpcut_in **cuts,
501 CCtsp_lpcut_in **cuts, int *cutcount) in searchtree()
540 static int loadcuttree_blossom (graph *G, int v, CCtsp_lpcut_in **cuts, in loadcuttree_blossom()
583 edgeptr *teeth, CCtsp_lpcut_in **cuts, int *cutcount)
700 toothobj *teeth, CCtsp_lpcut_in **cuts, int *cutcount)
703 CCtsp_lpcut_in *lc;
706 lc = CC_SAFE_MALLOC (1, CCtsp_lpcut_in);
[all …]
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/XSTUFF/
H A DXstuff.c76 CCtsp_lpcut_in **cuts; in Xfastcuts()
201 CCtsp_lpcut_in **cuts; in Xslowcuts()
303 CCtsp_lpcut_in **cuts; in Xfastsubtours()
375 CCtsp_lpcut_in **cuts; in Xexactsubtours()
432 CCtsp_lpcut_in **cuts; in Xconsecutiveones()
493 CCtsp_lpcut_in **cuts; in Xnecklacecuts()
553 CCtsp_lpcut_in **cuts; in Xcliquetrees()
619 CCtsp_lpcut_in **cuts; in munch_the_list()
643 CCtsp_lpcut_in **cuts; in send_the_cut()
648 CCtsp_lpcut_in *lc;
[all …]
/dports/math/concorde/concorde/PQ/
H A Dconsec1.c44 found_clique_conflict (CCtsp_lpcut_in **cuts, int *cutcount,
47 found_ctree_conflict (CCtsp_lpcut_in **cuts, int *cutcount,
54 add_conflict_to_cuts (CCtsp_lpcut_in **cuts, int *cutcount,
58 int CCpq_consecutiveones (CCtsp_lpcut_in **cuts, int *cutcount, in CCpq_consecutiveones()
286 static int found_ctree_conflict (CCtsp_lpcut_in **cuts, int *cutcount, in found_ctree_conflict()
433 static int found_comb_conflict (CCtsp_lpcut_in **cuts, int *cutcount, in found_comb_conflict()
539 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in add_conflict_to_cuts()
543 c = CC_SAFE_MALLOC (1, CCtsp_lpcut_in); in add_conflict_to_cuts()
544 if (c == (CCtsp_lpcut_in *) NULL) { in add_conflict_to_cuts()
586 if (c != (CCtsp_lpcut_in *) NULL) { in add_conflict_to_cuts()
[all …]
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/
H A Dconcorde.h1693 typedef struct CCtsp_lpcut_in { struct
1700 struct CCtsp_lpcut_in *next; argument
1701 struct CCtsp_lpcut_in *prev; argument
1702 } CCtsp_lpcut_in; typedef
1975 CCtsp_lpcut_in *c, CCtsp_lpcut_in **d),
1977 CCtsp_lpcut_in **newcut),
2013 CCtsp_free_lpcut_in (CCtsp_lpcut_in *c),
2184 CCtsp_lpcut_in **clist;
2185 CCtsp_lpcut_in *current;
2207 CCtsp_copy_lpcut_in (CCtsp_lpcut_in *c, CCtsp_lpcut_in *new),
[all …]
/dports/math/concorde/concorde/VERIFY/
H A Dver_main.c83 CCtsp_lpcut_in *cuts = (CCtsp_lpcut_in *) NULL; in verify_text_pool()
84 CCtsp_lpcut_in *cnext; in verify_text_pool()
113 CC_FREE (cuts, CCtsp_lpcut_in); in verify_text_pool()
127 CC_FREE (cuts, CCtsp_lpcut_in); in verify_text_pool()
139 CCtsp_lpcut_in cut; in verify_binary_pool()
185 CCtsp_lpcut_in cut; in verify_problem()
/dports/math/concorde/concorde/LOCALCUT/
H A Dloc_main.c55 CCtsp_lpcut_in *cuts = (CCtsp_lpcut_in *) NULL; in main()
57 CCtsp_lpcut_in *c = (CCtsp_lpcut_in *) NULL; in main()
58 CCtsp_lpcut_in *cnext = (CCtsp_lpcut_in *) NULL; in main()

12