Home
last modified time | relevance | path

Searched refs:dualbound (Results 1 – 25 of 40) sorted by relevance

12

/dports/math/SCIP/scip-7.0.3/applications/MinIISC/src/
H A Dbenders.c93 SCIP_Real dualbound, /**< dual bound */ in printShortStatistics() argument
100 if ( ! SCIPisInfinity(masterscip, primalbound) && ! SCIPisInfinity(masterscip, -dualbound) ) in printShortStatistics()
101 gap = fabs(primalbound - dualbound)/(MAX3(fabs(primalbound), fabs(dualbound), 1.0)); in printShortStatistics()
111 SCIPinfoMessage(masterscip, NULL, "Dual Bound : %+21.14e\n", dualbound); in printShortStatistics()
131 SCIP_Real dualbound, /**< dual bound */ in printLongStatistics() argument
139 if ( ! SCIPisInfinity(masterscip, primalbound) && ! SCIPisInfinity(masterscip, -dualbound) ) in printLongStatistics()
140 gap = fabs(primalbound - dualbound)/(MAX3(fabs(primalbound), fabs(dualbound), 1.0)); in printLongStatistics()
180 SCIPinfoMessage(masterscip, NULL, " Dual Bound : %+21.14e\n", dualbound); in printLongStatistics()
223 SCIP_Real dualbound = -1e20; in runBenders() local
473 dualbound = MAX(dualbound, SCIPgetDualbound(masterscip)); in runBenders()
[all …]
/dports/math/SCIP/scip-7.0.3/src/scip/
H A Dstat.c410 SCIP_Real dualbound, /**< current dual bound */ in getGap() argument
424 else if( primalbound * dualbound <= 0.0 ) /*lint !e777*/ in getGap()
429 SCIP_Real absdual = REALABS(dualbound); in getGap()
434 gap = 100.0 * REALABS(primalbound - dualbound) / MAX(absprim, absdual); in getGap()
460 SCIP_Real dualbound; in SCIPstatUpdatePrimalDualIntegrals() local
490 if( SCIPsetIsZero(set, dualbound) ) in SCIPstatUpdatePrimalDualIntegrals()
491 dualbound = 0.0; in SCIPstatUpdatePrimalDualIntegrals()
497 dualbound = stat->lastdualbound; in SCIPstatUpdatePrimalDualIntegrals()
498 assert(SCIPsetIsZero(set, dualbound) == (dualbound == 0.0)); /*lint !e777*/ in SCIPstatUpdatePrimalDualIntegrals()
502 currentgap = getGap(set, primalbound, dualbound, upperbound, lowerbound); in SCIPstatUpdatePrimalDualIntegrals()
[all …]
H A Dbranch_lookahead.c623 resultdata->dualbound = -SCIPinfinity(scip); in branchingResultDataInit()
647 targetdata->dualbound = sourcedata->dualbound; in branchingResultDataCopy()
2864 resultdata->dualbound = SCIPinfinity(scip); in executeBranching()
3268 …arStrongbranchLast(scip, branchvar, &downbranchingresult->dualbound, &upbranchingresult->dualbound, in getOldBranching()
3293 downbranchingresult->dualbound, downgain, upbranchingresult->dualbound, upgain); in getOldBranching()
4658 …branchingresult->deeperscore = (branchingresult->dualbound - baselpobjval) * (branchingresult->dua… in executeBranchingRecursive()
4944 …downbranchingresult->cutoff, upbranchingresult->dualbound, upbranchingresult->dualbound - lpobjval, in selectVarRecursive()
5071 downbranchingresult->dualbound)); in selectVarRecursive()
5100 … bestdownbranchingresult->dualbound = MAX(bestdownbranchingresult->dualbound, decision->proveddb); in selectVarRecursive()
5101 … bestupbranchingresult->dualbound = MAX(bestupbranchingresult->dualbound, decision->proveddb); in selectVarRecursive()
[all …]
H A Ddisp_default.c1090 SCIP_Real dualbound; in SCIP_DECL_DISPOUTPUT() local
1096 dualbound = SCIPgetDualbound(scip); in SCIP_DECL_DISPOUTPUT()
1098 if( SCIPisInfinity(scip, (SCIP_Real) SCIPgetObjsense(scip) * dualbound ) ) in SCIP_DECL_DISPOUTPUT()
1103 SCIPinfoMessage(scip, file, "%13.6e ", dualbound); in SCIP_DECL_DISPOUTPUT()
1131 SCIP_Real dualbound; in SCIP_DECL_DISPOUTPUT() local
1137 dualbound = SCIPgetConcurrentDualbound(scip); in SCIP_DECL_DISPOUTPUT()
1144 SCIPinfoMessage(scip, file, "%13.6e ", dualbound); in SCIP_DECL_DISPOUTPUT()
1236 SCIP_Real dualbound; in SCIP_DECL_DISPOUTPUT() local
1256 dualbound = SCIPgetDualbound(scip); in SCIP_DECL_DISPOUTPUT()
1258 if( SCIPisEQ(scip, primalbound, dualbound) ) in SCIP_DECL_DISPOUTPUT()
[all …]
H A Dstruct_prob.h45 …SCIP_Real dualbound; /**< dual bound as external value (original problem spac… member
H A Dprob.c323 (*prob)->dualbound = SCIP_INVALID; in SCIPprobCreate()
559 if( source->dualbound < SCIP_INVALID ) in SCIPprobTransform()
560 SCIPprobSetDualbound(*target, source->dualbound); in SCIPprobTransform()
1446 SCIP_Real dualbound /**< external dual bound */ in SCIPprobSetDualbound() argument
1451 prob->dualbound = dualbound; in SCIPprobSetDualbound()
1564 if( prob->dualbound == SCIP_INVALID ) /*lint !e777*/ in SCIPprobUpdateDualbound()
1571 prob->dualbound = MAX(newbound, prob->dualbound); in SCIPprobUpdateDualbound()
1575 prob->dualbound = MIN(newbound, prob->dualbound); in SCIPprobUpdateDualbound()
1592 prob->dualbound = SCIP_INVALID; in SCIPprobInvalidateDualbound()
H A Dstat.h113 …SCIP_Real dualbound /**< current lower bound in transformed space, or -infin…
H A Devent_estim.c2229 SCIP_Real dualbound; in DECL_TIMESERIESUPDATE() local
2244 dualbound = SCIPgetDualbound(scip); in DECL_TIMESERIESUPDATE()
2245 if( SCIPisInfinity(scip, REALABS(primalbound)) || SCIPisInfinity(scip, REALABS(dualbound)) ) in DECL_TIMESERIESUPDATE()
2247 else if( SCIPisEQ(scip, primalbound, dualbound) ) in DECL_TIMESERIESUPDATE()
2255 absdb = REALABS(dualbound); in DECL_TIMESERIESUPDATE()
2256 *value = 1.0 - REALABS(primalbound - dualbound)/MAX(abspb, absdb); in DECL_TIMESERIESUPDATE()
H A Dprob.h311 SCIP_Real dualbound /**< external dual bound */
/dports/math/SCIP/scip-7.0.3/interfaces/gams/src/
H A Devent_solvetrace.c39 SCIP_Real dualbound; /**< dual bound at last exit solve stage */ member
134 …eventhdlrdata->dualbound == SCIP_INVALID ? -(int)SCIPgetObjsense(scip) * SCIPinfinity(scip) : even… in SCIP_DECL_EVENTEXIT()
203 eventhdlrdata->dualbound = SCIPgetDualbound(scip); in SCIP_DECL_EVENTEXEC()
221 eventhdlrdata->dualbound = SCIP_INVALID; in SCIPincludeEventHdlrSolveTrace()
H A Dreader_gmo.c2241 SCIP_Real dualbound; in writeGmoSolution() local
2302 dualbound = SCIPgetDualbound(scip); in writeGmoSolution()
2304 dualbound = gmoValNA(gmo); in writeGmoSolution()
2305 gmoSetHeadnTail(gmo, (int) gmoTmipbest, dualbound); in writeGmoSolution()
2604 if( SCIPisEQ(scip, objvals[s], dualbound) ) in writeGmoSolution()
2606 else if( SCIPisZero(scip, dualbound) in writeGmoSolution()
2608 || (dualbound == gmoValNA(gmo)) /*lint !e777*/ in writeGmoSolution()
2610 || SCIPisInfinity(scip, REALABS(dualbound)) in writeGmoSolution()
2611 || objvals[s] * dualbound < 0.0 ) in writeGmoSolution()
2614 …PinfoMessage(scip, NULL, "%.2f %%\n", REALABS((objvals[s] - dualbound)/MIN(REALABS(dualbound),REAL… in writeGmoSolution()
[all …]
/dports/math/dsdp/DSDP5.8/src/solver/
H A Ddsdpconverge.c34 double ppobj,ddobj, gap, dualbound=conv->dualbound; in DSDPDefaultConvergence() local
81 } else if ( ddobj > dualbound && res<=infeastol){ in DSDPDefaultConvergence()
83 DSDPLogInfo(0,2,"DSDP Converged: Dual Objective: %4.2e > upper bound %4.2e\n",pnorm,dualbound); in DSDPDefaultConvergence()
210 conv->dualbound=dbound; in DSDPSetDualBound()
232 *dbound=conv->dualbound; in DSDPGetDualBound()
H A Ddsdpconverge.h17 double dualbound; member
/dports/math/casadi/casadi-3.5.5/external_packages/DSDP/src/solver/
H A Ddsdpconverge.c34 double ppobj,ddobj, gap, dualbound=conv->dualbound; in DSDPDefaultConvergence() local
81 } else if ( ddobj > dualbound && res<=infeastol){ in DSDPDefaultConvergence()
83 DSDPLogInfo(0,2,"DSDP Converged: Dual Objective: %4.2e > upper bound %4.2e\n",pnorm,dualbound); in DSDPDefaultConvergence()
210 conv->dualbound=dbound; in DSDPSetDualBound()
232 *dbound=conv->dualbound; in DSDPGetDualBound()
H A Ddsdpconverge.h17 double dualbound; member
/dports/math/SCIP/scip-7.0.3/check/
H A Daverage.awk99 dualbound[nruns,nprobs[nruns]] = max(min($7, +infinity), -infinity);
118 dualbound[nruns,nprobs[nruns]] = max(min($7, +infinity), -infinity);
259 avgdb = dualbound[0,pidx];
342 if ( dualbound[s,pidx] <= -infinity )
344 else if ( dualbound[s,pidx] >= infinity )
347 avgdb += dualbound[s,pidx];
H A Dpermaverage.awk133 dualbound[nruns,nprobs[nruns]] = max(min($7, +infinity), -infinity);
296 avgdb = dualbound[firstrun,pidx];
381 if ( dualbound[s,pidx] <= -infinity )
383 else if ( dualbound[s,pidx] >= infinity )
386 avgdb += dualbound[s,pidx];
H A Dpermcmpresall.awk191 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
210 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
229 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
632 mindb = min(mindb, dualbound[s,pidx]);
633 maxdb = max(maxdb, dualbound[s,pidx]);
636 ismini = ismini || (primalbound[s,pidx] > dualbound[s,pidx] + 1e-06);
637 ismaxi = ismaxi || (primalbound[s,pidx] < dualbound[s,pidx] - 1e-06);
H A Dcmpres.awk548 dualbound[nsolver,nprobs[nsolver]] = max(min($4, +infinity), -infinity);
564 dualbound[nsolver,nprobs[nsolver]] = max(min($5, +infinity), -infinity);
580 dualbound[nsolver,nprobs[nsolver]] = max(min($6, +infinity), -infinity);
596 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
612 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
629 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
1132 mindb = min(mindb, dualbound[s,pidx]);
1133 maxdb = max(maxdb, dualbound[s,pidx]);
1136 ismini = ismini || (primalbound[s,pidx] > dualbound[s,pidx] + 1e-06);
1137 ismaxi = ismaxi || (primalbound[s,pidx] < dualbound[s,pidx] - 1e-06);
/dports/math/SCIP/scip-7.0.3/applications/Ringpacking/src/
H A Dprobdata_rpa.c722 SCIP_Real dualbound; in setupProblem() local
882 SCIP_CALL( SCIPupdateLocalDualbound(scip, dualbound) ); in setupProblem()
885 SCIPprobdataUpdateDualbound(scip, probdata, dualbound); in setupProblem()
897 SCIP_Real dualbound; in SCIP_DECL_TABLEOUTPUT() local
920 dualbound = SCIPgetDualbound(scip); in SCIP_DECL_TABLEOUTPUT()
923 dualbound = probdata->dualbound; in SCIP_DECL_TABLEOUTPUT()
937 SCIPinfoMessage(scip, file, " %10.2f", dualbound); in SCIP_DECL_TABLEOUTPUT()
1372 (*targetdata)->dualbound = sourcedata->dualbound; in SCIP_DECL_PROBTRANS()
1662 SCIP_Real dualbound /**< new dual bound */ in SCIPprobdataUpdateDualbound() argument
1667 if( !probdata->isdualinvalid && SCIPisFeasLT(scip, probdata->dualbound, dualbound) ) in SCIPprobdataUpdateDualbound()
[all …]
H A Dprobdata_rpa.h121 SCIP_Real dualbound /**< new dual bound */
H A Dpricer_rpa.c510 SCIP_Real* dualbound /**< pointer to store the dual bound */ in solvePricingMINLP() argument
541 assert(dualbound != NULL); in solvePricingMINLP()
545 *dualbound = -SCIPinfinity(scip); in solvePricingMINLP()
719 *dualbound = SCIPgetDualbound(subscip); in solvePricingMINLP()
/dports/math/SCIP/scip-7.0.3/applications/STP/src/
H A Dheur_ascendprune.c155 SCIP_Real dualbound; in SCIP_DECL_HEUREXEC() local
202 dualbound = SCIPgetDualbound(scip); in SCIP_DECL_HEUREXEC()
208 gap = SCIPgetSolOrigObj(scip, bestsol) - dualbound; in SCIP_DECL_HEUREXEC()
210 if( SCIPisLT(scip, dualbound - heurdata->lastdualbound, gap * ASCENPRUNE_MINLPIMPROVE ) ) in SCIP_DECL_HEUREXEC()
214 heurdata->lastdualbound = dualbound; in SCIP_DECL_HEUREXEC()
/dports/math/SCIP/scip-7.0.3/applications/CycleClustering/check/
H A Dcmpres.awk548 dualbound[nsolver,nprobs[nsolver]] = max(min($4, +infinity), -infinity);
564 dualbound[nsolver,nprobs[nsolver]] = max(min($5, +infinity), -infinity);
580 dualbound[nsolver,nprobs[nsolver]] = max(min($6, +infinity), -infinity);
596 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
612 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
629 dualbound[nsolver,nprobs[nsolver]] = max(min($7, +infinity), -infinity);
1132 mindb = min(mindb, dualbound[s,pidx]);
1133 maxdb = max(maxdb, dualbound[s,pidx]);
1136 ismini = ismini || (primalbound[s,pidx] > dualbound[s,pidx] + 1e-06);
1137 ismaxi = ismaxi || (primalbound[s,pidx] < dualbound[s,pidx] - 1e-06);
/dports/math/clp/Clp-1.17.3/Clp/
H A DREADME23 clp -presolve on -dualbound 1.0e10 -netlib

12