Home
last modified time | relevance | path

Searched refs:cliquecount (Results 1 – 25 of 43) sorted by relevance

12

/dports/math/concorde/concorde/VERIFY/
H A Dverify.c324 int cliquecount = cut->cliquecount; in build_atom_info() local
352 atoms->cliquecount = cliquecount; in build_atom_info()
468 int cliquecount = atoms->cliquecount; in build_atom_cliques() local
623 int cliquecount = cut->cliquecount; in verify_nodes() local
715 int cliquecount = atoms->cliquecount; in verify_atom_lists() local
863 int cliquecount = atoms->cliquecount; in verify_chvatal_comb() local
996 int cliquecount = atoms->cliquecount; in build_binesting() local
1137 int cliquecount = atoms->cliquecount; in nest_atom_color() local
1370 int cliquecount = atoms->cliquecount; in verify_star() local
1878 int cliquecount = atoms->cliquecount; in compute_lhs() local
[all …]
/dports/math/concorde/concorde/TSP/
H A Dcliqwork.c374 c->cliquecount = 0; in CCtsp_init_lpcut_in()
390 c->cliquecount = 0; in CCtsp_init_lpcut()
411 new->cliquecount = c->cliquecount; in CCtsp_copy_lpcut_in()
416 if (c->cliquecount) { in CCtsp_copy_lpcut_in()
459 c->cliquecount = 1; in CCtsp_segment_to_subtour()
508 c->cliquecount = 1; in CCtsp_array_to_subtour()
789 if (c->cliquecount == 1) { in CCtsp_print_lpcut_in()
867 new->cliquecount = c->cliquecount; in CCtsp_lpcut_to_lpcut_in()
994 c->cliquecount = cliquecount; in CCtsp_create_lpcliques()
1002 int cliquecount = c->cliquecount; in CCtsp_max_node() local
[all …]
H A Dcutpool.c410 if (cut1->cliquecount != cut2->cliquecount) return 1; in cut_eq()
1518 *cliquecount = 0; in CCtsp_search_cutpool_cliques()
1601 *cliquecount = ccount; in CCtsp_search_cutpool_cliques()
1630 *cliquecount = 0; in CCtsp_branch_cutpool_cliques()
1727 *cliquecount = ccount; in CCtsp_branch_cutpool_cliques()
1751 int cliquecount = 0; in CCtsp_get_clique_prices() local
1774 cliquecount = 0; in CCtsp_get_clique_prices()
1800 cliquecount = 0; in CCtsp_get_clique_prices()
1817 cliquecount = 0; in CCtsp_get_clique_prices()
2535 new->cliquecount = c->cliquecount; in CCtsp_register_cliques()
[all …]
H A Dcombcliq.c80 teeth = CC_SAFE_MALLOC (c->cliquecount - 1, CCtsp_lpclique *); in CCtsp_comb_to_cliquetree()
85 for (i = 0; i < c->cliquecount; i++) { in CCtsp_comb_to_cliquetree()
394 dp->cliquecount = nteeth + 2; in build_cliquetree()
428 for (i = 0; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
434 for (i = 2; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
442 for (i = 2; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
460 for (i = 2; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
475 for (i = 2; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
495 for (i = 2; i < c->cliquecount; i++) { in CCtsp_test_pure_simple_cliquetree()
507 rhs = (2 * c->cliquecount) + (c->cliquecount - 3); in CCtsp_test_pure_simple_cliquetree()
H A Dteething.c103 if (cut->cliquecount > 1) { in CC_PTRWORLD_LIST_ROUTINES()
153 if (pseudo.cliquecount == 2 || pseudo.cliquecount == 1) { in CCtsp_teething_list()
179 if (general.cliquecount <= 2) { in CCtsp_teething_list()
387 d->cliquecount = 1; in optimal_pseudocomb()
389 d->cliquecount++; in optimal_pseudocomb()
391 d->cliques = CC_SAFE_MALLOC (d->cliquecount, CCtsp_lpclique); in optimal_pseudocomb()
430 d->rhs = 3 * d->cliquecount - 2; in optimal_pseudocomb()
489 int ccount = c->cliquecount; in clean_pseudocomb()
676 d->cliquecount = cnt; in clean_pseudocomb()
677 d->rhs = 3 * d->cliquecount - 2; in clean_pseudocomb()
[all …]
H A Dskeleton.c197 int cliquecount = c->cliquecount; in CCtsp_construct_skeleton() local
229 for (i=0; i<cliquecount; i++) { in CCtsp_construct_skeleton()
237 for (i=0; i<cliquecount; i++) { in CCtsp_construct_skeleton()
260 for (i=0; i<cliquecount; i++) { in CCtsp_construct_skeleton()
274 for (i=0; i<cliquecount; i++) { in CCtsp_construct_skeleton()
H A Dcutcall.c988 new->cliquecount = 1; in comb_to_domino()
997 new->dominocount = c->cliquecount -1; in comb_to_domino()
1113 c->cliquecount = ncliques; in CCtsp_file_cuts()
1248 i = c->cliquecount; in CCtsp_buildcut_addclique()
1257 c->cliquecount++; in CCtsp_buildcut_addclique()
1277 for (i=0; i<c->cliquecount; i++) { in CCtsp_buildcut_finish()
1361 if (c->cliquecount < 4 || c->cliquecount % 2 || in CCtsp_test_pure_comb()
1381 for (i = 0; i < c->cliquecount; i++) { in CCtsp_test_pure_comb()
1391 for (i = 0; i < c->cliquecount; i++) { in CCtsp_test_pure_comb()
1417 if (c->cliquecount <= 1 || c->cliquecount % 2 || c->sense != 'G') { in CCtsp_test_pseudocomb()
[all …]
H A Dtighten.c329 tg->ncliques = c->cliquecount; in initialize_lpcut_in()
405 tg->ncliques = c->cliquecount; in initialize_lpcut()
646 cout->cliquecount = tg->ncliques; in collect_new_cut()
745 if (c->cliquecount > MAX_ALLOWABLE_CLIQUE_COUNT) { in CCtsp_tighten_lpcut_in()
828 if (c->cliquecount > MAX_ALLOWABLE_CLIQUE_COUNT) { in CCtsp_tighten_lpcut()
H A Dprclique.c665 tcut->cliquecount++; in grab_cliquetree()
677 tcut->cliquecount++; in grab_cliquetree()
680 tcut->rhs = 2 * (tcut->cliquecount) + (tcut->cliquecount - 3); in grab_cliquetree()
739 cut->cliquecount = 0; in build_blossom()
753 cut->cliquecount++; in build_blossom()
764 cut->cliquecount++; in build_blossom()
H A Dddecker.c109 int ccount = c->cliquecount; in CCtsp_test_pure_double_decker()
400 teeth = CC_SAFE_MALLOC (c->cliquecount - 1, CCtsp_lpclique *); in CCtsp_comb_to_double_decker()
405 for (i = 0; i < c->cliquecount; i++) { in CCtsp_comb_to_double_decker()
940 dp->cliquecount = alphasum + betasum; in build_star()
1220 teeth = CC_SAFE_MALLOC (c->cliquecount - 1, CCtsp_lpclique *); in CCtsp_comb_to_star()
1225 for (i = 0; i < c->cliquecount; i++) { in CCtsp_comb_to_star()
1586 teeth = CC_SAFE_MALLOC (c->cliquecount - 1, CCtsp_lpclique *); in CCtsp_comb_handling()
1593 for (i = 0; i < c->cliquecount; i++) { in CCtsp_comb_handling()
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/TSP/
H A Dcutcall.c818 c->cliquecount = 0;
842 new->cliquecount = c->cliquecount;
846 if (c->cliquecount) {
889 c->cliquecount = 1;
941 c->cliquecount = 1;
1247 new->cliquecount = c->cliquecount;
1535 i = c->cliquecount;
1545 c->cliquecount++;
1671 if (c->cliquecount < 4 || c->cliquecount % 2 ||
1735 if (c->cliquecount <= 1 || c->cliquecount % 2 || c->sense != 'G') {
[all …]
H A Dcutpool.c252 if (cut1->cliquecount != cut2->cliquecount) return 1;
275 for (i=0; i<cut->cliquecount; i++) {
460 int *cliquecount;
476 *cliquecount = 0;
558 *cliquecount = ccount;
583 int *cliquecount;
602 *cliquecount = 0;
698 *cliquecount = ccount;
728 if (!c || c->cliquecount <= 1)
731 cin.cliquecount = 0;
[all …]
H A Dteething.c118 if (cut->cliquecount > 1) {
133 if (pseudo.cliquecount == 2 || pseudo.cliquecount == 1) {
159 if (general.cliquecount <= 2) {
227 bigteeth = CC_SAFE_MALLOC (c->cliquecount, CCtsp_lpclique *);
367 d->cliquecount = 1;
369 d->cliquecount++;
410 d->rhs = 3 * d->cliquecount - 2;
484 int ccount = c->cliquecount;
679 d->cliquecount = cnt;
680 d->rhs = 3 * d->cliquecount - 2;
[all …]
H A Dcliqwork.c110 for (i = 0; i < c->cliquecount; i++) {
128 for (i = 0; i < c->cliquecount; i++) {
H A Dtsp_lp.c844 lp->cutqueue.cliquecount = 0;
1451 for (i = 0; i < c->cliquecount; i++) {
1470 for (i = 0; i < c->cliquecount; i++) {
1783 for (i = 0; i < c->cliquecount; i++) {
1925 new.cliquecount = 0;
1977 new->cliquecount = c->cliquecount;
1978 for (i = 0; i < c->cliquecount; i++) {
2001 for (i = 0; i < c->cliquecount; i++) {
2005 c->cliquecount = 0;
2935 lp->cuts.cuts[i].cliquecount = 0;
[all …]
/dports/math/symphony/SYMPHONY-releases-5.6.17/SYMPHONY/Applications/CNRP/src/CutGen/
H A Dtsp.c296 int i, j, k, cliquecount, cuts_added = 0; in add_tsp_cuts() local
309 cliquecount = tsp_cut->cliquecount; in add_tsp_cuts()
311 cut.rhs = (cliquecount == 1 ? 0.0 : -((double)cliquecount)/2.0 + 1.0); in add_tsp_cuts()
312 cut.size = ISIZE + cliquecount * size; in add_tsp_cuts()
314 memcpy(cut.coef, (char *) (&cliquecount), ISIZE); in add_tsp_cuts()
316 for (i = 0; i < cliquecount; i++, clique_array += size){ in add_tsp_cuts()
/dports/math/symphony/SYMPHONY-releases-5.6.17/SYMPHONY/Applications/VRP/src/CutGen/
H A Dtsp.c296 int i, j, k, cliquecount, cuts_added = 0; in add_tsp_cuts() local
309 cliquecount = tsp_cut->cliquecount; in add_tsp_cuts()
311 cut.rhs = (cliquecount == 1 ? 0.0 : -((double)cliquecount)/2.0 + 1.0); in add_tsp_cuts()
312 cut.size = ISIZE + cliquecount * size; in add_tsp_cuts()
314 memcpy(cut.coef, (char *) (&cliquecount), ISIZE); in add_tsp_cuts()
316 for (i = 0; i < cliquecount; i++, clique_array += size){ in add_tsp_cuts()
/dports/math/concorde/concorde/PQ/
H A Dconsec1.c67 int cliquecount; in CCpq_consecutiveones() local
91 0.0, 4.0 - MINVIOL, &cliquecount, in CCpq_consecutiveones()
98 if (cliquecount == 0) { in CCpq_consecutiveones()
102 perm = CC_SAFE_MALLOC (cliquecount, int); in CCpq_consecutiveones()
107 for (i=0; i<cliquecount; i++) perm[i] = i; in CCpq_consecutiveones()
109 CCutil_double_perm_quicksort (perm, cliquevals, cliquecount); in CCpq_consecutiveones()
112 top = cliquecount-1; in CCpq_consecutiveones()
549 c->cliquecount = 4; in add_conflict_to_cuts()
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/XSTUFF/
H A DXstuff.c685 lc->cliquecount = 0;
731 lc->cliquecount = ccnt;
829 int cliquecount = 0; local
839 rval = CCtsp_search_cutpool_cliques (xpool, &cliquelist, &cliquecount,
849 if (!cliquecount) {
854 *klist = CC_SAFE_MALLOC (cliquecount, Xportableclique);
860 for (i = 0; i < cliquecount; i++) {
882 *kcount = cliquecount;
886 for (i = 0; i < cliquecount; i++) {
/dports/math/symphony/SYMPHONY-releases-5.6.17/SYMPHONY/Applications/VRP/src/LP/
H A Dvrp_lp.c358 int cliquecount = 0, val; local
462 memcpy(&cliquecount, coef, ISIZE);
463 matind = (int *) malloc(cliquecount*varnum*ISIZE);
464 matval = (double *) malloc(cliquecount*varnum*DSIZE);
470 for (jj = 0; jj < cliquecount; jj++){
756 int cliquecount = 0, val; local
796 memcpy(&cliquecount, coef, ISIZE);
799 for (j = 0; j < cliquecount; j++){
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/INCLUDE/
H A Dtsp.h44 #define CCtsp_CUTRHS(c) (3*(c)->cliquecount - (c)->handlecount - 1)
91 int cliquecount; member
129 int cliquecount; member
141 int cliquecount; member
429 int *cliquecount, int ncount, int ecount, int *elist, double *x,
432 int *cliquecount, int ncount, int ecount, int *elist, double *x,
/dports/math/symphony/SYMPHONY-releases-5.6.17/SYMPHONY/Applications/VRP/src/CutPool/
H A Dvrp_cp.c141 int j, cliquecount, size; in user_check_cut() local
201 memcpy(&cliquecount, coef, ISIZE); in user_check_cut()
204 for (j = 0; j < cliquecount; j++){ in user_check_cut()
/dports/math/disco/DisCO-releases-1.0.0-33-g68720be/examples/VRP/
H A DVrpCutGenerator.cpp1583 int i, j, k, size, cliquecount, val, *matind, nzcnt; in addTspCuts() local
1593 cliquecount = tsp_cut->cliquecount; in addTspCuts()
1594 size = cliquecount * clique_size; in addTspCuts()
1595 rhs = (cliquecount == 1 ? 0.0 : -((double)cliquecount)/2.0 + 1.0); in addTspCuts()
1599 for (i = 0; i < cliquecount; i++, clique_set += clique_size){ in addTspCuts()
1612 matind = new int[cliquecount*edgenum]; in addTspCuts()
1613 matval = new double[cliquecount*edgenum]; in addTspCuts()
1618 for (jj = 0; jj < cliquecount; jj++){ in addTspCuts()
/dports/math/concorde/concorde/INCLUDE/
H A Dtsp.h81 #define CCtsp_COMBRHS(c) (3*(c)->cliquecount - 2)
129 int cliquecount; member
177 int cliquecount; member
191 int cliquecount; member
701 CCtsp_create_lpcliques (CCtsp_lpcut_in *c, int cliquecount),
881 int *cliquecount, int ncount, int ecount, int *elist, double *x,
885 int *cliquecount, int ncount, int ecount, int *elist, double *x,
/dports/math/symphony/SYMPHONY-releases-5.6.17/SYMPHONY/Applications/CNRP/src/CutPool/
H A Dcnrp_cp.c160 int i, j, k, cliquecount, size; local
479 memcpy(&cliquecount, coef, ISIZE);
482 for (j = 0; j < cliquecount; j++){

12