RetroSearch Browse

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

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

SCIP Doxygen Documentation: Reoptimization

methods for reoptimization related tasks

SCIP_RETCODE SCIPgetReoptChildIDs (SCIP *scip, SCIP_NODE *node, unsigned int *ids, int mem, int *nids) SCIP_RETCODE SCIPgetReoptLeaveIDs (SCIP *scip, SCIP_NODE *node, unsigned int *ids, int mem, int *nids) int SCIPgetNReoptnodes (SCIP *scip, SCIP_NODE *node) int SCIPgetNReoptLeaves (SCIP *scip, SCIP_NODE *node) SCIP_REOPTNODE * SCIPgetReoptnode (SCIP *scip, unsigned int id) SCIP_RETCODE SCIPaddReoptnodeBndchg (SCIP *scip, SCIP_REOPTNODE *reoptnode, SCIP_VAR *var, SCIP_Real bound, SCIP_BOUNDTYPE boundtype) SCIP_RETCODE SCIPsetReoptCompression (SCIP *scip, SCIP_REOPTNODE **representation, int nrepresentatives, SCIP_Bool *success) SCIP_RETCODE SCIPaddReoptnodeCons (SCIP *scip, SCIP_REOPTNODE *reoptnode, SCIP_VAR **vars, SCIP_Real *vals, SCIP_BOUNDTYPE *boundtypes, SCIP_Real lhs, SCIP_Real rhs, int nvars, REOPT_CONSTYPE constype, SCIP_Bool linear) void SCIPgetReoptnodePath (SCIP *scip, SCIP_REOPTNODE *reoptnode, SCIP_VAR **vars, SCIP_Real *vals, SCIP_BOUNDTYPE *boundtypes, int mem, int *nvars, int *nafterdualvars) SCIP_RETCODE SCIPinitRepresentation (SCIP *scip, SCIP_REOPTNODE **representatives, int nrepresentatives) SCIP_RETCODE SCIPresetRepresentation (SCIP *scip, SCIP_REOPTNODE **representatives, int nrepresentatives) SCIP_RETCODE SCIPfreeRepresentation (SCIP *scip, SCIP_REOPTNODE **representatives, int nrepresentatives) SCIP_RETCODE SCIPapplyReopt (SCIP *scip, SCIP_REOPTNODE *reoptnode, unsigned int id, SCIP_Real estimate, SCIP_NODE **childnodes, int *ncreatedchilds, int *naddedconss, int childnodessize, SCIP_Bool *success) SCIP_RETCODE SCIPresetReoptnodeDualcons (SCIP *scip, SCIP_NODE *node) SCIP_RETCODE SCIPsplitReoptRoot (SCIP *scip, int *ncreatedchilds, int *naddedconss) SCIP_Bool SCIPreoptimizeNode (SCIP *scip, SCIP_NODE *node) SCIP_RETCODE SCIPdeleteReoptnode (SCIP *scip, SCIP_REOPTNODE **reoptnode) SCIP_Real SCIPgetReoptSimilarity (SCIP *scip, int run1, int run2) void SCIPgetVarCoefChg (SCIP *scip, int varidx, SCIP_Bool *negated, SCIP_Bool *entering, SCIP_Bool *leaving) SCIP_RETCODE SCIPfreeReoptSolve (SCIP *scip) SCIP_RETCODE SCIPenableReoptimization (SCIP *scip, SCIP_Bool enable) SCIP_Bool SCIPisReoptEnabled (SCIP *scip) SCIP_RETCODE SCIPgetReoptSolsRun (SCIP *scip, int run, SCIP_SOL **sols, int allocmem, int *nsols) void SCIPresetReoptSolMarks (SCIP *scip) SCIP_RETCODE SCIPcheckReoptRestart (SCIP *scip, SCIP_NODE *node, SCIP_Bool *restart) SCIP_RETCODE SCIPaddReoptDualBndchg (SCIP *scip, SCIP_NODE *node, SCIP_VAR *var, SCIP_Real newbound, SCIP_Real oldbound) SCIP_SOL * SCIPgetReoptLastOptSol (SCIP *scip) SCIP_RETCODE SCIPgetReoptOldObjCoef (SCIP *scip, SCIP_VAR *var, int run, SCIP_Real *objcoef) ◆ SCIPgetReoptChildIDs() ◆ SCIPgetReoptLeaveIDs() ◆ SCIPgetNReoptnodes()

returns the number of nodes in the reoptimization tree induced by node; if node == NULL, the method returns the number of nodes of the whole reoptimization tree.

returns the number of nodes in the reoptimization tree induced by node; if node == NULL the method returns the number of nodes of the whole reoptimization tree.

Parameters: scip SCIP data structure node node of the search tree

Definition at line 126 of file scip_reopt.c.

References NULL, and SCIPreoptGetNNodes().

◆ SCIPgetNReoptLeaves()

returns the number of leave nodes of the subtree induced by node; if node == NULL, the method returns the number of leaf nodes of the whole reoptimization tree.

returns the number of leaf nodes of the subtree induced by node; if node == NULL, the method returns the number of leaf nodes of the whole reoptimization tree.

Parameters: scip SCIP data structure node node of the search tree

Definition at line 141 of file scip_reopt.c.

References NULL, and SCIPreoptGetNLeaves().

Referenced by constructCompression().

◆ SCIPgetReoptnode() ◆ SCIPaddReoptnodeBndchg() ◆ SCIPsetReoptCompression() ◆ SCIPaddReoptnodeCons()

add stored constraint to a reoptimization node

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_PRESOLVED

Parameters: scip SCIP data structure reoptnode node of the reoptimization tree vars array of variables vals array of variable bounds boundtypes array of variable boundtypes lhs lhs of the constraint rhs rhs of the constraint nvars number of variables constype type of the constraint linear the given constraint has a linear representation

Definition at line 232 of file scip_reopt.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPreoptnodeAddCons(), and TRUE.

Referenced by constructCompression().

◆ SCIPgetReoptnodePath()

return the branching path stored in the reoptree at ID id

Parameters: scip SCIP data structure reoptnode node of the reoptimization tree vars array of variables vals array of variable bounds boundtypes array of bound types mem allocated memory nvars number of variables nafterdualvars number of variables directly after the first based on dual information

Definition at line 260 of file scip_reopt.c.

References NULL, and SCIPreoptnodeGetPath().

Referenced by constructCompression().

◆ SCIPinitRepresentation() ◆ SCIPresetRepresentation() ◆ SCIPfreeRepresentation() ◆ SCIPapplyReopt()

reactivate the given reoptnode and split them into several nodes if necessary

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Parameters: scip SCIP data structure reoptnode node to reactivate id unique id of the reoptimization node estimate estimate of the child nodes that should be created childnodes array to store the created child nodes ncreatedchilds pointer to store number of created child nodes naddedconss pointer to store number of generated constraints childnodessize available size of childnodes array success pointer store the result

Definition at line 382 of file scip_reopt.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPreoptApply(), and TRUE.

Referenced by Exec().

◆ SCIPresetReoptnodeDualcons() ◆ SCIPsplitReoptRoot() SCIP_RETCODE SCIPsplitReoptRoot ( SCIP * scip, int * ncreatedchilds, int * naddedconss )

splits the root into several nodes and moves the child nodes of the root to one of the created nodes

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

splits the root into several nodes and moves the child nodes of the root to one of the created nodes

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_SOLVING

Parameters: scip SCIP data structure ncreatedchilds pointer to store the number of created nodes naddedconss pointer to store the number added constraints

Definition at line 489 of file scip_reopt.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage(), SCIPreoptSplitRoot(), and TRUE.

Referenced by Exec().

◆ SCIPreoptimizeNode() ◆ SCIPdeleteReoptnode() ◆ SCIPgetReoptSimilarity() SCIP_Real SCIPgetReoptSimilarity ( SCIP * scip, int run1, int run2 ) ◆ SCIPgetVarCoefChg()

check the changes of the variable coefficient in the objective function

Parameters: scip SCIP data structure varidx index of variable negated coefficient changed the sign entering coefficient gets non-zero coefficient leaving coefficient gets zero coefficient

◆ SCIPfreeReoptSolve()

frees branch and bound tree and all solution process data; statistics, presolving data and transformed problem is preserved

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Postcondition: If this method is called in SCIP stage SCIP_STAGE_INIT or SCIP_STAGE_PROBLEM, the stage of SCIP is not changed; otherwise, the SCIP stage is changed to SCIP_STAGE_PRESOLVED.

See SCIP_STAGE for a complete list of all possible solving stages.

frees branch and bound tree and all solution process data; statistics, presolving data and transformed problem is preserved

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Postcondition: If this method is called in SCIP stage SCIP_STAGE_INIT, SCIP_STAGE_TRANSFORMED or SCIP_STAGE_PROBLEM, the stage of SCIP is not changed; otherwise, the SCIP stage is changed to SCIP_STAGE_PRESOLVED.

See SCIP_STAGE for a complete list of all possible solving stages.

Parameters

Definition at line 3287 of file scip_solve.c.

References exitPresolve(), FALSE, freeReoptSolve(), SCIP_Bool, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIP_STAGE_INIT, SCIP_STAGE_PRESOLVED, SCIP_STAGE_PRESOLVING, SCIP_STAGE_PROBLEM, SCIP_STAGE_SOLVED, SCIP_STAGE_SOLVING, SCIP_STAGE_TRANSFORMED, SCIP_STATUS_INFEASIBLE, SCIP_STATUS_INFORUNBD, SCIP_STATUS_OPTIMAL, SCIP_STATUS_UNBOUNDED, SCIPcheckStage(), SCIPerrorMessage, and TRUE.

Referenced by readDiffFile(), and runBenders().

◆ SCIPenableReoptimization()

include specific heuristics and branching rules for reoptimization

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

SCIP_STAGE_PROBLEM

Parameters: scip SCIP data structure enable enable reoptimization (TRUE) or disable it (FALSE)

Definition at line 3049 of file scip_solve.c.

References NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIP_STAGE_PRESOLVED, SCIP_STAGE_PROBLEM, SCIPerrorMessage, SCIPreoptCreate(), SCIPreoptFree(), and SCIPsetSetReoptimizationParams().

Referenced by runBenders(), SCIP_DECL_PARAMCHGD(), and SCIPcreateProb().

◆ SCIPisReoptEnabled() ◆ SCIPgetReoptSolsRun() ◆ SCIPresetReoptSolMarks() void SCIPresetReoptSolMarks ( SCIP * scip ) ◆ SCIPcheckReoptRestart() ◆ SCIPaddReoptDualBndchg() ◆ SCIPgetReoptLastOptSol() ◆ SCIPgetReoptOldObjCoef()

returns the objective coefficent of a given variable in a previous iteration

Returns: SCIP_OKAY is returned if everything worked. Otherwise a suitable error code is passed. See SCIP_RETCODE for a complete list of error codes.

Precondition

This method can be called if scip is in one of the following stages:

Parameters: scip SCIP data structure var variable run number of the run objcoef pointer to store the objective coefficient

Definition at line 3164 of file scip_solve.c.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPcheckStage(), SCIPreoptGetOldObjCoef(), SCIPvarGetIndex(), SCIPvarGetOrigvarSum(), SCIPvarIsActive(), SCIPvarIsOriginal(), and TRUE.

Referenced by SCIP_DECL_HEUREXEC().

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