/dports/math/concorde/concorde/VERIFY/ |
H A D | verify.c | 324 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 D | cliqwork.c | 374 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 D | cutpool.c | 410 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 D | combcliq.c | 80 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 D | teething.c | 103 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 D | skeleton.c | 197 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 D | cutcall.c | 988 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 D | tighten.c | 329 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 D | prclique.c | 665 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 D | ddecker.c | 109 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 D | cutcall.c | 818 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 D | cutpool.c | 252 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 D | teething.c | 118 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 D | cliqwork.c | 110 for (i = 0; i < c->cliquecount; i++) { 128 for (i = 0; i < c->cliquecount; i++) {
|
H A D | tsp_lp.c | 844 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 D | tsp.c | 296 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 D | tsp.c | 296 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 D | consec1.c | 67 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 D | Xstuff.c | 685 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 D | vrp_lp.c | 358 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 D | tsp.h | 44 #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 D | vrp_cp.c | 141 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 D | VrpCutGenerator.cpp | 1583 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 D | tsp.h | 81 #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 D | cnrp_cp.c | 160 int i, j, k, cliquecount, size; local 479 memcpy(&cliquecount, coef, ISIZE); 482 for (j = 0; j < cliquecount; j++){
|