RetroSearch Browse

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://scip.zib.de/doc/html/heur__randrounding_8c_source.php below:

SCIP Doxygen Documentation: heur_randrounding.c Source File

62#define HEUR_NAME "randrounding" 63#define HEUR_DESC "fast LP rounding heuristic" 64#define HEUR_DISPCHAR SCIP_HEURDISPCHAR_ROUNDING 65#define HEUR_PRIORITY -200 68#define HEUR_MAXDEPTH -1 69#define HEUR_TIMING SCIP_HEURTIMING_DURINGLPLOOP 70#define HEUR_USESSUBSCIP FALSE 72#define DEFAULT_ONCEPERNODE FALSE 73#define DEFAULT_RANDSEED 23 74#define DEFAULT_USESIMPLEROUNDING FALSE 76#define DEFAULT_MAXPROPROUNDS 1 77#define DEFAULT_PROPAGATEONLYROOT TRUE 115

assert(heurdata !=

NULL

);

127

assert(permutedcands !=

NULL

);

133 for

(c = 0; c < ncands && !cutoff; ++c)

147

var = permutedcands[c];

160 SCIPdebugMsg

(

scip

"rand rounding heuristic: var <%s>, val=%g, rounddown=%u, roundup=%u\n"

165 if

( lb > ceilval + 0.5 || ub < floorval - 0.5 )

180

newsolval = floorval;

182 else if

( !heurdata->usesimplerounding || !(mayroundup || mayrounddown) )

188 if

( randnumber <= oldsolval - floorval )

191

newsolval = floorval;

194 else if

( mayrounddown && mayroundup )

198

newsolval = floorval;

202 else if

( mayrounddown )

203

newsolval = floorval;

225 if

( lbadjust || ubadjust )

333

assert( sol !=

NULL

);

340 if

( nlps == heurdata->lastlp )

342

heurdata->lastlp = nlps;

347 SCIPdebugMsg

(

scip

"executing rand LP-rounding heuristic: %d fractionals\n"

, nlpcands);

362

assert(heur !=

NULL

);

377

assert(heur !=

NULL

);

383

assert(heurdata !=

NULL

);

398

assert(heurdata !=

NULL

);

402

heurdata->lastlp = -1;

421

assert(heurdata !=

NULL

);

439

assert(heurdata !=

NULL

);

440

heurdata->lastlp = -1;

443 if

( heurdata->oncepernode )

468

assert(result !=

NULL

);

483

assert(heurdata !=

NULL

);

516

assert(heur !=

NULL

);

527 "should the heuristic only be called once per node?"

532 "should the probing part of the heuristic be applied exclusively at the root node?"

535 "limit of rounds for each propagation call"

#define SCIP_MAXTREEDEPTH

SCIP_Bool SCIPisStopped(SCIP *scip)

SCIP_RETCODE SCIPaddIntParam(SCIP *scip, const char *name, const char *desc, int *valueptr, SCIP_Bool isadvanced, int defaultvalue, int minvalue, int maxvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)

SCIP_RETCODE SCIPaddBoolParam(SCIP *scip, const char *name, const char *desc, SCIP_Bool *valueptr, SCIP_Bool isadvanced, SCIP_Bool defaultvalue, SCIP_DECL_PARAMCHGD((*paramchgd)), SCIP_PARAMDATA *paramdata)

void SCIPrandomPermuteArray(SCIP_RANDNUMGEN *randnumgen, void **array, int begin, int end)

SCIP_RETCODE SCIPincludeHeurRandrounding(SCIP *scip)

SCIP_RETCODE SCIPgetLPBranchCands(SCIP *scip, SCIP_VAR ***lpcands, SCIP_Real **lpcandssol, SCIP_Real **lpcandsfrac, int *nlpcands, int *npriolpcands, int *nfracimplvars)

SCIP_RETCODE SCIPsetHeurExitsol(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEUREXITSOL((*heurexitsol)))

SCIP_RETCODE SCIPsetHeurCopy(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEURCOPY((*heurcopy)))

SCIP_HEURDATA * SCIPheurGetData(SCIP_HEUR *heur)

SCIP_RETCODE SCIPincludeHeurBasic(SCIP *scip, SCIP_HEUR **heur, const char *name, const char *desc, char dispchar, int priority, int freq, int freqofs, int maxdepth, SCIP_HEURTIMING timingmask, SCIP_Bool usessubscip, SCIP_DECL_HEUREXEC((*heurexec)), SCIP_HEURDATA *heurdata)

SCIP_RETCODE SCIPsetHeurFree(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEURFREE((*heurfree)))

SCIP_RETCODE SCIPsetHeurExit(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEUREXIT((*heurexit)))

void SCIPheurSetTimingmask(SCIP_HEUR *heur, SCIP_HEURTIMING timingmask)

SCIP_RETCODE SCIPsetHeurInitsol(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEURINITSOL((*heurinitsol)))

SCIP_RETCODE SCIPsetHeurInit(SCIP *scip, SCIP_HEUR *heur, SCIP_DECL_HEURINIT((*heurinit)))

const char * SCIPheurGetName(SCIP_HEUR *heur)

void SCIPheurSetData(SCIP_HEUR *heur, SCIP_HEURDATA *heurdata)

SCIP_Bool SCIPhasCurrentNodeLP(SCIP *scip)

SCIP_LPSOLSTAT SCIPgetLPSolstat(SCIP *scip)

SCIP_Bool SCIPallColsInLP(SCIP *scip)

SCIP_Real SCIPgetLPObjval(SCIP *scip)

#define SCIPfreeBufferArray(scip, ptr)

#define SCIPduplicateBufferArray(scip, ptr, source, num)

#define SCIPfreeBlockMemory(scip, ptr)

#define SCIPallocBlockMemory(scip, ptr)

SCIP_RETCODE SCIPchgVarUbProbing(SCIP *scip, SCIP_VAR *var, SCIP_Real newbound)

SCIP_RETCODE SCIPchgVarLbProbing(SCIP *scip, SCIP_VAR *var, SCIP_Real newbound)

SCIP_RETCODE SCIPpropagateProbing(SCIP *scip, int maxproprounds, SCIP_Bool *cutoff, SCIP_Longint *ndomredsfound)

SCIP_Bool SCIPinProbing(SCIP *scip)

SCIP_RETCODE SCIPstartProbing(SCIP *scip)

SCIP_RETCODE SCIPnewProbingNode(SCIP *scip)

SCIP_RETCODE SCIPendProbing(SCIP *scip)

SCIP_RETCODE SCIPcreateSol(SCIP *scip, SCIP_SOL **sol, SCIP_HEUR *heur)

SCIP_RETCODE SCIPfreeSol(SCIP *scip, SCIP_SOL **sol)

SCIP_RETCODE SCIPprintSol(SCIP *scip, SCIP_SOL *sol, FILE *file, SCIP_Bool printzeros)

SCIP_RETCODE SCIPtrySol(SCIP *scip, SCIP_SOL *sol, SCIP_Bool printreason, SCIP_Bool completely, SCIP_Bool checkbounds, SCIP_Bool checkintegrality, SCIP_Bool checklprows, SCIP_Bool *stored)

SCIP_RETCODE SCIPlinkLPSol(SCIP *scip, SCIP_SOL *sol)

SCIP_RETCODE SCIPsetSolVal(SCIP *scip, SCIP_SOL *sol, SCIP_VAR *var, SCIP_Real val)

SCIP_Real SCIPgetSolVal(SCIP *scip, SCIP_SOL *sol, SCIP_VAR *var)

SCIP_Longint SCIPgetNLPs(SCIP *scip)

SCIP_Real SCIPgetCutoffbound(SCIP *scip)

SCIP_Bool SCIPisFeasGE(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Bool SCIPisGE(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Bool SCIPisFeasEQ(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Real SCIPfeasCeil(SCIP *scip, SCIP_Real val)

SCIP_Real SCIPfeasFloor(SCIP *scip, SCIP_Real val)

SCIP_Bool SCIPisFeasLE(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Bool SCIPisFeasIntegral(SCIP *scip, SCIP_Real val)

SCIP_Bool SCIPisGT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

SCIP_Bool SCIPisLT(SCIP *scip, SCIP_Real val1, SCIP_Real val2)

int SCIPgetDepth(SCIP *scip)

SCIP_Bool SCIPvarMayRoundUp(SCIP_VAR *var)

SCIP_VARSTATUS SCIPvarGetStatus(SCIP_VAR *var)

SCIP_Real SCIPvarGetUbLocal(SCIP_VAR *var)

SCIP_Bool SCIPvarMayRoundDown(SCIP_VAR *var)

SCIP_Real SCIPvarGetObj(SCIP_VAR *var)

const char * SCIPvarGetName(SCIP_VAR *var)

SCIP_Real SCIPvarGetLbLocal(SCIP_VAR *var)

void SCIPenableVarHistory(SCIP *scip)

void SCIPfreeRandom(SCIP *scip, SCIP_RANDNUMGEN **randnumgen)

SCIP_Real SCIPrandomGetReal(SCIP_RANDNUMGEN *randnumgen, SCIP_Real minrandval, SCIP_Real maxrandval)

SCIP_RETCODE SCIPcreateRandom(SCIP *scip, SCIP_RANDNUMGEN **randnumgen, unsigned int initialseed, SCIP_Bool useglobalseed)

static SCIP_RETCODE performRandRounding(SCIP *scip, SCIP_HEURDATA *heurdata, SCIP_SOL *sol, SCIP_VAR **cands, int ncands, SCIP_Bool propagate, SCIP_RESULT *result)

static SCIP_DECL_HEURINITSOL(heurInitsolRandrounding)

#define DEFAULT_ONCEPERNODE

static SCIP_DECL_HEURINIT(heurInitRandrounding)

static SCIP_DECL_HEUREXITSOL(heurExitsolRandrounding)

static SCIP_RETCODE performLPRandRounding(SCIP *scip, SCIP_HEURDATA *heurdata, SCIP_HEURTIMING heurtiming, SCIP_Bool propagate, SCIP_RESULT *result)

#define DEFAULT_PROPAGATEONLYROOT

static SCIP_DECL_HEURCOPY(heurCopyRandrounding)

static SCIP_DECL_HEURFREE(heurFreeRandrounding)

static SCIP_DECL_HEUREXIT(heurExitRandrounding)

static SCIP_DECL_HEUREXEC(heurExecRandrounding)

#define DEFAULT_USESIMPLEROUNDING

#define DEFAULT_MAXPROPROUNDS

randomized LP rounding heuristic which also generates conflicts via an auxiliary probing tree

memory allocation routines

public methods for primal heuristics

public methods for message output

public data structures and miscellaneous methods

public methods for problem variables

public methods for branching rule plugins and branching

public methods for primal heuristic plugins and divesets

public methods for the LP relaxation, rows and columns

public methods for memory management

public methods for message handling

public methods for numerical tolerances

public methods for SCIP parameter handling

public methods for the probing mode

public methods for random numbers

public methods for solutions

public methods for querying solving statistics

public methods for the branch-and-bound tree

public methods for SCIP variables

struct SCIP_HeurData SCIP_HEURDATA

enum SCIP_Result SCIP_RESULT

enum SCIP_Retcode SCIP_RETCODE

#define SCIP_HEURTIMING_DURINGPRICINGLOOP

unsigned int SCIP_HEURTIMING

#define SCIP_HEURTIMING_AFTERLPNODE

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4