Home
last modified time | relevance | path

Searched refs:ncliques (Results 1 – 25 of 33) sorted by relevance

12

/dports/math/concorde/concorde/TSP/
H A Dtighten.c80 int ncliques; member
227 for (i=0; i<tg->ncliques; i++) { in find_atomlist()
314 tg->ncliques = 0; in initialize_graph()
329 tg->ncliques = c->cliquecount; in initialize_lpcut_in()
331 for (i=0; i<tg->ncliques; i++) { in initialize_lpcut_in()
386 for (i=0; i<tg->ncliques; i++) { in initialize_lpcut_in()
405 tg->ncliques = c->cliquecount; in initialize_lpcut()
407 for (i=0; i<tg->ncliques; i++) { in initialize_lpcut()
468 for (i=0; i<tg->ncliques; i++) { in initialize_node()
646 cout->cliquecount = tg->ncliques; in collect_new_cut()
[all …]
H A Dcutpool.c723 int ncliques, ndominos; in CCtsp_read_lpcut_in() local
730 rval = CCutil_sread_int (f, &ncliques); in CCtsp_read_lpcut_in()
736 c->cliquecount = ncliques; in CCtsp_read_lpcut_in()
737 c->cliques = CC_SAFE_MALLOC (ncliques, CCtsp_lpclique); in CCtsp_read_lpcut_in()
739 for (i=0; i<ncliques; i++) { in CCtsp_read_lpcut_in()
742 for (i = 0; i < ncliques; i++) { in CCtsp_read_lpcut_in()
H A Dcutcall.c1082 int ncliques, size; in CCtsp_file_cuts() local
1108 while (fscanf (in, "%d", &ncliques) != EOF) { in CCtsp_file_cuts()
1113 c->cliquecount = ncliques; in CCtsp_file_cuts()
1114 c->cliques = CC_SAFE_MALLOC (ncliques, CCtsp_lpclique); in CCtsp_file_cuts()
1119 for (i = 0; i < ncliques; i++) { in CCtsp_file_cuts()
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/XSTUFF/
H A DXnewkids.c78 static int ncliques = 0; variable
105 ncliques = 0;
107 Xall_tightcuts (G, &cliquelist, &ncliques);
108 ntight = ncliques;
116 nweak = ncliques - ntight;
170 ncliques++;
350 svec = CC_SAFE_MALLOC (ncliques, Xclique *); in sortcliquelist()
358 if (i != ncliques) { in sortcliquelist()
363 for (i = 0; i < ncliques; i++) { in sortcliquelist()
367 svec[0]->prev = svec[ncliques - 1]; in sortcliquelist()
[all …]
H A DXallcuts.c61 static int *ncliques; variable
83 ncliques = ncliquesin;
101 (*ncliques)++;
198 (*ncliques)++;
H A DXnecklac.c191 static int ncliques = 0; variable
295 ncliques = 0;
297 Xall_tightcuts (G, &cliquelist, &ncliques);
298 printf ("Found %d tight cliques in %.2f seconds\n", ncliques,
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/TSP/
H A Dtighten.c38 int ncliques; member
250 for (i=0; i<tg->ncliques; i++) {
323 tg->ncliques = 0;
343 tg->ncliques = c->cliquecount;
346 for (i=0; i<tg->ncliques; i++) {
386 for (i=0; i<tg->ncliques; i++) {
411 tg->ncliques = c->cliquecount;
414 for (i=0; i<tg->ncliques; i++) {
477 for (i=0; i<tg->ncliques; i++) {
690 cout->cliquecount = tg->ncliques;
[all …]
H A Dcutcall.c1345 int ncliques, nhandles, size; local
1366 while (fscanf (in, "%d", &ncliques) != EOF) {
1372 c->cliquecount = ncliques;
1373 c->cliques = CC_SAFE_MALLOC (ncliques, CCtsp_lpclique);
1382 for (i = 0; i < ncliques; i++) {
/dports/math/SCIP/scip-7.0.3/src/scip/
H A Dimplics.c1322 right = ncliques; in cliquesSearchClique()
1359 int ncliques; in cliqueCheck() local
1371 if( ncliques == 0 ) in cliqueCheck()
1406 (*cliquelist)->ncliques[0] = 0; in cliquelistCreate()
1570 if( (*cliquelist)->ncliques[0] == 0 && (*cliquelist)->ncliques[1] == 0 ) in SCIPcliquelistDel()
1672 SCIPvarGetName(var), cliquelist->ncliques[0], cliquelist->ncliques[1]); in SCIPcliquelistRemoveFromCliques()
1781 (*cliquetable)->ncliques = 0; in SCIPcliquetableCreate()
2577 cliquetable->ncliques++; in SCIPcliquetableAdd()
3051 cliquetable->ncliques--; in SCIPcliquetableCleanup()
3454 int ncliques; in SCIPcliquelistCheck() local
[all …]
H A Dheur_clique.c185 int ncliques; in applyCliqueFixings() local
203 ncliques = SCIPgetNCliques(scip); in applyCliqueFixings()
206 SCIP_CALL( SCIPallocBufferArray(scip, &cliquesizes, ncliques) ); in applyCliqueFixings()
207 SCIP_CALL( SCIPallocBufferArray(scip, &permutation, ncliques) ); in applyCliqueFixings()
208 SCIP_CALL( SCIPallocClearBufferArray(scip, &propagated, ncliques) ); in applyCliqueFixings()
210 for( c = ncliques - 1; c >= 0; --c ) in applyCliqueFixings()
215 SCIPsort(permutation, compCliquesSize, (void*)cliquesizes, ncliques); in applyCliqueFixings()
218 for( c = ncliques - 1; c >= 1; --c ) in applyCliqueFixings()
231 for( c = 0; c < ncliques; ++c ) in applyCliqueFixings()
240 if( bestclique >= ncliques ) in applyCliqueFixings()
[all …]
H A Dstruct_implics.h83 …int ncliques[2]; /**< number of cliques the variable fixed to FALSE/TRUE … member
95 int ncliques; /**< number of cliques stored in the table */ member
H A Dprop_vbounds.c871 int ncliques; in dfs() local
937 assert(j < ncliques); in dfs()
1985 int ncliques; in propagateVbounds() local
1993 if( ncliques > 0 ) in propagateVbounds()
2292 int ncliques; in tarjan() local
2322 ncliques); in tarjan()
2513 assert(found || j == ncliques); in tarjan()
2524 assert(j < ncliques); in tarjan()
2787 int ncliques; in SCIP_DECL_PROPPRESOL() local
2798 ncliques = SCIPgetNCliques(scip); in SCIP_DECL_PROPPRESOL()
[all …]
H A Dsepa_clique.c223 int ncliques; in tcliquegraphAddNode() local
261 ncliques = SCIPvarGetNCliques(var, value); in tcliquegraphAddNode()
263 SCIP_CALL( tcliquegraphEnsureCliqueidsSize(scip, *tcliquegraph, ncliqueids + ncliques) ); in tcliquegraphAddNode()
265 for( i = 0; i < ncliques; ++i ) in tcliquegraphAddNode()
342 int ncliques; in tcliquegraphConstructCliqueTable() local
347 ncliques = SCIPgetNCliques(scip); in tcliquegraphConstructCliqueTable()
348 if( ncliques == 0 ) in tcliquegraphConstructCliqueTable()
363 for( i = 0; i < ncliques; ++i ) in tcliquegraphConstructCliqueTable()
365 density = (SCIP_Real)nelems / ((SCIP_Real)ncliques * (SCIP_Real)tcliquegraph->nnodes); in tcliquegraphConstructCliqueTable()
381 for( i = 0; i < ncliques && !SCIPisStopped(scip); ++i ) in tcliquegraphConstructCliqueTable()
H A Dsepa_impliedbounds.c143 int ncliques; in separateCuts() local
309 ncliques = SCIPgetNCliques(scip); in separateCuts()
312 for( i = 0; i < ncliques; ++i ) in separateCuts()
H A Dsepa_oddcycle.c430 unsigned int ncliques; in isNeighbor() local
476 for( i = 0; i < ncliques; ++i ) in isNeighbor()
1420 unsigned int ncliques; in addNextLevelCliques() local
1468 if( ncliques == 0 ) in addNextLevelCliques()
1474 for( j = 0; j < ncliques; ++j ) in addNextLevelCliques()
1596 unsigned int ncliques; in insertSortedRootNeighbors() local
1633 if( ncliques > 0 ) in insertSortedRootNeighbors()
1638 for( j = 0; j < ncliques; ++j ) in insertSortedRootNeighbors()
2857 assert(cliques != NULL || ncliques == 0); in addGLSCliques()
2859 for( k = 0; k < ncliques; ++k ) in addGLSCliques()
[all …]
H A Dimplics.h429 #define SCIPcliquelistGetNCliques(cliquelist, value) ((cliquelist) != NULL ? (cliquelist)->ncliques…
432 #define SCIPcliquetableGetNCliques(cliquetable) ((cliquetable)->ncliques)
H A Dcons_knapsack.c2113 *ncliques = 0; in GUBsetCalcCliquePartition()
2165 *ncliques = 0; in GUBsetCalcCliquePartition()
2212 ++(*ncliques); in GUBsetCalcCliquePartition()
2226 ++(*ncliques); in GUBsetCalcCliquePartition()
2252 int ncliques; in GUBsetGetCliquePartition() local
6988 int ncliques; in stableSort() local
7026 ncliques = consdata->ncliques; in stableSort()
7030 assert(ncliques > 0); in stableSort()
8222 int ncliques; in detectRedundantVars() local
8228 ncliques = consdata->ncliques; in detectRedundantVars()
[all …]
H A Dprop_pseudoobj.c861 int ncliques; in collectMinactImplicVars() local
879 ncliques = SCIPvarGetNCliques(var, varfixing); in collectMinactImplicVars()
891 for( c = 0; c < ncliques; ++c ) in collectMinactImplicVars()
1130 int ncliques; in getMaxactImplicObjchg() local
1145 ncliques = SCIPvarGetNCliques(var, varfixing); in getMaxactImplicObjchg()
1147 if( ncliques > 0 ) in getMaxactImplicObjchg()
1182 for( c = ncliques - 1; c >= 0; --c ) in getMaxactImplicObjchg()
1608 int ncliques; in propdataInit() local
1618 ncliques = SCIPgetNCliques(scip); in propdataInit()
1620 if( ncliques > 0 ) in propdataInit()
[all …]
H A Dcons_sos1.c1260 assert( cliquesizes[*ncliques] >= 0 && cliquesizes[*ncliques] <= nsos1vars ); in extensionOperatorSOS1()
1262 …SCIP_CALL( SCIPallocBlockMemoryArray(scip, &(cliques[*ncliques]), cliquesizes[*ncliques]) );/*lint… in extensionOperatorSOS1()
1270 SCIPsortInt(cliques[*ncliques], cliquesizes[*ncliques]); in extensionOperatorSOS1()
1296 ++(*ncliques); in extensionOperatorSOS1()
1297 …cliquesizes[*ncliques] = cliquesizes[*ncliques-1]; /* cliquesizes[*ncliques] = size of newclique */ in extensionOperatorSOS1()
1343 --cliquesizes[*ncliques]; in extensionOperatorSOS1()
1838 int ncliques = 0; in presolRoundConssSOS1() local
1914 assert( ncliques < csize ); in presolRoundConssSOS1()
1968 if ( ncliques > 0 ) in presolRoundConssSOS1()
2058 ++ncliques; in presolRoundConssSOS1()
[all …]
H A Dscip_var.c7139 *ncliques = 0; in calcCliquePartitionGreedy()
7183 ++(*ncliques); in calcCliquePartitionGreedy()
7197 ++(*ncliques); in calcCliquePartitionGreedy()
7254 assert(ncliques != NULL); in SCIPcalcCliquePartition()
7260 *ncliques = 0; in SCIPcalcCliquePartition()
7270 *ncliques = nvars; in SCIPcalcCliquePartition()
7351 *ncliques = 0; in SCIPcalcCliquePartition()
7462 assert(ncliques != NULL); in SCIPcalcNegatedCliquePartition()
7466 *ncliques = 0; in SCIPcalcNegatedCliquePartition()
7701 int ncliques; in SCIPwriteCliqueGraph() local
[all …]
/dports/math/SCIP/scip-7.0.3/src/tclique/
H A Dtclique_branch.c175 for( i = 0; i < cliquehash->ncliques-1; ++i ) in checkCliquehash()
195 (*cliquehash)->ncliques = 0; in createCliquehash()
209 for( i = 0; i < cliquehash->ncliques; ++i ) in clearCliquehash()
212 cliquehash->ncliques = 0; in clearCliquehash()
267 for( i = 0; i < cliquehash->ncliques; ++i ) in printCliquehash()
299 right = cliquehash->ncliques-1; in inCliquehash()
343 ensureCliquehashSize(cliquehash, cliquehash->ncliques+1); in insertClique()
346 for( i = cliquehash->ncliques; i > insertpos; --i ) in insertClique()
349 cliquehash->ncliques++; in insertClique()
467 if( cliquehash->ncliques > 0 ) in newSolution()
[all …]
/dports/games/ksudoku/ksudoku-21.12.3/src/gui/
H A Dserializer.cpp212 int ncliques; in deserializeGraph() local
217 ncliques = readInt(element,QStringLiteral("ncliques"), &err); in deserializeGraph()
223 ncliques = 2 * order; in deserializeGraph()
246 sizeX, sizeY, sizeZ, ncliques); in deserializeGraph()
/dports/games/ksudoku/ksudoku-21.12.3/src/logic/
H A Dskgraph.h210 int order, int sizeX, int sizeY, int sizeZ, int ncliques);
H A Dskgraph.cpp194 int ncliques) { in initCustom() argument
/dports/math/concorde/concorde/VERIFY/
H A Dverify.c145 build_cutclass (CCverify_cutclass *class, int ncliques, int nfamilies);
2210 static int build_cutclass (CCverify_cutclass *class, int ncliques, in build_cutclass() argument
2213 class->cliques = CC_SAFE_MALLOC (ncliques, int); in build_cutclass()
2214 class->inverted = CC_SAFE_MALLOC (ncliques, int); in build_cutclass()

12