Home
last modified time | relevance | path

Searched refs:newcut (Results 1 – 25 of 55) sorted by relevance

123

/dports/math/concorde/concorde/TSP/
H A Dblkcomb.c308 if (newcut) { in block_combs_work()
310 newcut->next = *cuts; in block_combs_work()
311 *cuts = newcut; in block_combs_work()
314 CCtsp_free_lpcut_in (newcut); in block_combs_work()
364 if (newcut) { in block_combs_work()
367 *cuts = newcut; in block_combs_work()
391 if (newcut) { in block_combs_work()
393 newcut->next = *cuts; in block_combs_work()
394 *cuts = newcut; in block_combs_work()
567 if (*newcut) { in greedy_block_comb()
[all …]
H A Dgrowcomb.c235 if (newcut) { in CC_PTRWORLD_LIST_ROUTINES()
237 newcut->next = *cuts; in CC_PTRWORLD_LIST_ROUTINES()
238 *cuts = newcut; in CC_PTRWORLD_LIST_ROUTINES()
241 CCtsp_free_lpcut_in (newcut); in CC_PTRWORLD_LIST_ROUTINES()
265 if (newcut) { in CC_PTRWORLD_LIST_ROUTINES()
267 newcut->next = *cuts; in CC_PTRWORLD_LIST_ROUTINES()
268 *cuts = newcut; in CC_PTRWORLD_LIST_ROUTINES()
271 CCtsp_free_lpcut_in (newcut); in CC_PTRWORLD_LIST_ROUTINES()
272 CC_IFFREE (newcut, CCtsp_lpcut_in); in CC_PTRWORLD_LIST_ROUTINES()
328 *newcut = (CCtsp_lpcut_in *) NULL; in grow_the_comb()
[all …]
H A Dteething.c94 CCtsp_lpcut_in **newcut) in CC_PTRWORLD_LIST_ROUTINES()
101 *newcut = (CCtsp_lpcut_in *) NULL; in CC_PTRWORLD_LIST_ROUTINES()
145 *newcut = (CCtsp_lpcut_in *) NULL; in CCtsp_teething_list()
185 *newcut = CC_SAFE_MALLOC (1, CCtsp_lpcut_in); in CCtsp_teething_list()
189 **newcut = pseudo; in CCtsp_teething_list()
191 **newcut = general; in CCtsp_teething_list()
194 if ((*newcut)->dominocount != 0) { in CCtsp_teething_list()
200 rval = CCtsp_construct_skeleton (*newcut, g->ncount); in CCtsp_teething_list()
203 CCtsp_free_lpcut_in (*newcut); in CCtsp_teething_list()
204 CC_IFFREE (*newcut, CCtsp_lpcut_in); in CCtsp_teething_list()
[all …]
/dports/math/ipopt/Ipopt-3.12.13/ThirdParty/Metis/metis-4.0/Lib/
H A Dfm.c26 int higain, oldgain, mincut, mindiff, origdiff, initcut, newcut, mincutorder, avgvwgt; in FM_2WayEdgeRefine() local
62 newcut = mincut = initcut = graph->mincut; in FM_2WayEdgeRefine()
86 newcut -= (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
89 if ((newcut < mincut && abs(tpwgts[0]-pwgts[0]) <= origdiff+avgvwgt) || in FM_2WayEdgeRefine()
90 (newcut == mincut && abs(tpwgts[0]-pwgts[0]) < mindiff)) { in FM_2WayEdgeRefine()
91 mincut = newcut; in FM_2WayEdgeRefine()
96 newcut += (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
106 …3d] %5d [%4d %4d]\n", higain, from, ed[higain]-id[higain], vwgt[higain], newcut, pwgts[0], pwgts[1… in FM_2WayEdgeRefine()
H A Dmbalance.c43 int higain, oldgain, mincut, newcut, mincutorder; in MocGeneral2WayBalance() local
115 newcut = mincut = graph->mincut; in MocGeneral2WayBalance()
150 newcut -= (ed[higain]-id[higain]); in MocGeneral2WayBalance()
154 (newcut < mincut || (newcut == mincut && BetterBalance(ncon, npwgts, tpwgts, mindiff))))) { in MocGeneral2WayBalance()
155 mincut = newcut; in MocGeneral2WayBalance()
162 newcut += (ed[higain]-id[higain]); in MocGeneral2WayBalance()
173 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocGeneral2WayBalance()
H A Dmfm.c27 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine() local
79 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine()
108 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
111 if ((newcut < mincut && newbal-origbal <= .00001) || in MocFM_2WayEdgeRefine()
112 (newcut == mincut && (newbal < minbal || in MocFM_2WayEdgeRefine()
114 mincut = newcut; in MocFM_2WayEdgeRefine()
121 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
132 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine()
H A Dmfm2.c28 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine2() local
96 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine2()
120 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
125 if ((newcut < mincut && AreAllBelow(ncon, tvec, ubvec)) || in MocFM_2WayEdgeRefine2()
126 (newcut == mincut && IsBetter2wayBalance(ncon, tvec, minbal, ubvec))) { in MocFM_2WayEdgeRefine2()
127 mincut = newcut; in MocFM_2WayEdgeRefine2()
133 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
144 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine2()
H A Dmbalance2.c44 int higain, oldgain, mincut, newcut, mincutorder; in MocGeneral2WayBalance2() local
92 newcut = mincut = graph->mincut; in MocGeneral2WayBalance2()
132 newcut -= (ed[higain]-id[higain]); in MocGeneral2WayBalance2()
136 (IsBetter2wayBalance(ncon, newbal, origbal, ubvec) && newcut < mincut)) { in MocGeneral2WayBalance2()
137 mincut = newcut; in MocGeneral2WayBalance2()
143 newcut += (ed[higain]-id[higain]); in MocGeneral2WayBalance2()
154 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocGeneral2WayBalance2()
/dports/graphics/colmap/colmap-3.6/lib/Graclus/metisLib/
H A Dfm.c26 int higain, oldgain, mincut, mindiff, origdiff, initcut, newcut, mincutorder, avgvwgt; in FM_2WayEdgeRefine() local
62 newcut = mincut = initcut = graph->mincut; in FM_2WayEdgeRefine()
86 newcut -= (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
89 if ((newcut < mincut && abs(tpwgts[0]-pwgts[0]) <= origdiff+avgvwgt) || in FM_2WayEdgeRefine()
90 (newcut == mincut && abs(tpwgts[0]-pwgts[0]) < mindiff)) { in FM_2WayEdgeRefine()
91 mincut = newcut; in FM_2WayEdgeRefine()
96 newcut += (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
106 …3d] %5d [%4d %4d]\n", higain, from, ed[higain]-id[higain], vwgt[higain], newcut, pwgts[0], pwgts[1… in FM_2WayEdgeRefine()
H A Dmbalance.c43 int higain, oldgain, mincut, newcut, mincutorder; in MocGeneral2WayBalance() local
115 newcut = mincut = graph->mincut; in MocGeneral2WayBalance()
150 newcut -= (ed[higain]-id[higain]); in MocGeneral2WayBalance()
154 (newcut < mincut || (newcut == mincut && BetterBalance(ncon, npwgts, tpwgts, mindiff))))) { in MocGeneral2WayBalance()
155 mincut = newcut; in MocGeneral2WayBalance()
162 newcut += (ed[higain]-id[higain]); in MocGeneral2WayBalance()
173 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocGeneral2WayBalance()
H A Dmfm.c27 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine() local
79 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine()
108 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
111 if ((newcut < mincut && newbal-origbal <= .00001) || in MocFM_2WayEdgeRefine()
112 (newcut == mincut && (newbal < minbal || in MocFM_2WayEdgeRefine()
114 mincut = newcut; in MocFM_2WayEdgeRefine()
121 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
132 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine()
H A Dmfm2.c28 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine2() local
96 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine2()
120 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
125 if ((newcut < mincut && AreAllBelow(ncon, tvec, ubvec)) || in MocFM_2WayEdgeRefine2()
126 (newcut == mincut && IsBetter2wayBalance(ncon, tvec, minbal, ubvec))) { in MocFM_2WayEdgeRefine2()
127 mincut = newcut; in MocFM_2WayEdgeRefine2()
133 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
144 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine2()
H A Dmbalance2.c44 int higain, oldgain, mincut, newcut, mincutorder; in MocGeneral2WayBalance2() local
92 newcut = mincut = graph->mincut; in MocGeneral2WayBalance2()
132 newcut -= (ed[higain]-id[higain]); in MocGeneral2WayBalance2()
136 (IsBetter2wayBalance(ncon, newbal, origbal, ubvec) && newcut < mincut)) { in MocGeneral2WayBalance2()
137 mincut = newcut; in MocGeneral2WayBalance2()
143 newcut += (ed[higain]-id[higain]); in MocGeneral2WayBalance2()
154 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocGeneral2WayBalance2()
/dports/science/siconos/siconos-4.4.0/externals/lbl/metis4/
H A Dfm.c26 int higain, oldgain, mincut, mindiff, origdiff, initcut, newcut, mincutorder, avgvwgt; in FM_2WayEdgeRefine() local
62 newcut = mincut = initcut = graph->mincut; in FM_2WayEdgeRefine()
86 newcut -= (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
89 if ((newcut < mincut && abs(tpwgts[0]-pwgts[0]) <= origdiff+avgvwgt) || in FM_2WayEdgeRefine()
90 (newcut == mincut && abs(tpwgts[0]-pwgts[0]) < mindiff)) { in FM_2WayEdgeRefine()
91 mincut = newcut; in FM_2WayEdgeRefine()
96 newcut += (ed[higain]-id[higain]); in FM_2WayEdgeRefine()
106 …3d] %5d [%4d %4d]\n", higain, from, ed[higain]-id[higain], vwgt[higain], newcut, pwgts[0], pwgts[1… in FM_2WayEdgeRefine()
H A Dmbalance.c43 int higain, oldgain, mincut, newcut, mincutorder; in MocGeneral2WayBalance() local
115 newcut = mincut = graph->mincut; in MocGeneral2WayBalance()
150 newcut -= (ed[higain]-id[higain]); in MocGeneral2WayBalance()
154 (newcut < mincut || (newcut == mincut && BetterBalance(ncon, npwgts, tpwgts, mindiff))))) { in MocGeneral2WayBalance()
155 mincut = newcut; in MocGeneral2WayBalance()
162 newcut += (ed[higain]-id[higain]); in MocGeneral2WayBalance()
173 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocGeneral2WayBalance()
H A Dmfm.c27 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine() local
79 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine()
108 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
111 if ((newcut < mincut && newbal-origbal <= .00001) || in MocFM_2WayEdgeRefine()
112 (newcut == mincut && (newbal < minbal || in MocFM_2WayEdgeRefine()
114 mincut = newcut; in MocFM_2WayEdgeRefine()
121 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine()
132 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine()
H A Dmfm2.c28 int higain, oldgain, mincut, initcut, newcut, mincutorder; in MocFM_2WayEdgeRefine2() local
96 newcut = mincut = initcut = graph->mincut; in MocFM_2WayEdgeRefine2()
120 newcut -= (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
125 if ((newcut < mincut && AreAllBelow(ncon, tvec, ubvec)) || in MocFM_2WayEdgeRefine2()
126 (newcut == mincut && IsBetter2wayBalance(ncon, tvec, minbal, ubvec))) { in MocFM_2WayEdgeRefine2()
127 mincut = newcut; in MocFM_2WayEdgeRefine2()
133 newcut += (ed[higain]-id[higain]); in MocFM_2WayEdgeRefine2()
144 …6d from %d(%d). Gain: %5d, Cut: %5d, NPwgts: ", higain, from, cnum, ed[higain]-id[higain], newcut); in MocFM_2WayEdgeRefine2()
/dports/math/parmetis/parmetis-4.0.3/metis/libmetis/
H A Dfm.c75 newcut = mincut = initcut = graph->mincut; in FM_2WayCutRefine()
99 newcut -= (ed[higain]-id[higain]); in FM_2WayCutRefine()
104 mincut = newcut; in FM_2WayCutRefine()
109 newcut += (ed[higain]-id[higain]); in FM_2WayCutRefine()
214 idx_t higain, mincut, initcut, newcut, mincutorder; in FM_Mc2WayCutRefine() local
277 newcut = mincut = initcut = graph->mincut; in FM_Mc2WayCutRefine()
306 newcut -= (ed[higain]-id[higain]); in FM_Mc2WayCutRefine()
312 if ((newcut < mincut && newbal <= ffactor) || in FM_Mc2WayCutRefine()
313 (newcut == mincut && (newbal < minbal || in FM_Mc2WayCutRefine()
315 mincut = newcut; in FM_Mc2WayCutRefine()
[all …]
/dports/math/py-PyMetis/PyMetis-2020.1/src/metis/libmetis/
H A Dfm.c75 newcut = mincut = initcut = graph->mincut;
99 newcut -= (ed[higain]-id[higain]);
104 mincut = newcut;
109 newcut += (ed[higain]-id[higain]);
214 idx_t higain, mincut, initcut, newcut, mincutorder;
277 newcut = mincut = initcut = graph->mincut;
306 newcut -= (ed[higain]-id[higain]);
312 if ((newcut < mincut && newbal <= ffactor) ||
313 (newcut == mincut && (newbal < minbal ||
315 mincut = newcut;
[all …]
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/metis/libmetis/
H A Dfm.c75 newcut = mincut = initcut = graph->mincut; in FM_2WayCutRefine()
99 newcut -= (ed[higain]-id[higain]); in FM_2WayCutRefine()
104 mincut = newcut; in FM_2WayCutRefine()
109 newcut += (ed[higain]-id[higain]); in FM_2WayCutRefine()
214 idx_t higain, mincut, initcut, newcut, mincutorder; in FM_Mc2WayCutRefine() local
277 newcut = mincut = initcut = graph->mincut; in FM_Mc2WayCutRefine()
306 newcut -= (ed[higain]-id[higain]); in FM_Mc2WayCutRefine()
312 if ((newcut < mincut && newbal <= ffactor) || in FM_Mc2WayCutRefine()
313 (newcut == mincut && (newbal < minbal || in FM_Mc2WayCutRefine()
315 mincut = newcut; in FM_Mc2WayCutRefine()
[all …]
/dports/math/libmesh/libmesh-1.6.2/contrib/metis/libmetis/
H A Dfm.c75 newcut = mincut = initcut = graph->mincut; in FM_2WayCutRefine()
99 newcut -= (ed[higain]-id[higain]); in FM_2WayCutRefine()
104 mincut = newcut; in FM_2WayCutRefine()
109 newcut += (ed[higain]-id[higain]); in FM_2WayCutRefine()
214 idx_t higain, mincut, initcut, newcut, mincutorder; in FM_Mc2WayCutRefine() local
277 newcut = mincut = initcut = graph->mincut; in FM_Mc2WayCutRefine()
306 newcut -= (ed[higain]-id[higain]); in FM_Mc2WayCutRefine()
312 if ((newcut < mincut && newbal <= ffactor) || in FM_Mc2WayCutRefine()
313 (newcut == mincut && (newbal < minbal || in FM_Mc2WayCutRefine()
315 mincut = newcut; in FM_Mc2WayCutRefine()
[all …]
/dports/science/octopus/octopus-10.5/external_libs/metis-5.1/libmetis/
H A Dfm.c74 newcut = mincut = initcut = graph->mincut; in FM_2WayCutRefine()
98 newcut -= (ed[higain]-id[higain]); in FM_2WayCutRefine()
103 mincut = newcut; in FM_2WayCutRefine()
108 newcut += (ed[higain]-id[higain]); in FM_2WayCutRefine()
213 idx_t higain, mincut, initcut, newcut, mincutorder; in FM_Mc2WayCutRefine() local
276 newcut = mincut = initcut = graph->mincut; in FM_Mc2WayCutRefine()
305 newcut -= (ed[higain]-id[higain]); in FM_Mc2WayCutRefine()
311 if ((newcut < mincut && newbal <= ffactor) || in FM_Mc2WayCutRefine()
312 (newcut == mincut && (newbal < minbal || in FM_Mc2WayCutRefine()
314 mincut = newcut; in FM_Mc2WayCutRefine()
[all …]
/dports/math/metis/metis-5.1.0/libmetis/
H A Dfm.c75 newcut = mincut = initcut = graph->mincut; in FM_2WayCutRefine()
99 newcut -= (ed[higain]-id[higain]); in FM_2WayCutRefine()
104 mincut = newcut; in FM_2WayCutRefine()
109 newcut += (ed[higain]-id[higain]); in FM_2WayCutRefine()
214 idx_t higain, mincut, initcut, newcut, mincutorder; in FM_Mc2WayCutRefine() local
277 newcut = mincut = initcut = graph->mincut; in FM_Mc2WayCutRefine()
306 newcut -= (ed[higain]-id[higain]); in FM_Mc2WayCutRefine()
312 if ((newcut < mincut && newbal <= ffactor) || in FM_Mc2WayCutRefine()
313 (newcut == mincut && (newbal < minbal || in FM_Mc2WayCutRefine()
315 mincut = newcut; in FM_Mc2WayCutRefine()
[all …]
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/XSTUFF/
H A DXgomhu.c329 Xcuttree_node *newcut; local
420 newcut = Xcuttree_nodealloc ();
421 newcut->parent = n;
422 newcut->sibling = (Xcuttree_node *) NULL;
423 newcut->child = (Xcuttree_node *) NULL;
424 newcut->cutval = fv;
425 newcut->nlist.head = newcut->nlist.tail = (Xnodeptr *) NULL;
429 b_cut = newcut;
431 a_cut = newcut;
447 newcut->sibling = n->child;
[all …]
/dports/cad/gmsh/gmsh-4.9.2-source/contrib/blossom/concorde97/CUT/
H A Dmincut.c317 int *newcut = (int *) NULL; local
337 newcut = CC_SAFE_MALLOC (ncount - *cutcount, int);
338 if (!newcut) {
344 newcut[newcutcount++] = i;
349 *cut = newcut;
355 CC_IFFREE (newcut, int);

123