Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

methods for problem variables

Author
Tobias Achterberg
Timo Berthold
Gerald Gamrath
Stefan Heinz
Marc Pfetsch
Michael Winkler
Kati Wolter
Stefan Vigerske

Definition in file var.c.

#include "scip/cons.h"
#include "scip/event.h"
#include "scip/history.h"
#include "scip/implics.h"
#include "scip/lp.h"
#include "scip/primal.h"
#include "scip/prob.h"
#include "scip/pub_cons.h"
#include "scip/pub_history.h"
#include "scip/pub_implics.h"
#include "scip/pub_lp.h"
#include "scip/pub_message.h"
#include "scip/pub_misc.h"
#include "scip/pub_misc_sort.h"
#include "scip/pub_prop.h"
#include "scip/pub_var.h"
#include "scip/relax.h"
#include "scip/set.h"
#include "scip/sol.h"
#include "scip/stat.h"
#include "scip/struct_event.h"
#include "scip/struct_lp.h"
#include "scip/struct_prob.h"
#include "scip/struct_set.h"
#include "scip/struct_stat.h"
#include "scip/struct_var.h"
#include "scip/tree.h"
#include "scip/var.h"
#include <string.h>

Go to the source code of this file.

Macros

#define MAXIMPLSCLOSURE   100
 
#define MAXABSVBCOEF   1e+5
 
#define MAXDNOM   1000000LL
 
#define MAX_CLIQUELENGTH   50
 

Functions

static SCIP_RETCODE holelistCreate (SCIP_HOLELIST **holelist, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real left, SCIP_Real right)
 
static void holelistFree (SCIP_HOLELIST **holelist, BMS_BLKMEM *blkmem)
 
static SCIP_RETCODE holelistDuplicate (SCIP_HOLELIST **target, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_HOLELIST *source)
 
static SCIP_RETCODE domAddHole (SCIP_DOM *dom, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real left, SCIP_Real right, SCIP_Bool *added)
 
static void domMerge (SCIP_DOM *dom, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real *newlb, SCIP_Real *newub)
 
static SCIP_RETCODE varEnsureLbchginfosSize (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, int num)
 
static SCIP_RETCODE varEnsureUbchginfosSize (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, int num)
 
static SCIP_RETCODE varAddLbchginfo (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real oldbound, SCIP_Real newbound, int depth, int pos, SCIP_VAR *infervar, SCIP_CONS *infercons, SCIP_PROP *inferprop, int inferinfo, SCIP_BOUNDTYPE inferboundtype, SCIP_BOUNDCHGTYPE boundchgtype)
 
static SCIP_RETCODE varAddUbchginfo (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real oldbound, SCIP_Real newbound, int depth, int pos, SCIP_VAR *infervar, SCIP_CONS *infercons, SCIP_PROP *inferprop, int inferinfo, SCIP_BOUNDTYPE inferboundtype, SCIP_BOUNDCHGTYPE boundchgtype)
 
SCIP_RETCODE SCIPboundchgApply (SCIP_BOUNDCHG *boundchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, int depth, int pos, SCIP_Bool *cutoff)
 
SCIP_RETCODE SCIPboundchgUndo (SCIP_BOUNDCHG *boundchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue)
 
static SCIP_RETCODE boundchgApplyGlobal (SCIP_BOUNDCHG *boundchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Bool *cutoff)
 
static SCIP_RETCODE boundchgCaptureData (SCIP_BOUNDCHG *boundchg)
 
static SCIP_RETCODE boundchgReleaseData (SCIP_BOUNDCHG *boundchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
static SCIP_RETCODE domchgCreate (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPdomchgFree (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
static SCIP_RETCODE domchgMakeDynamic (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPdomchgMakeStatic (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
static SCIP_RETCODE domchgEnsureBoundchgsSize (SCIP_DOMCHG *domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, int num)
 
static SCIP_RETCODE domchgEnsureHolechgsSize (SCIP_DOMCHG *domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, int num)
 
SCIP_RETCODE SCIPdomchgApply (SCIP_DOMCHG *domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, int depth, SCIP_Bool *cutoff)
 
SCIP_RETCODE SCIPdomchgUndo (SCIP_DOMCHG *domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue)
 
SCIP_RETCODE SCIPdomchgApplyGlobal (SCIP_DOMCHG *domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Bool *cutoff)
 
SCIP_RETCODE SCIPdomchgAddBoundchg (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_VAR *var, SCIP_Real newbound, SCIP_BOUNDTYPE boundtype, SCIP_BOUNDCHGTYPE boundchgtype, SCIP_Real lpsolval, SCIP_VAR *infervar, SCIP_CONS *infercons, SCIP_PROP *inferprop, int inferinfo, SCIP_BOUNDTYPE inferboundtype)
 
SCIP_RETCODE SCIPdomchgAddHolechg (SCIP_DOMCHG **domchg, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_HOLELIST **ptr, SCIP_HOLELIST *newlist, SCIP_HOLELIST *oldlist)
 
static SCIP_Real adjustedLb (SCIP_SET *set, SCIP_VARTYPE vartype, SCIP_Real lb)
 
static SCIP_Real adjustedUb (SCIP_SET *set, SCIP_VARTYPE vartype, SCIP_Real ub)
 
SCIP_RETCODE SCIPvarRemoveCliquesImplicsVbs (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_CLIQUETABLE *cliquetable, SCIP_SET *set, SCIP_Bool irrelevantvar, SCIP_Bool onlyredundant, SCIP_Bool removefromvar)
 
static SCIP_RETCODE varSetName (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_STAT *stat, const char *name)
 
static SCIP_RETCODE varCreate (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, const char *name, SCIP_Real lb, SCIP_Real ub, SCIP_Real obj, SCIP_VARTYPE vartype, SCIP_Bool initial, SCIP_Bool removable, SCIP_DECL_VARCOPY((*varcopy)), SCIP_DECL_VARDELORIG((*vardelorig)), SCIP_DECL_VARTRANS((*vartrans)), SCIP_DECL_VARDELTRANS((*vardeltrans)), SCIP_VARDATA *vardata)
 
SCIP_RETCODE SCIPvarCreateOriginal (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, const char *name, SCIP_Real lb, SCIP_Real ub, SCIP_Real obj, SCIP_VARTYPE vartype, SCIP_Bool initial, SCIP_Bool removable, SCIP_DECL_VARDELORIG((*vardelorig)), SCIP_DECL_VARTRANS((*vartrans)), SCIP_DECL_VARDELTRANS((*vardeltrans)), SCIP_DECL_VARCOPY((*varcopy)), SCIP_VARDATA *vardata)
 
SCIP_RETCODE SCIPvarCreateTransformed (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, const char *name, SCIP_Real lb, SCIP_Real ub, SCIP_Real obj, SCIP_VARTYPE vartype, SCIP_Bool initial, SCIP_Bool removable, SCIP_DECL_VARDELORIG((*vardelorig)), SCIP_DECL_VARTRANS((*vartrans)), SCIP_DECL_VARDELTRANS((*vardeltrans)), SCIP_DECL_VARCOPY((*varcopy)), SCIP_VARDATA *vardata)
 
SCIP_RETCODE SCIPvarCopy (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP *sourcescip, SCIP_VAR *sourcevar, SCIP_HASHMAP *varmap, SCIP_HASHMAP *consmap, SCIP_Bool global)
 
static SCIP_RETCODE parseValue (SCIP_SET *set, const char *str, SCIP_Real *value, char **endptr)
 
static SCIP_RETCODE parseBounds (SCIP_SET *set, const char *str, char *type, SCIP_Real *lb, SCIP_Real *ub, char **endptr)
 
static SCIP_RETCODE varParse (SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, const char *str, char *name, SCIP_Real *lb, SCIP_Real *ub, SCIP_Real *obj, SCIP_VARTYPE *vartype, SCIP_Real *lazylb, SCIP_Real *lazyub, SCIP_Bool local, char **endptr, SCIP_Bool *success)
 
SCIP_RETCODE SCIPvarParseOriginal (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, SCIP_STAT *stat, const char *str, SCIP_Bool initial, SCIP_Bool removable, SCIP_DECL_VARCOPY((*varcopy)), SCIP_DECL_VARDELORIG((*vardelorig)), SCIP_DECL_VARTRANS((*vartrans)), SCIP_DECL_VARDELTRANS((*vardeltrans)), SCIP_VARDATA *vardata, char **endptr, SCIP_Bool *success)
 
SCIP_RETCODE SCIPvarParseTransformed (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, SCIP_STAT *stat, const char *str, SCIP_Bool initial, SCIP_Bool removable, SCIP_DECL_VARCOPY((*varcopy)), SCIP_DECL_VARDELORIG((*vardelorig)), SCIP_DECL_VARTRANS((*vartrans)), SCIP_DECL_VARDELTRANS((*vardeltrans)), SCIP_VARDATA *vardata, char **endptr, SCIP_Bool *success)
 
static SCIP_RETCODE varEnsureParentvarsSize (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, int num)
 
static SCIP_RETCODE varAddParent (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_VAR *parentvar)
 
static SCIP_RETCODE varFreeParents (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
static SCIP_RETCODE varFree (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
void SCIPvarCapture (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarRelease (SCIP_VAR **var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LP *lp)
 
SCIP_RETCODE SCIPvarChgName (SCIP_VAR *var, BMS_BLKMEM *blkmem, const char *name)
 
void SCIPvarInitSolve (SCIP_VAR *var)
 
static void printBounds (SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, FILE *file, SCIP_Real lb, SCIP_Real ub, const char *name)
 
static void printHolelist (SCIP_MESSAGEHDLR *messagehdlr, FILE *file, SCIP_HOLELIST *holelist, const char *name)
 
SCIP_RETCODE SCIPvarPrint (SCIP_VAR *var, SCIP_SET *set, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
static SCIP_RETCODE varEventVarUnlocked (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue)
 
SCIP_RETCODE SCIPvarAddLocks (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_LOCKTYPE locktype, int addnlocksdown, int addnlocksup)
 
int SCIPvarGetNLocksDownType (SCIP_VAR *var, SCIP_LOCKTYPE locktype)
 
int SCIPvarGetNLocksUpType (SCIP_VAR *var, SCIP_LOCKTYPE locktype)
 
int SCIPvarGetNLocksDown (SCIP_VAR *var)
 
int SCIPvarGetNLocksUp (SCIP_VAR *var)
 
SCIP_Bool SCIPvarMayRoundDown (SCIP_VAR *var)
 
SCIP_Bool SCIPvarMayRoundUp (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarTransform (SCIP_VAR *origvar, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_OBJSENSE objsense, SCIP_VAR **transvar)
 
SCIP_RETCODE SCIPvarGetTransformed (SCIP_VAR *origvar, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_VAR **transvar)
 
SCIP_RETCODE SCIPvarColumn (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *prob, SCIP_LP *lp)
 
SCIP_RETCODE SCIPvarLoose (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_PROB *prob, SCIP_LP *lp)
 
static SCIP_RETCODE varEventVarFixed (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, int fixeventtype)
 
SCIP_RETCODE SCIPvarFix (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real fixedval, SCIP_Bool *infeasible, SCIP_Bool *fixed)
 
SCIP_RETCODE SCIPvarGetActiveRepresentatives (SCIP_SET *set, SCIP_VAR **vars, SCIP_Real *scalars, int *nvars, int varssize, SCIP_Real *constant, int *requiredsize, SCIP_Bool mergemultiples)
 
SCIP_RETCODE SCIPvarFlattenAggregationGraph (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue)
 
void SCIPvarMergeHistories (SCIP_VAR *targetvar, SCIP_VAR *othervar, SCIP_STAT *stat)
 
void SCIPvarSetHistory (SCIP_VAR *var, SCIP_HISTORY *history, SCIP_STAT *stat)
 
static SCIP_RETCODE varUpdateAggregationBounds (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_VAR *aggvar, SCIP_Real scalar, SCIP_Real constant, SCIP_Bool *infeasible, SCIP_Bool *fixed)
 
SCIP_RETCODE SCIPvarAggregate (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *aggvar, SCIP_Real scalar, SCIP_Real constant, SCIP_Bool *infeasible, SCIP_Bool *aggregated)
 
static SCIP_RETCODE tryAggregateIntVars (SCIP_SET *set, BMS_BLKMEM *blkmem, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *varx, SCIP_VAR *vary, SCIP_Real scalarx, SCIP_Real scalary, SCIP_Real rhs, SCIP_Bool *infeasible, SCIP_Bool *aggregated)
 
SCIP_RETCODE SCIPvarTryAggregateVars (SCIP_SET *set, BMS_BLKMEM *blkmem, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *varx, SCIP_VAR *vary, SCIP_Real scalarx, SCIP_Real scalary, SCIP_Real rhs, SCIP_Bool *infeasible, SCIP_Bool *aggregated)
 
SCIP_RETCODE SCIPvarMultiaggregate (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, int naggvars, SCIP_VAR **aggvars, SCIP_Real *scalars, SCIP_Real constant, SCIP_Bool *infeasible, SCIP_Bool *aggregated)
 
static SCIP_VARvarGetActiveVar (SCIP_VAR *var)
 
SCIP_Bool SCIPvarDoNotAggr (SCIP_VAR *var)
 
SCIP_Bool SCIPvarDoNotMultaggr (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarNegate (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_VAR **negvar)
 
static void varSetProbindex (SCIP_VAR *var, int probindex)
 
void SCIPvarSetProbindex (SCIP_VAR *var, int probindex)
 
void SCIPvarSetNamePointer (SCIP_VAR *var, const char *name)
 
SCIP_RETCODE SCIPvarRemove (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_CLIQUETABLE *cliquetable, SCIP_SET *set, SCIP_Bool final)
 
void SCIPvarMarkDeleted (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarMarkDoNotAggr (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarMarkDoNotMultaggr (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarChgType (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_PRIMAL *primal, SCIP_LP *lp, SCIP_EVENTQUEUE *eventqueue, SCIP_VARTYPE vartype)
 
static SCIP_RETCODE varEventObjChanged (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_PRIMAL *primal, SCIP_LP *lp, SCIP_EVENTQUEUE *eventqueue, SCIP_Real oldobj, SCIP_Real newobj)
 
SCIP_RETCODE SCIPvarChgObj (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_PROB *prob, SCIP_PRIMAL *primal, SCIP_LP *lp, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newobj)
 
SCIP_RETCODE SCIPvarAddObj (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_PRIMAL *primal, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_EVENTFILTER *eventfilter, SCIP_EVENTQUEUE *eventqueue, SCIP_Real addobj)
 
SCIP_RETCODE SCIPvarChgObjDive (SCIP_VAR *var, SCIP_SET *set, SCIP_LP *lp, SCIP_Real newobj)
 
void SCIPvarAdjustLb (SCIP_VAR *var, SCIP_SET *set, SCIP_Real *lb)
 
void SCIPvarAdjustUb (SCIP_VAR *var, SCIP_SET *set, SCIP_Real *ub)
 
void SCIPvarAdjustBd (SCIP_VAR *var, SCIP_SET *set, SCIP_BOUNDTYPE boundtype, SCIP_Real *bd)
 
SCIP_RETCODE SCIPvarChgLbOriginal (SCIP_VAR *var, SCIP_SET *set, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgUbOriginal (SCIP_VAR *var, SCIP_SET *set, SCIP_Real newbound)
 
static SCIP_RETCODE varEventGlbChanged (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real oldbound, SCIP_Real newbound)
 
static SCIP_RETCODE varEventGubChanged (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real oldbound, SCIP_Real newbound)
 
static SCIP_RETCODE varEventGholeAdded (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_Real left, SCIP_Real right)
 
static void varIncRootboundchgs (SCIP_VAR *var, SCIP_SET *set, SCIP_STAT *stat)
 
static SCIP_RETCODE varProcessChgUbGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real newbound)
 
static SCIP_RETCODE varProcessChgLbGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgLbGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgUbGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgLbLazy (SCIP_VAR *var, SCIP_SET *set, SCIP_Real lazylb)
 
SCIP_RETCODE SCIPvarChgUbLazy (SCIP_VAR *var, SCIP_SET *set, SCIP_Real lazyub)
 
SCIP_RETCODE SCIPvarChgBdGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Real newbound, SCIP_BOUNDTYPE boundtype)
 
static SCIP_RETCODE varEventLbChanged (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real oldbound, SCIP_Real newbound)
 
static SCIP_RETCODE varEventUbChanged (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real oldbound, SCIP_Real newbound)
 
static SCIP_RETCODE varProcessChgUbLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newbound)
 
static SCIP_RETCODE varProcessChgLbLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgLbLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgUbLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgBdLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Real newbound, SCIP_BOUNDTYPE boundtype)
 
SCIP_RETCODE SCIPvarChgLbDive (SCIP_VAR *var, SCIP_SET *set, SCIP_LP *lp, SCIP_Real newbound)
 
SCIP_RETCODE SCIPvarChgUbDive (SCIP_VAR *var, SCIP_SET *set, SCIP_LP *lp, SCIP_Real newbound)
 
SCIP_Real SCIPvarGetMultaggrLbLocal (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetMultaggrUbLocal (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetMultaggrLbGlobal (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetMultaggrUbGlobal (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_RETCODE SCIPvarAddHoleOriginal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Real left, SCIP_Real right)
 
static SCIP_RETCODE varProcessAddHoleGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_Real left, SCIP_Real right, SCIP_Bool *added)
 
SCIP_RETCODE SCIPvarAddHoleGlobal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_Real left, SCIP_Real right, SCIP_Bool *added)
 
static SCIP_RETCODE varProcessAddHoleLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_Real left, SCIP_Real right, SCIP_Bool *added)
 
SCIP_RETCODE SCIPvarAddHoleLocal (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_Real left, SCIP_Real right, SCIP_Bool *added)
 
SCIP_RETCODE SCIPvarResetBounds (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat)
 
static SCIP_RETCODE varEventImplAdded (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue)
 
static SCIP_RETCODE varAddVbound (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTQUEUE *eventqueue, SCIP_BOUNDTYPE vbtype, SCIP_VAR *vbvar, SCIP_Real vbcoef, SCIP_Real vbconstant)
 
static void checkImplic (SCIP_SET *set, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype, SCIP_Real implbound, SCIP_Bool *redundant, SCIP_Bool *infeasible)
 
static SCIP_RETCODE applyImplic (BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype, SCIP_Real implbound, SCIP_Bool *infeasible, int *nbdchgs)
 
static SCIP_RETCODE varAddImplic (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype, SCIP_Real implbound, SCIP_Bool isshortcut, SCIP_Bool *infeasible, int *nbdchgs, SCIP_Bool *added)
 
static SCIP_RETCODE varAddTransitiveBinaryClosureImplic (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_Bool implvarfixing, SCIP_Bool *infeasible, int *nbdchgs)
 
static SCIP_RETCODE varAddTransitiveImplic (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype, SCIP_Real implbound, SCIP_Bool transitive, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_RETCODE SCIPvarAddVlb (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *vlbvar, SCIP_Real vlbcoef, SCIP_Real vlbconstant, SCIP_Bool transitive, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_RETCODE SCIPvarAddVub (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_VAR *vubvar, SCIP_Real vubcoef, SCIP_Real vubconstant, SCIP_Bool transitive, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_RETCODE SCIPvarAddImplic (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_CLIQUETABLE *cliquetable, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype, SCIP_Real implbound, SCIP_Bool transitive, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_Bool SCIPvarHasImplic (SCIP_VAR *var, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_BOUNDTYPE impltype)
 
SCIP_Bool SCIPvarHasBinaryImplic (SCIP_VAR *var, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_Bool implvarfixing)
 
void SCIPvarGetImplicVarBounds (SCIP_VAR *var, SCIP_Bool varfixing, SCIP_VAR *implvar, SCIP_Real *lb, SCIP_Real *ub)
 
SCIP_RETCODE SCIPvarFixBinary (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Bool value, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_RETCODE SCIPvarAddClique (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_PROB *transprob, SCIP_PROB *origprob, SCIP_TREE *tree, SCIP_REOPT *reopt, SCIP_LP *lp, SCIP_BRANCHCAND *branchcand, SCIP_EVENTQUEUE *eventqueue, SCIP_CLIQUETABLE *cliquetable, SCIP_Bool value, SCIP_CLIQUE *clique, SCIP_Bool *infeasible, int *nbdchgs)
 
SCIP_RETCODE SCIPvarsAddClique (SCIP_VAR **vars, SCIP_Bool *values, int nvars, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_CLIQUE *clique)
 
SCIP_RETCODE SCIPvarAddCliqueToList (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_Bool value, SCIP_CLIQUE *clique)
 
SCIP_RETCODE SCIPvarDelCliqueFromList (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_Bool value, SCIP_CLIQUE *clique)
 
SCIP_RETCODE SCIPvarDelClique (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_CLIQUETABLE *cliquetable, SCIP_Bool value, SCIP_CLIQUE *clique)
 
SCIP_Bool SCIPvarsHaveCommonClique (SCIP_VAR *var1, SCIP_Bool value1, SCIP_VAR *var2, SCIP_Bool value2, SCIP_Bool regardimplics)
 
static SCIP_RETCODE varProcessChgBranchFactor (SCIP_VAR *var, SCIP_SET *set, SCIP_Real branchfactor)
 
SCIP_RETCODE SCIPvarChgBranchFactor (SCIP_VAR *var, SCIP_SET *set, SCIP_Real branchfactor)
 
static SCIP_RETCODE varProcessChgBranchPriority (SCIP_VAR *var, int branchpriority)
 
SCIP_RETCODE SCIPvarChgBranchPriority (SCIP_VAR *var, int branchpriority)
 
static SCIP_RETCODE varProcessChgBranchDirection (SCIP_VAR *var, SCIP_BRANCHDIR branchdirection)
 
SCIP_RETCODE SCIPvarChgBranchDirection (SCIP_VAR *var, SCIP_BRANCHDIR branchdirection)
 
int SCIPvarCompareActiveAndNegated (SCIP_VAR *var1, SCIP_VAR *var2)
 
 SCIP_DECL_SORTPTRCOMP (SCIPvarCompActiveAndNegated)
 
int SCIPvarCompare (SCIP_VAR *var1, SCIP_VAR *var2)
 
 SCIP_DECL_SORTPTRCOMP (SCIPvarComp)
 
 SCIP_DECL_SORTPTRCOMP (SCIPvarCompObj)
 
 SCIP_DECL_HASHGETKEY (SCIPvarGetHashkey)
 
 SCIP_DECL_HASHKEYEQ (SCIPvarIsHashkeyEq)
 
 SCIP_DECL_HASHKEYVAL (SCIPvarGetHashkeyVal)
 
SCIP_RETCODE SCIPvarsGetActiveVars (SCIP_SET *set, SCIP_VAR **vars, int *nvars, int varssize, int *requiredsize)
 
void SCIPvarsGetProbvar (SCIP_VAR **vars, int nvars)
 
SCIP_VARSCIPvarGetProbvar (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarsGetProbvarBinary (SCIP_VAR ***vars, SCIP_Bool **negatedarr, int nvars)
 
SCIP_RETCODE SCIPvarGetProbvarBinary (SCIP_VAR **var, SCIP_Bool *negated)
 
SCIP_RETCODE SCIPvarGetProbvarBound (SCIP_VAR **var, SCIP_Real *bound, SCIP_BOUNDTYPE *boundtype)
 
SCIP_RETCODE SCIPvarGetProbvarHole (SCIP_VAR **var, SCIP_Real *left, SCIP_Real *right)
 
SCIP_RETCODE SCIPvarGetProbvarSum (SCIP_VAR **var, SCIP_SET *set, SCIP_Real *scalar, SCIP_Real *constant)
 
SCIP_RETCODE SCIPvarGetOrigvarSum (SCIP_VAR **var, SCIP_Real *scalar, SCIP_Real *constant)
 
SCIP_Bool SCIPvarIsTransformedOrigvar (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetObjLP (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetLbLP (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetUbLP (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetLPSol_rec (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetNLPSol_rec (SCIP_VAR *var)
 
static SCIP_Real SCIPvarGetPseudoSol_rec (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetSol (SCIP_VAR *var, SCIP_Bool getlpval)
 
void SCIPvarStoreRootSol (SCIP_VAR *var, SCIP_Bool roothaslp)
 
void SCIPvarUpdateBestRootSol (SCIP_VAR *var, SCIP_SET *set, SCIP_Real rootsol, SCIP_Real rootredcost, SCIP_Real rootlpobjval)
 
SCIP_Real SCIPvarGetRootSol (SCIP_VAR *var)
 
static SCIP_Real getImplVarRedcost (SCIP_VAR *var, SCIP_SET *set, SCIP_Bool varfixing, SCIP_STAT *stat, SCIP_LP *lp)
 
SCIP_Real SCIPvarGetImplRedcost (SCIP_VAR *var, SCIP_SET *set, SCIP_Bool varfixing, SCIP_STAT *stat, SCIP_PROB *prob, SCIP_LP *lp)
 
SCIP_Real SCIPvarGetBestRootSol (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetBestRootRedcost (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetBestRootLPObjval (SCIP_VAR *var)
 
void SCIPvarSetBestRootSol (SCIP_VAR *var, SCIP_Real rootsol, SCIP_Real rootredcost, SCIP_Real rootlpobjval)
 
SCIP_RETCODE SCIPvarSetRelaxSol (SCIP_VAR *var, SCIP_SET *set, SCIP_RELAXATION *relaxation, SCIP_Real solval, SCIP_Bool updateobj)
 
SCIP_Real SCIPvarGetRelaxSol (SCIP_VAR *var, SCIP_SET *set)
 
SCIP_Real SCIPvarGetRelaxSolTransVar (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarSetNLPSol (SCIP_VAR *var, SCIP_SET *set, SCIP_Real solval)
 
SCIP_Real SCIPvarGetAvgSol (SCIP_VAR *var)
 
void SCIPvarGetClosestVlb (SCIP_VAR *var, SCIP_SOL *sol, SCIP_SET *set, SCIP_STAT *stat, SCIP_Real *closestvlb, int *closestvlbidx)
 
void SCIPvarGetClosestVub (SCIP_VAR *var, SCIP_SOL *sol, SCIP_SET *set, SCIP_STAT *stat, SCIP_Real *closestvub, int *closestvubidx)
 
SCIP_RETCODE SCIPvarAddToRow (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_EVENTQUEUE *eventqueue, SCIP_PROB *prob, SCIP_LP *lp, SCIP_ROW *row, SCIP_Real val)
 
SCIP_RETCODE SCIPvarUpdatePseudocost (SCIP_VAR *var, SCIP_SET *set, SCIP_STAT *stat, SCIP_Real solvaldelta, SCIP_Real objdelta, SCIP_Real weight)
 
SCIP_Real SCIPvarGetPseudocost (SCIP_VAR *var, SCIP_STAT *stat, SCIP_Real solvaldelta)
 
SCIP_Real SCIPvarGetPseudocostCurrentRun (SCIP_VAR *var, SCIP_STAT *stat, SCIP_Real solvaldelta)
 
SCIP_Real SCIPvarGetPseudocostCount (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetPseudocostCountCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetMinPseudocostScore (SCIP_VAR *var, SCIP_STAT *stat, SCIP_SET *set, SCIP_Real solval)
 
SCIP_Real SCIPvarGetPseudocostVariance (SCIP_VAR *var, SCIP_BRANCHDIR dir, SCIP_Bool onlycurrentrun)
 
SCIP_Real SCIPvarCalcPscostConfidenceBound (SCIP_VAR *var, SCIP_SET *set, SCIP_BRANCHDIR dir, SCIP_Bool onlycurrentrun, SCIP_CONFIDENCELEVEL clevel)
 
SCIP_Bool SCIPvarIsPscostRelerrorReliable (SCIP_VAR *var, SCIP_SET *set, SCIP_STAT *stat, SCIP_Real threshold, SCIP_CONFIDENCELEVEL clevel)
 
SCIP_Bool SCIPvarSignificantPscostDifference (SCIP_SET *set, SCIP_STAT *stat, SCIP_VAR *varx, SCIP_Real fracx, SCIP_VAR *vary, SCIP_Real fracy, SCIP_BRANCHDIR dir, SCIP_CONFIDENCELEVEL clevel, SCIP_Bool onesided)
 
SCIP_Bool SCIPvarPscostThresholdProbabilityTest (SCIP_SET *set, SCIP_STAT *stat, SCIP_VAR *var, SCIP_Real frac, SCIP_Real threshold, SCIP_BRANCHDIR dir, SCIP_CONFIDENCELEVEL clevel)
 
static SCIP_RETCODE findValuehistoryEntry (SCIP_VAR *var, SCIP_Real value, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_HISTORY **history)
 
static SCIP_Bool useValuehistory (SCIP_VAR *var, SCIP_Real value, SCIP_SET *set)
 
SCIP_RETCODE SCIPvarIncVSIDS (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_BRANCHDIR dir, SCIP_Real value, SCIP_Real weight)
 
SCIP_RETCODE SCIPvarScaleVSIDS (SCIP_VAR *var, SCIP_Real scalar)
 
SCIP_RETCODE SCIPvarIncNActiveConflicts (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_BRANCHDIR dir, SCIP_Real value, SCIP_Real length)
 
SCIP_Longint SCIPvarGetNActiveConflicts (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Longint SCIPvarGetNActiveConflictsCurrentRun (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgConflictlength (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgConflictlengthCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_RETCODE SCIPvarIncNBranchings (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_BRANCHDIR dir, SCIP_Real value, int depth)
 
SCIP_RETCODE SCIPvarIncInferenceSum (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_BRANCHDIR dir, SCIP_Real value, SCIP_Real weight)
 
SCIP_RETCODE SCIPvarIncCutoffSum (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_STAT *stat, SCIP_BRANCHDIR dir, SCIP_Real value, SCIP_Real weight)
 
SCIP_Longint SCIPvarGetNBranchings (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Longint SCIPvarGetNBranchingsCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgBranchdepth (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgBranchdepthCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetVSIDS_rec (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetVSIDSCurrentRun (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetInferenceSum (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetInferenceSumCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgInferences (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgInferencesCurrentRun (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetCutoffSum (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetCutoffSumCurrentRun (SCIP_VAR *var, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgCutoffs (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgCutoffsCurrentRun (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_Real SCIPvarGetAvgGMIScore (SCIP_VAR *var, SCIP_STAT *stat)
 
SCIP_RETCODE SCIPvarIncGMIeffSum (SCIP_VAR *var, SCIP_STAT *stat, SCIP_Real gmieff)
 
SCIP_Real SCIPvarGetLastGMIScore (SCIP_VAR *var, SCIP_STAT *stat)
 
SCIP_RETCODE SCIPvarSetLastGMIScore (SCIP_VAR *var, SCIP_STAT *stat, SCIP_Real gmieff)
 
SCIP_RETCODE SCIPbdchginfoCreate (SCIP_BDCHGINFO **bdchginfo, BMS_BLKMEM *blkmem, SCIP_VAR *var, SCIP_BOUNDTYPE boundtype, SCIP_Real oldbound, SCIP_Real newbound)
 
void SCIPbdchginfoFree (SCIP_BDCHGINFO **bdchginfo, BMS_BLKMEM *blkmem)
 
SCIP_BDCHGINFOSCIPvarGetLbchgInfo (SCIP_VAR *var, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_BDCHGINFOSCIPvarGetUbchgInfo (SCIP_VAR *var, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_BDCHGINFOSCIPvarGetBdchgInfo (SCIP_VAR *var, SCIP_BOUNDTYPE boundtype, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_Real SCIPvarGetLbAtIndex (SCIP_VAR *var, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_Real SCIPvarGetUbAtIndex (SCIP_VAR *var, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_Real SCIPvarGetBdAtIndex (SCIP_VAR *var, SCIP_BOUNDTYPE boundtype, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_Bool SCIPvarWasFixedAtIndex (SCIP_VAR *var, SCIP_BDCHGIDX *bdchgidx, SCIP_Bool after)
 
SCIP_BDCHGIDXSCIPvarGetLastBdchgIndex (SCIP_VAR *var)
 
int SCIPvarGetLastBdchgDepth (SCIP_VAR *var)
 
int SCIPvarGetConflictingBdchgDepth (SCIP_VAR *var, SCIP_SET *set, SCIP_BOUNDTYPE boundtype, SCIP_Real bound)
 
SCIP_Bool SCIPvarWasFixedEarlier (SCIP_VAR *var1, SCIP_VAR *var2)
 
 SCIP_DECL_HASHGETKEY (SCIPhashGetKeyVar)
 
SCIP_Real SCIPboundchgGetNewbound (SCIP_BOUNDCHG *boundchg)
 
SCIP_VARSCIPboundchgGetVar (SCIP_BOUNDCHG *boundchg)
 
SCIP_BOUNDCHGTYPE SCIPboundchgGetBoundchgtype (SCIP_BOUNDCHG *boundchg)
 
SCIP_BOUNDTYPE SCIPboundchgGetBoundtype (SCIP_BOUNDCHG *boundchg)
 
SCIP_Bool SCIPboundchgIsRedundant (SCIP_BOUNDCHG *boundchg)
 
int SCIPdomchgGetNBoundchgs (SCIP_DOMCHG *domchg)
 
SCIP_BOUNDCHGSCIPdomchgGetBoundchg (SCIP_DOMCHG *domchg, int pos)
 
SCIP_Real SCIPholelistGetLeft (SCIP_HOLELIST *holelist)
 
SCIP_Real SCIPholelistGetRight (SCIP_HOLELIST *holelist)
 
SCIP_HOLELISTSCIPholelistGetNext (SCIP_HOLELIST *holelist)
 
const char * SCIPvarGetName (SCIP_VAR *var)
 
int SCIPvarGetNUses (SCIP_VAR *var)
 
SCIP_VARDATASCIPvarGetData (SCIP_VAR *var)
 
void SCIPvarSetData (SCIP_VAR *var, SCIP_VARDATA *vardata)
 
void SCIPvarSetDelorigData (SCIP_VAR *var, SCIP_DECL_VARDELORIG((*vardelorig)))
 
void SCIPvarSetTransData (SCIP_VAR *var, SCIP_DECL_VARTRANS((*vartrans)))
 
void SCIPvarSetDeltransData (SCIP_VAR *var, SCIP_DECL_VARDELTRANS((*vardeltrans)))
 
void SCIPvarSetCopyData (SCIP_VAR *var, SCIP_DECL_VARCOPY((*varcopy)))
 
SCIP_RETCODE SCIPvarSetInitial (SCIP_VAR *var, SCIP_Bool initial)
 
SCIP_RETCODE SCIPvarSetRemovable (SCIP_VAR *var, SCIP_Bool removable)
 
SCIP_VARSTATUS SCIPvarGetStatus (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsOriginal (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsTransformed (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsNegated (SCIP_VAR *var)
 
SCIP_VARTYPE SCIPvarGetType (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsBinary (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsIntegral (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsInitial (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsRemovable (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsDeleted (SCIP_VAR *var)
 
void SCIPvarMarkDeletable (SCIP_VAR *var)
 
void SCIPvarMarkNotDeletable (SCIP_VAR *var)
 
void SCIPvarMarkDeleteGlobalStructures (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsMarkedDeleteGlobalStructures (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsRelaxationOnly (SCIP_VAR *var)
 
void SCIPvarMarkRelaxationOnly (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsDeletable (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsActive (SCIP_VAR *var)
 
int SCIPvarGetIndex (SCIP_VAR *var)
 
int SCIPvarGetProbindex (SCIP_VAR *var)
 
SCIP_VARSCIPvarGetTransVar (SCIP_VAR *var)
 
SCIP_COLSCIPvarGetCol (SCIP_VAR *var)
 
SCIP_Bool SCIPvarIsInLP (SCIP_VAR *var)
 
SCIP_VARSCIPvarGetAggrVar (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetAggrScalar (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetAggrConstant (SCIP_VAR *var)
 
int SCIPvarGetMultaggrNVars (SCIP_VAR *var)
 
SCIP_VAR ** SCIPvarGetMultaggrVars (SCIP_VAR *var)
 
SCIP_RealSCIPvarGetMultaggrScalars (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetMultaggrConstant (SCIP_VAR *var)
 
SCIP_VARSCIPvarGetNegatedVar (SCIP_VAR *var)
 
SCIP_VARSCIPvarGetNegationVar (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetNegationConstant (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetObj (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetUnchangedObj (SCIP_VAR *var)
 
SCIP_RETCODE SCIPvarGetAggregatedObj (SCIP_VAR *var, SCIP_Real *aggrobj)
 
SCIP_Real SCIPvarGetLbOriginal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetUbOriginal (SCIP_VAR *var)
 
SCIP_HOLELISTSCIPvarGetHolelistOriginal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetLbGlobal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetUbGlobal (SCIP_VAR *var)
 
SCIP_HOLELISTSCIPvarGetHolelistGlobal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetBestBoundGlobal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetWorstBoundGlobal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetLbLocal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetUbLocal (SCIP_VAR *var)
 
SCIP_HOLELISTSCIPvarGetHolelistLocal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetBestBoundLocal (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetWorstBoundLocal (SCIP_VAR *var)
 
SCIP_BOUNDTYPE SCIPvarGetBestBoundType (SCIP_VAR *var)
 
SCIP_BOUNDTYPE SCIPvarGetWorstBoundType (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetLbLazy (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetUbLazy (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetBranchFactor (SCIP_VAR *var)
 
int SCIPvarGetBranchPriority (SCIP_VAR *var)
 
SCIP_BRANCHDIR SCIPvarGetBranchDirection (SCIP_VAR *var)
 
int SCIPvarGetNVlbs (SCIP_VAR *var)
 
SCIP_VAR ** SCIPvarGetVlbVars (SCIP_VAR *var)
 
SCIP_RealSCIPvarGetVlbCoefs (SCIP_VAR *var)
 
SCIP_RealSCIPvarGetVlbConstants (SCIP_VAR *var)
 
int SCIPvarGetNVubs (SCIP_VAR *var)
 
SCIP_VAR ** SCIPvarGetVubVars (SCIP_VAR *var)
 
SCIP_RealSCIPvarGetVubCoefs (SCIP_VAR *var)
 
SCIP_RealSCIPvarGetVubConstants (SCIP_VAR *var)
 
int SCIPvarGetNImpls (SCIP_VAR *var, SCIP_Bool varfixing)
 
SCIP_VAR ** SCIPvarGetImplVars (SCIP_VAR *var, SCIP_Bool varfixing)
 
SCIP_BOUNDTYPESCIPvarGetImplTypes (SCIP_VAR *var, SCIP_Bool varfixing)
 
SCIP_RealSCIPvarGetImplBounds (SCIP_VAR *var, SCIP_Bool varfixing)
 
int * SCIPvarGetImplIds (SCIP_VAR *var, SCIP_Bool varfixing)
 
int SCIPvarGetNCliques (SCIP_VAR *var, SCIP_Bool varfixing)
 
SCIP_CLIQUE ** SCIPvarGetCliques (SCIP_VAR *var, SCIP_Bool varfixing)
 
SCIP_Real SCIPvarGetLPSol (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetNLPSol (SCIP_VAR *var)
 
SCIP_BDCHGINFOSCIPvarGetBdchgInfoLb (SCIP_VAR *var, int pos)
 
int SCIPvarGetNBdchgInfosLb (SCIP_VAR *var)
 
SCIP_BDCHGINFOSCIPvarGetBdchgInfoUb (SCIP_VAR *var, int pos)
 
int SCIPvarGetNBdchgInfosUb (SCIP_VAR *var)
 
SCIP_VALUEHISTORYSCIPvarGetValuehistory (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetPseudoSol (SCIP_VAR *var)
 
SCIP_Real SCIPvarGetVSIDS (SCIP_VAR *var, SCIP_STAT *stat, SCIP_BRANCHDIR dir)
 
SCIP_RETCODE SCIPvarCatchEvent (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTTYPE eventtype, SCIP_EVENTHDLR *eventhdlr, SCIP_EVENTDATA *eventdata, int *filterpos)
 
SCIP_RETCODE SCIPvarDropEvent (SCIP_VAR *var, BMS_BLKMEM *blkmem, SCIP_SET *set, SCIP_EVENTTYPE eventtype, SCIP_EVENTHDLR *eventhdlr, SCIP_EVENTDATA *eventdata, int filterpos)
 
int SCIPbdchgidxGetPos (SCIP_BDCHGIDX *bdchgidx)
 
SCIP_Bool SCIPbdchgidxIsEarlierNonNull (SCIP_BDCHGIDX *bdchgidx1, SCIP_BDCHGIDX *bdchgidx2)
 
SCIP_Bool SCIPbdchgidxIsEarlier (SCIP_BDCHGIDX *bdchgidx1, SCIP_BDCHGIDX *bdchgidx2)
 
SCIP_Real SCIPbdchginfoGetOldbound (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_Real SCIPbdchginfoGetNewbound (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_VARSCIPbdchginfoGetVar (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_BOUNDCHGTYPE SCIPbdchginfoGetChgtype (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_BOUNDTYPE SCIPbdchginfoGetBoundtype (SCIP_BDCHGINFO *bdchginfo)
 
int SCIPbdchginfoGetDepth (SCIP_BDCHGINFO *bdchginfo)
 
int SCIPbdchginfoGetPos (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_BDCHGIDXSCIPbdchginfoGetIdx (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_VARSCIPbdchginfoGetInferVar (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_CONSSCIPbdchginfoGetInferCons (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_PROPSCIPbdchginfoGetInferProp (SCIP_BDCHGINFO *bdchginfo)
 
int SCIPbdchginfoGetInferInfo (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_BOUNDTYPE SCIPbdchginfoGetInferBoundtype (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_Real SCIPbdchginfoGetRelaxedBound (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_Bool SCIPbdchginfoIsRedundant (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_Bool SCIPbdchginfoHasInferenceReason (SCIP_BDCHGINFO *bdchginfo)
 
SCIP_Bool SCIPbdchginfoIsTighter (SCIP_BDCHGINFO *bdchginfo1, SCIP_BDCHGINFO *bdchginfo2)
 

Variables

static SCIP_BDCHGIDX initbdchgidx = {-2, 0}
 
static SCIP_BDCHGIDX presolvebdchgidx = {-1, 0}
 

Macro Definition Documentation

◆ MAXIMPLSCLOSURE

#define MAXIMPLSCLOSURE   100

maximal number of descendants of implied variable for building closure in implication graph

Definition at line 78 of file var.c.

◆ MAXABSVBCOEF

#define MAXABSVBCOEF   1e+5

maximal absolute coefficient in variable bounds added due to implications

Definition at line 79 of file var.c.

◆ MAXDNOM

#define MAXDNOM   1000000LL

◆ MAX_CLIQUELENGTH

#define MAX_CLIQUELENGTH   50

Definition at line 13464 of file var.c.

Function Documentation

◆ holelistCreate()

static SCIP_RETCODE holelistCreate ( SCIP_HOLELIST **  holelist,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real  left,
SCIP_Real  right 
)
static

creates a new holelist element

Parameters
holelistpointer to holelist to create
blkmemblock memory for target holelist
setglobal SCIP settings
leftleft bound of open interval in new hole
rightright bound of open interval in new hole

Definition at line 152 of file var.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPsetDebugMsg, and SCIPsetIsLT().

Referenced by domAddHole(), and holelistDuplicate().

◆ holelistFree()

static void holelistFree ( SCIP_HOLELIST **  holelist,
BMS_BLKMEM blkmem 
)
static

frees all elements in the holelist

Parameters
holelistpointer to holelist to free
blkmemblock memory for target holelist

Definition at line 176 of file var.c.

References BMSfreeBlockMemory, SCIP_Holelist::next, NULL, and SCIPdebugMessage.

Referenced by domMerge(), SCIPvarFix(), SCIPvarResetBounds(), and varFree().

◆ holelistDuplicate()

static SCIP_RETCODE holelistDuplicate ( SCIP_HOLELIST **  target,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_HOLELIST source 
)
static

duplicates a list of holes

Parameters
targetpointer to target holelist
blkmemblock memory for target holelist
setglobal SCIP settings
sourceholelist to duplicate

Definition at line 202 of file var.c.

References SCIP_Holelist::hole, holelistCreate(), SCIP_Hole::left, SCIP_Holelist::next, NULL, SCIP_Hole::right, SCIP_CALL, SCIP_OKAY, and SCIPsetIsGE().

Referenced by SCIPvarResetBounds(), and SCIPvarTransform().

◆ domAddHole()

static SCIP_RETCODE domAddHole ( SCIP_DOM dom,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real  left,
SCIP_Real  right,
SCIP_Bool added 
)
static

adds a hole to the domain

Parameters
domdomain to add hole to
blkmemblock memory
setglobal SCIP settings
leftleft bound of open interval in new hole
rightright bound of open interval in new hole
addedpointer to store whether the hole was added (variable didn't had that hole before), or NULL

Definition at line 224 of file var.c.

References FALSE, SCIP_Dom::holelist, holelistCreate(), SCIP_Holelist::next, NULL, SCIP_CALL, SCIP_OKAY, SCIPsetDebugMsg, and TRUE.

Referenced by SCIPvarAddHoleOriginal(), varProcessAddHoleGlobal(), and varProcessAddHoleLocal().

◆ domMerge()

static void domMerge ( SCIP_DOM dom,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real newlb,
SCIP_Real newub 
)
static

merges overlapping holes into single holes, computes and moves lower and upper bound, respectively

Parameters
domdomain to merge
blkmemblock memory
setglobal SCIP settings
newlbpointer to store new lower bound
newubpointer to store new upper bound

Definition at line 268 of file var.c.

References SCIP_Holelist::hole, SCIP_Dom::holelist, holelistFree(), SCIP_Dom::lb, MAX, SCIP_Holelist::next, NULL, SCIP_Hole::right, SCIP_Real, SCIPsetDebugMsg, SCIPsetInfinity(), SCIPsetIsEQ(), SCIPsetIsGE(), SCIPsetIsGT(), SCIPsetIsLE(), SCIPsetIsLT(), and SCIP_Dom::ub.

Referenced by SCIPvarAddHoleOriginal(), varProcessAddHoleGlobal(), varProcessAddHoleLocal(), varProcessChgLbGlobal(), varProcessChgLbLocal(), varProcessChgUbGlobal(), and varProcessChgUbLocal().

◆ varEnsureLbchginfosSize()

static SCIP_RETCODE varEnsureLbchginfosSize ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
int  num 
)
static

ensures, that bound change info array for lower bound changes can store at least num entries

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
numminimum number of entries to store

Definition at line 427 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_Var::lbchginfos, SCIP_Var::lbchginfossize, SCIP_Var::nlbchginfos, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPsetCalcMemGrowSize(), and SCIPvarIsTransformed().

Referenced by varAddLbchginfo().

◆ varEnsureUbchginfosSize()

static SCIP_RETCODE varEnsureUbchginfosSize ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
int  num 
)
static

ensures, that bound change info array for upper bound changes can store at least num entries

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
numminimum number of entries to store

Definition at line 453 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_Var::nubchginfos, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPsetCalcMemGrowSize(), SCIPvarIsTransformed(), SCIP_Var::ubchginfos, and SCIP_Var::ubchginfossize.

Referenced by varAddUbchginfo().

◆ varAddLbchginfo()

static SCIP_RETCODE varAddLbchginfo ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real  oldbound,
SCIP_Real  newbound,
int  depth,
int  pos,
SCIP_VAR infervar,
SCIP_CONS infercons,
SCIP_PROP inferprop,
int  inferinfo,
SCIP_BOUNDTYPE  inferboundtype,
SCIP_BOUNDCHGTYPE  boundchgtype 
)
static

adds domain change info to the variable's lower bound change info array

Note
The "pos" data member of the bound change info has a size of 27 bits
Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
oldboundold value for bound
newboundnew value for bound
depthdepth in the tree, where the bound change takes place
posposition of the bound change in its bound change array
infervarvariable that was changed (parent of var, or var itself)
inferconsconstraint that inferred this bound change, or NULL
inferproppropagator that deduced the bound change, or NULL
inferinfouser information for inference to help resolving the conflict
inferboundtypetype of bound for inference var: lower or upper bound
boundchgtypebound change type: branching decision or inferred bound change

Definition at line 479 of file var.c.

References SCIP_BdChgInfo::bdchgidx, SCIP_BdChgInfo::boundchgtype, SCIP_BdChgInfo::boundtype, SCIP_BdChgIdx::depth, FALSE, SCIP_BdChgInfo::inferboundtype, SCIP_BdChgInfo::inferencedata, SCIP_Dom::lb, SCIP_Var::lbchginfos, SCIP_Var::locdom, SCIP_BdChgInfo::newbound, SCIP_Var::nlbchginfos, NULL, SCIP_BdChgInfo::oldbound, SCIP_BdChgIdx::pos, SCIP_BdChgInfo::pos, SCIP_BdChgInfo::redundant, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_BOUNDCHGTYPE_CONSINFER, SCIP_BOUNDCHGTYPE_PROPINFER, SCIP_BOUNDTYPE_LOWER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARTYPE_CONTINUOUS, SCIPbdchgidxIsEarlier(), SCIPconsGetName(), SCIPerrorMessage, SCIPpropGetName(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsFeasIntegral(), SCIPsetIsLT(), SCIPvarGetName(), SCIPvarGetType(), SCIPvarIsBinary(), SCIP_Dom::ub, SCIP_BdChgInfo::var, and varEnsureLbchginfosSize().

Referenced by SCIPboundchgApply().

◆ varAddUbchginfo()

static SCIP_RETCODE varAddUbchginfo ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real  oldbound,
SCIP_Real  newbound,
int  depth,
int  pos,
SCIP_VAR infervar,
SCIP_CONS infercons,
SCIP_PROP inferprop,
int  inferinfo,
SCIP_BOUNDTYPE  inferboundtype,
SCIP_BOUNDCHGTYPE  boundchgtype 
)
static

adds domain change info to the variable's upper bound change info array

Note
The "pos" data member of the bound change info has a size of 27 bits
Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
oldboundold value for bound
newboundnew value for bound
depthdepth in the tree, where the bound change takes place
posposition of the bound change in its bound change array
infervarvariable that was changed (parent of var, or var itself)
inferconsconstraint that inferred this bound change, or NULL
inferproppropagator that deduced the bound change, or NULL
inferinfouser information for inference to help resolving the conflict
inferboundtypetype of bound for inference var: lower or upper bound
boundchgtypebound change type: branching decision or inferred bound change

Definition at line 554 of file var.c.

References SCIP_BdChgInfo::bdchgidx, SCIP_BdChgInfo::boundchgtype, SCIP_BdChgInfo::boundtype, SCIP_BdChgIdx::depth, FALSE, SCIP_BdChgInfo::inferboundtype, SCIP_BdChgInfo::inferencedata, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_BdChgInfo::newbound, SCIP_Var::nubchginfos, NULL, SCIP_BdChgInfo::oldbound, SCIP_BdChgIdx::pos, SCIP_BdChgInfo::pos, SCIP_BdChgInfo::redundant, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_BOUNDCHGTYPE_CONSINFER, SCIP_BOUNDCHGTYPE_PROPINFER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARTYPE_CONTINUOUS, SCIPbdchgidxIsEarlier(), SCIPconsGetName(), SCIPerrorMessage, SCIPpropGetName(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsFeasIntegral(), SCIPsetIsGT(), SCIPvarGetName(), SCIPvarGetType(), SCIPvarIsBinary(), SCIP_Dom::ub, SCIP_Var::ubchginfos, SCIP_BdChgInfo::var, and varEnsureUbchginfosSize().

Referenced by SCIPboundchgApply().

◆ SCIPboundchgApply()

SCIP_RETCODE SCIPboundchgApply ( SCIP_BOUNDCHG boundchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
int  depth,
int  pos,
SCIP_Bool cutoff 
)

applies single bound change

Parameters
boundchgbound change to apply
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
depthdepth in the tree, where the bound change takes place
posposition of the bound change in its bound change array
cutoffpointer to store whether an infeasible bound change was detected

Definition at line 628 of file var.c.

References SCIP_BoundChg::applied, SCIP_BoundChg::boundchgtype, SCIP_BoundChg::boundtype, SCIP_BoundChg::data, FALSE, SCIP_BoundChg::inferboundtype, SCIP_BoundChg::inferencedata, SCIP_Stat::lastbranchdir, SCIP_Stat::lastbranchvalue, SCIP_Stat::lastbranchvar, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_BoundChg::newbound, NULL, SCIP_BoundChg::redundant, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_BOUNDCHGTYPE_CONSINFER, SCIP_BOUNDCHGTYPE_PROPINFER, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPconsGetName(), SCIPerrorMessage, SCIPpropGetName(), SCIPsetDebugMsg, SCIPsetIsFeasIntegral(), SCIPsetIsGE(), SCIPsetIsGT(), SCIPsetIsLE(), SCIPsetIsLT(), SCIPvarChgLbLocal(), SCIPvarChgUbLocal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarIncInferenceSum(), SCIPvarIncNBranchings(), SCIPvarIsIntegral(), TRUE, SCIP_Dom::ub, SCIP_BoundChg::var, varAddLbchginfo(), and varAddUbchginfo().

Referenced by SCIPdomchgApply(), and SCIPnodeAddBoundinfer().

◆ SCIPboundchgUndo()

◆ boundchgApplyGlobal()

static SCIP_RETCODE boundchgApplyGlobal ( SCIP_BOUNDCHG boundchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Bool cutoff 
)
static

applies single bound change to the global problem by changing the global bound of the corresponding variable

Parameters
boundchgbound change to apply
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
cliquetableclique table data structure
cutoffpointer to store whether an infeasible bound change was detected

Definition at line 910 of file var.c.

References FALSE, NULL, SCIP_BoundChg::redundant, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPboundchgGetBoundtype(), SCIPboundchgGetNewbound(), SCIPboundchgGetVar(), SCIPsetDebugMsg, SCIPsetIsFeasGE(), SCIPsetIsFeasGT(), SCIPsetIsFeasLE(), SCIPsetIsFeasLT(), SCIPvarChgBdGlobal(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetUbGlobal(), and TRUE.

Referenced by SCIPdomchgApplyGlobal().

◆ boundchgCaptureData()

static SCIP_RETCODE boundchgCaptureData ( SCIP_BOUNDCHG boundchg)
static

◆ boundchgReleaseData()

static SCIP_RETCODE boundchgReleaseData ( SCIP_BOUNDCHG boundchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)
static

releases branching and inference data of bound change

Parameters
boundchgbound change to remove
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
lpcurrent LP data

Definition at line 1002 of file var.c.

References SCIP_BoundChg::boundchgtype, SCIP_BoundChg::data, SCIP_BoundChg::inferencedata, NULL, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_BOUNDCHGTYPE_CONSINFER, SCIP_BOUNDCHGTYPE_PROPINFER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIPconsRelease(), SCIPerrorMessage, SCIPvarRelease(), and SCIP_BoundChg::var.

Referenced by SCIPdomchgFree().

◆ domchgCreate()

static SCIP_RETCODE domchgCreate ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem 
)
static

creates empty domain change data with dynamic arrays

Parameters
domchgpointer to domain change data
blkmemblock memory

Definition at line 1039 of file var.c.

References BMSallocBlockMemorySize, NULL, SCIP_ALLOC, SCIP_DOMCHGTYPE_DYNAMIC, and SCIP_OKAY.

Referenced by domchgMakeDynamic(), SCIPdomchgAddBoundchg(), and SCIPdomchgAddHolechg().

◆ SCIPdomchgFree()

SCIP_RETCODE SCIPdomchgFree ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)

frees domain change data

Parameters
domchgpointer to domain change
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
lpcurrent LP data

Definition at line 1060 of file var.c.

References BMSfreeBlockMemoryArrayNull, BMSfreeBlockMemorySize, boundchgReleaseData(), NULL, SCIP_CALL, SCIP_DOMCHGTYPE_BOTH, SCIP_DOMCHGTYPE_BOUND, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_INVALIDDATA, SCIP_OKAY, and SCIPerrorMessage.

Referenced by SCIPdomchgMakeStatic(), and SCIPnodeFree().

◆ domchgMakeDynamic()

static SCIP_RETCODE domchgMakeDynamic ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem 
)
static

converts a static domain change data into a dynamic one

Parameters
domchgpointer to domain change data
blkmemblock memory

Definition at line 1109 of file var.c.

References BMSreallocBlockMemorySize, domchgCreate(), EPSISINT, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DOMCHGTYPE_BOTH, SCIP_DOMCHGTYPE_BOUND, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARTYPE_CONTINUOUS, SCIPdebugMessage, SCIPerrorMessage, and SCIPvarGetType().

Referenced by SCIPdomchgAddBoundchg(), and SCIPdomchgAddHolechg().

◆ SCIPdomchgMakeStatic()

SCIP_RETCODE SCIPdomchgMakeStatic ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)

converts a dynamic domain change data into a static one, using less memory than for a dynamic one

Parameters
domchgpointer to domain change data
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
lpcurrent LP data

Definition at line 1161 of file var.c.

References BMSfreeBlockMemoryArrayNull, BMSreallocBlockMemoryArray, BMSreallocBlockMemorySize, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_DOMCHGTYPE_BOTH, SCIP_DOMCHGTYPE_BOUND, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARTYPE_CONTINUOUS, SCIPdomchgFree(), SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetIsFeasIntegral(), and SCIPvarGetType().

Referenced by focusnodeToFork(), focusnodeToJunction(), focusnodeToPseudofork(), nodeRepropagate(), and nodeToLeaf().

◆ domchgEnsureBoundchgsSize()

static SCIP_RETCODE domchgEnsureBoundchgsSize ( SCIP_DOMCHG domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
int  num 
)
static

ensures, that boundchgs array can store at least num entries

Parameters
domchgdomain change data structure
blkmemblock memory
setglobal SCIP settings
numminimum number of entries to store

Definition at line 1250 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_DomChgDyn::boundchgs, SCIP_DomChgDyn::boundchgssize, SCIP_DomChg::domchgdyn, SCIP_DomChgDyn::domchgtype, NULL, SCIP_ALLOC, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_OKAY, and SCIPsetCalcMemGrowSize().

Referenced by SCIPdomchgAddBoundchg().

◆ domchgEnsureHolechgsSize()

static SCIP_RETCODE domchgEnsureHolechgsSize ( SCIP_DOMCHG domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
int  num 
)
static

ensures, that holechgs array can store at least num additional entries

Parameters
domchgdomain change data structure
blkmemblock memory
setglobal SCIP settings
numminimum number of additional entries to store

Definition at line 1275 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_DomChg::domchgdyn, SCIP_DomChgDyn::domchgtype, SCIP_DomChgDyn::holechgs, SCIP_DomChgDyn::holechgssize, NULL, SCIP_ALLOC, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_OKAY, and SCIPsetCalcMemGrowSize().

Referenced by SCIPdomchgAddHolechg().

◆ SCIPdomchgApply()

SCIP_RETCODE SCIPdomchgApply ( SCIP_DOMCHG domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
int  depth,
SCIP_Bool cutoff 
)

applies domain change

Parameters
domchgdomain change to apply
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
depthdepth in the tree, where the domain change takes place
cutoffpointer to store whether an infeasible domain change was detected

Definition at line 1299 of file var.c.

References SCIP_DomChgBound::boundchgs, SCIP_DomChg::domchgboth, SCIP_DomChg::domchgbound, SCIP_DomChg::domchgdyn, SCIP_DomChgDyn::domchgtype, FALSE, SCIP_DomChgBoth::holechgs, SCIP_DomChgBound::nboundchgs, SCIP_HoleChg::newlist, SCIP_DomChgBoth::nholechgs, NULL, SCIP_HoleChg::ptr, SCIP_BoundChg::redundant, SCIP_CALL, SCIP_DOMCHGTYPE_BOUND, SCIP_OKAY, SCIPboundchgApply(), SCIPsetDebugMsg, and TRUE.

Referenced by nodeActivate().

◆ SCIPdomchgUndo()

SCIP_RETCODE SCIPdomchgUndo ( SCIP_DOMCHG domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue 
)

undoes domain change

Parameters
domchgdomain change to remove
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue

Definition at line 1348 of file var.c.

References SCIP_DomChgBound::boundchgs, SCIP_DomChg::domchgboth, SCIP_DomChg::domchgbound, SCIP_DomChg::domchgdyn, SCIP_DomChgDyn::domchgtype, SCIP_DomChgBoth::holechgs, SCIP_DomChgBound::nboundchgs, SCIP_DomChgBoth::nholechgs, NULL, SCIP_HoleChg::oldlist, SCIP_HoleChg::ptr, SCIP_CALL, SCIP_DOMCHGTYPE_BOUND, SCIP_OKAY, SCIPboundchgUndo(), and SCIPsetDebugMsg.

Referenced by nodeDeactivate().

◆ SCIPdomchgApplyGlobal()

SCIP_RETCODE SCIPdomchgApplyGlobal ( SCIP_DOMCHG domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Bool cutoff 
)

applies domain change to the global problem

Parameters
domchgdomain change to apply
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
cliquetableclique table data structure
cutoffpointer to store whether an infeasible domain change was detected

Definition at line 1383 of file var.c.

References boundchgApplyGlobal(), SCIP_DomChgBound::boundchgs, SCIP_DomChg::domchgbound, FALSE, SCIP_DomChgBound::nboundchgs, NULL, SCIP_CALL, SCIP_OKAY, and SCIPsetDebugMsg.

Referenced by treeSwitchPath().

◆ SCIPdomchgAddBoundchg()

SCIP_RETCODE SCIPdomchgAddBoundchg ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_VAR var,
SCIP_Real  newbound,
SCIP_BOUNDTYPE  boundtype,
SCIP_BOUNDCHGTYPE  boundchgtype,
SCIP_Real  lpsolval,
SCIP_VAR infervar,
SCIP_CONS infercons,
SCIP_PROP inferprop,
int  inferinfo,
SCIP_BOUNDTYPE  inferboundtype 
)

adds bound change to domain changes

Parameters
domchgpointer to domain change data structure
blkmemblock memory
setglobal SCIP settings
varvariable to change the bounds for
newboundnew value for bound
boundtypetype of bound for var: lower or upper bound
boundchgtypetype of bound change: branching decision or inference
lpsolvalsolval of variable in last LP on path to node, or SCIP_INVALID if unknown
infervarvariable that was changed (parent of var, or var itself), or NULL
inferconsconstraint that deduced the bound change, or NULL
inferproppropagator that deduced the bound change, or NULL
inferinfouser information for inference to help resolving the conflict
inferboundtypetype of bound for inference var: lower or upper bound

Definition at line 1422 of file var.c.

References SCIP_BoundChg::applied, boundchgCaptureData(), SCIP_BoundChg::boundchgtype, SCIP_BoundChg::boundtype, SCIP_BoundChg::branchingdata, SCIP_BoundChg::data, domchgCreate(), domchgEnsureBoundchgsSize(), domchgMakeDynamic(), FALSE, SCIP_BoundChg::inferboundtype, SCIP_BoundChg::inferencedata, SCIP_Var::name, SCIP_BoundChg::newbound, NULL, SCIP_BoundChg::redundant, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_BOUNDCHGTYPE_CONSINFER, SCIP_BOUNDCHGTYPE_PROPINFER, SCIP_BOUNDTYPE_LOWER, SCIP_CALL, SCIP_DOMCHGTYPE_DYNAMIC, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsFeasIntegral(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsBinary(), and SCIP_BoundChg::var.

Referenced by SCIPnodeAddBoundinfer().

◆ SCIPdomchgAddHolechg()

SCIP_RETCODE SCIPdomchgAddHolechg ( SCIP_DOMCHG **  domchg,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_HOLELIST **  ptr,
SCIP_HOLELIST newlist,
SCIP_HOLELIST oldlist 
)

adds hole change to domain changes

Parameters
domchgpointer to domain change data structure
blkmemblock memory
setglobal SCIP settings
ptrchanged list pointer
newlistnew value of list pointer
oldlistold value of list pointer

Definition at line 1519 of file var.c.

References domchgCreate(), domchgEnsureHolechgsSize(), domchgMakeDynamic(), SCIP_HoleChg::newlist, NULL, SCIP_HoleChg::oldlist, SCIP_HoleChg::ptr, SCIP_CALL, SCIP_DOMCHGTYPE_DYNAMIC, and SCIP_OKAY.

◆ adjustedLb()

static SCIP_Real adjustedLb ( SCIP_SET set,
SCIP_VARTYPE  vartype,
SCIP_Real  lb 
)
static

◆ adjustedUb()

static SCIP_Real adjustedUb ( SCIP_SET set,
SCIP_VARTYPE  vartype,
SCIP_Real  ub 
)
static

◆ SCIPvarRemoveCliquesImplicsVbs()

SCIP_RETCODE SCIPvarRemoveCliquesImplicsVbs ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_CLIQUETABLE cliquetable,
SCIP_SET set,
SCIP_Bool  irrelevantvar,
SCIP_Bool  onlyredundant,
SCIP_Bool  removefromvar 
)

removes (redundant) cliques, implications and variable bounds of variable from all other variables' implications and variable bounds arrays, and optionally removes them also from the variable itself

Parameters
varproblem variable
blkmemblock memory
cliquetableclique table data structure
setglobal SCIP settings
irrelevantvarhas the variable become irrelevant?
onlyredundantshould only the redundant implications and variable bounds be removed?
removefromvarshould the implications and variable bounds be removed from the var itself?

Definition at line 1609 of file var.c.

References SCIP_Var::cliquelist, SCIP_Var::closestvblpcount, FALSE, SCIP_Var::implics, MAX, MIN, NULL, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIP_VARTYPE_BINARY, SCIPcliquelistRemoveFromCliques(), SCIPimplicsDel(), SCIPimplicsFree(), SCIPimplicsGetBounds(), SCIPimplicsGetNImpls(), SCIPimplicsGetTypes(), SCIPimplicsGetVars(), SCIPsetDebugMsg, SCIPsetIsFeasGT(), SCIPsetIsFeasLT(), SCIPsetIsZero(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsBinary(), SCIPvboundsDel(), SCIPvboundsGetCoefs(), SCIPvboundsGetConstants(), SCIPvboundsGetNVbds(), SCIPvboundsGetVars(), SCIPvboundsShrink(), TRUE, SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPremoveVarFromGlobalStructures(), SCIPvarAggregate(), SCIPvarFix(), SCIPvarMultiaggregate(), SCIPvarRemove(), varProcessChgLbGlobal(), and varProcessChgUbGlobal().

◆ varSetName()

static SCIP_RETCODE varSetName ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_STAT stat,
const char *  name 
)
static

sets the variable name

Parameters
varproblem variable
blkmemblock memory
statproblem statistics, or NULL
namename of variable, or NULL for automatic name creation

Definition at line 1897 of file var.c.

References BMSduplicateBlockMemoryArray, SCIP_Var::name, NULL, SCIP_Stat::nvaridx, SCIP_ALLOC, SCIP_MAXSTRLEN, SCIP_OKAY, and SCIPsnprintf().

Referenced by SCIPvarChgName(), and varCreate().

◆ varCreate()

static SCIP_RETCODE varCreate ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
const char *  name,
SCIP_Real  lb,
SCIP_Real  ub,
SCIP_Real  obj,
SCIP_VARTYPE  vartype,
SCIP_Bool  initial,
SCIP_Bool  removable,
SCIP_DECL_VARCOPY((*varcopy))  ,
SCIP_DECL_VARDELORIG((*vardelorig))  ,
SCIP_DECL_VARTRANS((*vartrans))  ,
SCIP_DECL_VARDELTRANS((*vardeltrans))  ,
SCIP_VARDATA vardata 
)
static

creates variable; if variable is of integral type, fractional bounds are automatically rounded; an integer variable with bounds zero and one is automatically converted into a binary variable

Parameters
varpointer to variable data
blkmemblock memory
setglobal SCIP settings
statproblem statistics
namename of variable, or NULL for automatic name creation
lblower bound of variable
ubupper bound of variable
objobjective function value
vartypetype of variable
initialshould var's column be present in the initial root LP?
removableis var's column removable from the LP (due to aging or cleanup)?
vardatauser data for this specific variable

Definition at line 1929 of file var.c.

References adjustedLb(), adjustedUb(), BMSallocBlockMemory, FALSE, NLOCKTYPES, NULL, SCIP_Stat::nvaridx, SCIP_ALLOC, SCIP_BRANCHDIR_AUTO, SCIP_CALL, SCIP_INVALID, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_REAL_MAX, SCIP_REAL_MIN, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_INTEGER, SCIPerrorMessage, SCIPhistoryCreate(), SCIPsetInfinity(), SCIPsetIsEQ(), and varSetName().

Referenced by SCIPvarCreateOriginal(), SCIPvarCreateTransformed(), SCIPvarNegate(), SCIPvarParseOriginal(), and SCIPvarParseTransformed().

◆ SCIPvarCreateOriginal()

SCIP_RETCODE SCIPvarCreateOriginal ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
const char *  name,
SCIP_Real  lb,
SCIP_Real  ub,
SCIP_Real  obj,
SCIP_VARTYPE  vartype,
SCIP_Bool  initial,
SCIP_Bool  removable,
SCIP_DECL_VARDELORIG((*vardelorig))  ,
SCIP_DECL_VARTRANS((*vartrans))  ,
SCIP_DECL_VARDELTRANS((*vardeltrans))  ,
SCIP_DECL_VARCOPY((*varcopy))  ,
SCIP_VARDATA vardata 
)

creates and captures an original problem variable; an integer variable with bounds zero and one is automatically converted into a binary variable

Parameters
varpointer to variable data
blkmemblock memory
setglobal SCIP settings
statproblem statistics
namename of variable, or NULL for automatic name creation
lblower bound of variable
ubupper bound of variable
objobjective function value
vartypetype of variable
initialshould var's column be present in the initial root LP?
removableis var's column removable from the LP (due to aging or cleanup)?
vardatauser data for this specific variable

Definition at line 2074 of file var.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_ORIGINAL, SCIPvarCapture(), and varCreate().

Referenced by SCIPcreateVar(), and SCIPvarCopy().

◆ SCIPvarCreateTransformed()

SCIP_RETCODE SCIPvarCreateTransformed ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
const char *  name,
SCIP_Real  lb,
SCIP_Real  ub,
SCIP_Real  obj,
SCIP_VARTYPE  vartype,
SCIP_Bool  initial,
SCIP_Bool  removable,
SCIP_DECL_VARDELORIG((*vardelorig))  ,
SCIP_DECL_VARTRANS((*vartrans))  ,
SCIP_DECL_VARDELTRANS((*vardeltrans))  ,
SCIP_DECL_VARCOPY((*varcopy))  ,
SCIP_VARDATA vardata 
)

creates and captures a loose variable belonging to the transformed problem; an integer variable with bounds zero and one is automatically converted into a binary variable

Parameters
varpointer to variable data
blkmemblock memory
setglobal SCIP settings
statproblem statistics
namename of variable, or NULL for automatic name creation
lblower bound of variable
ubupper bound of variable
objobjective function value
vartypetype of variable
initialshould var's column be present in the initial root LP?
removableis var's column removable from the LP (due to aging or cleanup)?
vardatauser data for this specific variable

Definition at line 2117 of file var.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_LOOSE, SCIPeventfilterCreate(), SCIPvarCapture(), and varCreate().

Referenced by SCIPcreateVar(), SCIPvarTransform(), and tryAggregateIntVars().

◆ SCIPvarCopy()

SCIP_RETCODE SCIPvarCopy ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP sourcescip,
SCIP_VAR sourcevar,
SCIP_HASHMAP varmap,
SCIP_HASHMAP consmap,
SCIP_Bool  global 
)

copies and captures a variable from source to target SCIP; an integer variable with bounds zero and one is automatically converted into a binary variable; in case the variable data cannot be copied the variable is not copied at all

Parameters
varpointer to store the target variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
sourcescipsource SCIP data structure
sourcevarsource variable
varmapa hashmap to store the mapping of source variables corresponding target variables
consmapa hashmap to store the mapping of source constraints to the corresponding target constraints
globalshould global or local bounds be used?

Definition at line 2159 of file var.c.

References SCIP_Var::donotaggr, SCIP_Var::donotmultaggr, NULL, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_INVALIDRESULT, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PROBLEM, SCIP_SUCCESS, SCIP_VARSTATUS_ORIGINAL, SCIPerrorMessage, SCIPhashmapExists(), SCIPhashmapInsert(), SCIPsetDebugMsg, SCIPvarCreateOriginal(), SCIPvarGetHolelistGlobal(), SCIPvarGetHolelistLocal(), SCIPvarGetLbGlobal(), SCIPvarGetLbLocal(), SCIPvarGetLbOriginal(), SCIPvarGetName(), SCIPvarGetObj(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarGetUbLocal(), SCIPvarGetUbOriginal(), SCIPvarIsInitial(), SCIPvarIsRemovable(), SCIPvarMergeHistories(), and SCIP_Var::vardata.

Referenced by SCIPgetVarCopy().

◆ parseValue()

static SCIP_RETCODE parseValue ( SCIP_SET set,
const char *  str,
SCIP_Real value,
char **  endptr 
)
static

parse given string for a SCIP_Real bound

Parameters
setglobal SCIP settings
strstring to parse
valuepointer to store the parsed value
endptrpointer to store the final string position if successfully parsed

Definition at line 2272 of file var.c.

References SCIP_OKAY, SCIP_READERROR, SCIPerrorMessage, SCIPsetInfinity(), and SCIPstrToRealValue().

Referenced by parseBounds().

◆ parseBounds()

static SCIP_RETCODE parseBounds ( SCIP_SET set,
const char *  str,
char *  type,
SCIP_Real lb,
SCIP_Real ub,
char **  endptr 
)
static

parse the characters as bounds

Parameters
setglobal SCIP settings
strstring to parse
typebound type (global, local, or lazy)
lbpointer to store the lower bound
ubpointer to store the upper bound
endptrpointer to store the final string position if successfully parsed (or NULL if an error occured)

Definition at line 2304 of file var.c.

References NULL, parseValue(), SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPsetDebugMsg, and SCIPstrCopySection().

Referenced by varParse().

◆ varParse()

static SCIP_RETCODE varParse ( SCIP_SET set,
SCIP_MESSAGEHDLR messagehdlr,
const char *  str,
char *  name,
SCIP_Real lb,
SCIP_Real ub,
SCIP_Real obj,
SCIP_VARTYPE vartype,
SCIP_Real lazylb,
SCIP_Real lazyub,
SCIP_Bool  local,
char **  endptr,
SCIP_Bool success 
)
static

parses a given string for a variable informations

Parameters
setglobal SCIP settings
messagehdlrmessage handler
strstring to parse
namepointer to store the variable name
lbpointer to store the lower bound
ubpointer to store the upper bound
objpointer to store the objective coefficient
vartypepointer to store the variable type
lazylbpointer to store if the lower bound is lazy
lazyubpointer to store if the upper bound is lazy
localshould the local bound be applied
endptrpointer to store the final string position if successfully
successpointer store if the paring process was successful

Definition at line 2349 of file var.c.

References FALSE, NULL, parseBounds(), SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_READERROR, SCIP_Real, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIP_VARTYPE_IMPLINT, SCIP_VARTYPE_INTEGER, SCIPerrorMessage, SCIPmessagePrintWarning(), SCIPsetDebugMsg, SCIPsetInfinity(), SCIPsetIsGT(), SCIPsetIsInfinity(), SCIPsetIsLT(), SCIPstrCopySection(), SCIPstrToRealValue(), and TRUE.

Referenced by SCIPvarParseOriginal(), and SCIPvarParseTransformed().

◆ SCIPvarParseOriginal()

SCIP_RETCODE SCIPvarParseOriginal ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_MESSAGEHDLR messagehdlr,
SCIP_STAT stat,
const char *  str,
SCIP_Bool  initial,
SCIP_Bool  removable,
SCIP_DECL_VARCOPY((*varcopy))  ,
SCIP_DECL_VARDELORIG((*vardelorig))  ,
SCIP_DECL_VARTRANS((*vartrans))  ,
SCIP_DECL_VARDELTRANS((*vardeltrans))  ,
SCIP_VARDATA vardata,
char **  endptr,
SCIP_Bool success 
)

parses variable information (in cip format) out of a string; if the parsing process was successful an original variable is created and captured; if variable is of integral type, fractional bounds are automatically rounded; an integer variable with bounds zero and one is automatically converted into a binary variable

Parameters
varpointer to variable data
blkmemblock memory
setglobal SCIP settings
messagehdlrmessage handler
statproblem statistics
strstring to parse
initialshould var's column be present in the initial root LP?
removableis var's column removable from the LP (due to aging or cleanup)?
vardatauser data for this specific variable
endptrpointer to store the final string position if successfully
successpointer store if the paring process was successful

Definition at line 2496 of file var.c.

References FALSE, NULL, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_ORIGINAL, SCIPvarCapture(), varCreate(), and varParse().

Referenced by SCIPparseVar().

◆ SCIPvarParseTransformed()

SCIP_RETCODE SCIPvarParseTransformed ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_MESSAGEHDLR messagehdlr,
SCIP_STAT stat,
const char *  str,
SCIP_Bool  initial,
SCIP_Bool  removable,
SCIP_DECL_VARCOPY((*varcopy))  ,
SCIP_DECL_VARDELORIG((*vardelorig))  ,
SCIP_DECL_VARTRANS((*vartrans))  ,
SCIP_DECL_VARDELTRANS((*vardeltrans))  ,
SCIP_VARDATA vardata,
char **  endptr,
SCIP_Bool success 
)

parses variable information (in cip format) out of a string; if the parsing process was successful a loose variable belonging to the transformed problem is created and captured; if variable is of integral type, fractional bounds are automatically rounded; an integer variable with bounds zero and one is automatically converted into a binary variable

Parameters
varpointer to variable data
blkmemblock memory
setglobal SCIP settings
messagehdlrmessage handler
statproblem statistics
strstring to parse
initialshould var's column be present in the initial root LP?
removableis var's column removable from the LP (due to aging or cleanup)?
vardatauser data for this specific variable
endptrpointer to store the final string position if successfully
successpointer store if the paring process was successful

Definition at line 2560 of file var.c.

References NULL, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_LOOSE, SCIPeventfilterCreate(), SCIPvarCapture(), TRUE, varCreate(), and varParse().

Referenced by SCIPparseVar().

◆ varEnsureParentvarsSize()

static SCIP_RETCODE varEnsureParentvarsSize ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
int  num 
)
static

ensures, that parentvars array of var can store at least num entries

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
numminimum number of entries to store

Definition at line 2619 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_Var::nparentvars, SCIP_Var::parentvars, SCIP_Var::parentvarssize, SCIP_ALLOC, SCIP_OKAY, and SCIPsetCalcMemGrowSize().

Referenced by varAddParent().

◆ varAddParent()

static SCIP_RETCODE varAddParent ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_VAR parentvar 
)
static

adds variable to parent list of a variable and captures parent variable

Parameters
varvariable to add parent to
blkmemblock memory of transformed problem
setglobal SCIP settings
parentvarparent variable to add

Definition at line 2643 of file var.c.

References SCIP_Var::name, SCIP_Var::nparentvars, NULL, SCIP_Var::parentvars, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_ORIGINAL, SCIPsetDebugMsg, SCIPvarCapture(), SCIPvarGetStatus(), and varEnsureParentvarsSize().

Referenced by SCIPvarAggregate(), SCIPvarNegate(), and SCIPvarTransform().

◆ varFreeParents()

static SCIP_RETCODE varFreeParents ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)
static

deletes and releases all variables from the parent list of a variable, frees the memory of parents array

Parameters
varpointer to variable
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue (or NULL, if it's an original variable)
lpcurrent LP data (or NULL, if it's an original variable)

Definition at line 2671 of file var.c.

References SCIP_Var::aggregate, BMSfreeBlockMemoryArrayNull, SCIP_Var::data, SCIP_Var::multaggr, SCIP_Var::negatedvar, NULL, SCIP_Multaggr::nvars, SCIP_Var::original, SCIP_Var::parentvars, SCIP_Multaggr::scalars, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPerrorMessage, SCIPsetDebugMsg, SCIPvarGetStatus(), SCIPvarRelease(), SCIP_Original::transvar, SCIP_Aggregate::var, and SCIP_Multaggr::vars.

Referenced by varFree().

◆ varFree()

static SCIP_RETCODE varFree ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)
static

◆ SCIPvarCapture()

◆ SCIPvarRelease()

SCIP_RETCODE SCIPvarRelease ( SCIP_VAR **  var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_LP lp 
)

decreases usage counter of variable, and frees memory if necessary

Parameters
varpointer to variable
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
lpcurrent LP data (or NULL, if it's an original variable)

Definition at line 2872 of file var.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPprobGetName(), SCIPsetDebugMsg, and varFree().

Referenced by boundchgReleaseData(), nlpDelVarPos(), SCIPpricestoreAddVar(), SCIPpricestoreApplyVars(), SCIPpricestoreResetBounds(), SCIPprobFree(), SCIPprobPerformVarDeletions(), SCIPprobTransform(), SCIPreleaseVar(), SCIPtreeClear(), treeApplyPendingBdchgs(), tryAggregateIntVars(), and varFreeParents().

◆ SCIPvarChgName()

SCIP_RETCODE SCIPvarChgName ( SCIP_VAR var,
BMS_BLKMEM blkmem,
const char *  name 
)

change variable name

Parameters
varproblem variable
blkmemblock memory
namename of variable

Definition at line 2913 of file var.c.

References BMSfreeBlockMemoryArray, SCIP_Var::name, NULL, SCIP_CALL, SCIP_OKAY, and varSetName().

Referenced by SCIPchgVarName().

◆ SCIPvarInitSolve()

void SCIPvarInitSolve ( SCIP_VAR var)

initializes variable data structure for solving

Parameters
varproblem variable

Definition at line 2931 of file var.c.

References SCIP_Var::conflictlbcount, SCIP_Var::conflictubcount, SCIP_Var::historycrun, NULL, and SCIPhistoryReset().

Referenced by SCIPprobInitSolve().

◆ printBounds()

static void printBounds ( SCIP_SET set,
SCIP_MESSAGEHDLR messagehdlr,
FILE *  file,
SCIP_Real  lb,
SCIP_Real  ub,
const char *  name 
)
static

outputs the given bounds into the file stream

Parameters
setglobal SCIP settings
messagehdlrmessage handler
fileoutput file (or NULL for standard output)
lblower bound
ubupper bound
namebound type name

Definition at line 2944 of file var.c.

References NULL, SCIPmessageFPrintInfo(), and SCIPsetIsInfinity().

Referenced by SCIPvarPrint().

◆ printHolelist()

static void printHolelist ( SCIP_MESSAGEHDLR messagehdlr,
FILE *  file,
SCIP_HOLELIST holelist,
const char *  name 
)
static

prints hole list to file stream

Parameters
messagehdlrmessage handler
fileoutput file (or NULL for standard output)
holelisthole list pointer to hole of interest
namehole type name

Definition at line 2972 of file var.c.

References NULL, SCIP_Real, SCIPholelistGetLeft(), SCIPholelistGetNext(), SCIPholelistGetRight(), and SCIPmessageFPrintInfo().

Referenced by SCIPvarPrint().

◆ SCIPvarPrint()

SCIP_RETCODE SCIPvarPrint ( SCIP_VAR var,
SCIP_SET set,
SCIP_MESSAGEHDLR messagehdlr,
FILE *  file 
)

◆ varEventVarUnlocked()

static SCIP_RETCODE varEventVarUnlocked ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue 
)
static

issues a VARUNLOCKED event on the given variable

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue

Definition at line 3146 of file var.c.

References SCIP_Var::nlocksdown, SCIP_Var::nlocksup, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_LOCKTYPE_MODEL, SCIP_OKAY, SCIPeventCreateVarUnlocked(), and SCIPeventqueueAdd().

Referenced by SCIPvarAddLocks().

◆ SCIPvarAddLocks()

◆ SCIPvarTransform()

SCIP_RETCODE SCIPvarTransform ( SCIP_VAR origvar,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_OBJSENSE  objsense,
SCIP_VAR **  transvar 
)

gets and captures transformed variable of a given variable; if the variable is not yet transformed, a new transformed variable for this variable is created

Parameters
origvaroriginal problem variable
blkmemblock memory of transformed problem
setglobal SCIP settings
statproblem statistics
objsenseobjective sense of original problem; transformed is always MINIMIZE
transvarpointer to store the transformed variable

Definition at line 3461 of file var.c.

References SCIP_Var::branchdirection, SCIP_Var::branchfactor, SCIP_Var::branchpriority, SCIP_Var::data, SCIP_Var::donotaggr, SCIP_Var::donotmultaggr, FALSE, SCIP_Var::glbdom, SCIP_Var::history, SCIP_Dom::holelist, holelistDuplicate(), SCIP_Var::initial, SCIP_Var::lazylb, SCIP_Var::lazyub, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_Var::name, SCIP_Var::nlocksdown, SCIP_Var::nlocksup, NLOCKTYPES, NULL, SCIP_Var::obj, SCIP_Var::original, SCIP_Var::removable, SCIP_Var::scip, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_ORIGINAL, SCIPhistoryUnite(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsnprintf(), SCIPvarCapture(), SCIPvarCreateTransformed(), SCIPvarGetStatus(), SCIPvarGetType(), SCIP_Original::transvar, SCIP_Dom::ub, varAddParent(), SCIP_Var::vardata, SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPprobTransform(), SCIPtransformVar(), and SCIPtransformVars().

◆ SCIPvarGetTransformed()

SCIP_RETCODE SCIPvarGetTransformed ( SCIP_VAR origvar,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_VAR **  transvar 
)

gets corresponding transformed variable of an original or negated original variable

Parameters
origvaroriginal problem variable
blkmemblock memory of transformed problem
setglobal SCIP settings
statproblem statistics
transvarpointer to store the transformed variable, or NULL if not existing yet

Definition at line 3548 of file var.c.

References SCIP_Var::data, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPvarGetStatus(), SCIPvarNegate(), and SCIP_Original::transvar.

Referenced by SCIPgetTransformedVar(), and SCIPgetTransformedVars().

◆ SCIPvarColumn()

SCIP_RETCODE SCIPvarColumn ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB prob,
SCIP_LP lp 
)

converts loose transformed variable into column variable, creates LP column

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
probproblem data
lpcurrent LP data

Definition at line 3579 of file var.c.

References SCIP_Var::col, SCIP_Var::data, SCIP_Var::name, NULL, SCIP_Var::probindex, SCIP_Var::removable, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPcolCreate(), SCIPlpUpdateVarColumn(), SCIPprobVarChangedStatus(), SCIPsetDebugMsg, SCIPvarGetStatus(), and SCIP_Var::varstatus.

Referenced by SCIPpricestoreApplyVars(), and SCIPvarAddToRow().

◆ SCIPvarLoose()

SCIP_RETCODE SCIPvarLoose ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_PROB prob,
SCIP_LP lp 
)

converts column transformed variable back into loose variable, frees LP column

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
probproblem data
lpcurrent LP data

Definition at line 3613 of file var.c.

References SCIP_Var::col, SCIP_Var::data, SCIP_Col::lpipos, SCIP_Col::lppos, SCIP_Var::name, NULL, SCIP_Var::probindex, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPcolFree(), SCIPlpUpdateVarLoose(), SCIPprobVarChangedStatus(), SCIPsetDebugMsg, SCIPvarGetStatus(), and SCIP_Var::varstatus.

Referenced by SCIPprobExitSolve(), and SCIPprobPerformVarDeletions().

◆ varEventVarFixed()

static SCIP_RETCODE varEventVarFixed ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
int  fixeventtype 
)
static

issues a VARFIXED event on the given variable and all its parents (except ORIGINAL parents); the event issuing on the parents is necessary, because unlike with bound changes, the parent variables are not informed about a fixing of an active variable they are pointing to

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
fixeventtypeis this event a fixation(0), an aggregation(1), or a multi-aggregation(2)

Definition at line 3654 of file var.c.

References SCIP_Var::nparentvars, NULL, SCIP_Var::parentvars, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_ORIGINAL, SCIPerrorMessage, SCIPeventCreateVarFixed(), SCIPeventqueueAdd(), SCIPvarGetStatus(), and varEventVarFixed().

Referenced by SCIPvarAggregate(), SCIPvarFix(), SCIPvarMultiaggregate(), and varEventVarFixed().

◆ SCIPvarFix()

SCIP_RETCODE SCIPvarFix ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  fixedval,
SCIP_Bool infeasible,
SCIP_Bool fixed 
)

converts variable into fixed variable

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
cliquetableclique table data structure
fixedvalvalue to fix variable at
infeasiblepointer to store whether the fixing is infeasible
fixedpointer to store whether the fixing was performed (variable was unfixed)

Definition at line 3749 of file var.c.

References SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, FALSE, SCIP_Var::glbdom, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Dom::holelist, holelistFree(), SCIP_Var::implics, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::obj, SCIP_Var::original, SCIP_Var::probindex, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPABORT, SCIPerrorMessage, SCIPeventqueueIsDelayed(), SCIPhistoryReset(), SCIPlpDecNLoosevars(), SCIPprobVarChangedStatus(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGT(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLT(), SCIPsetIsInfinity(), SCIPsetIsIntegral(), SCIPsetIsZero(), SCIPsetRound(), SCIPvarAddObj(), SCIPvarChgLbGlobal(), SCIPvarChgObj(), SCIPvarChgUbGlobal(), SCIPvarFix(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarRemoveCliquesImplicsVbs(), SCIP_Original::transvar, TRUE, SCIP_Dom::ub, SCIP_Aggregate::var, varEventVarFixed(), SCIP_Var::varstatus, SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPaggregateVars(), SCIPfixVar(), SCIPinferBinvarCons(), SCIPinferBinvarProp(), SCIPinferVarFixCons(), SCIPinferVarFixProp(), SCIPvarAggregate(), SCIPvarFix(), SCIPvarMultiaggregate(), and varUpdateAggregationBounds().

◆ SCIPvarGetActiveRepresentatives()

SCIP_RETCODE SCIPvarGetActiveRepresentatives ( SCIP_SET set,
SCIP_VAR **  vars,
SCIP_Real scalars,
int *  nvars,
int  varssize,
SCIP_Real constant,
int *  requiredsize,
SCIP_Bool  mergemultiples 
)

transforms given variables, scalars and constant to the corresponding active variables, scalars and constant

If the number of needed active variables is greater than the available slots in the variable array, nothing happens except that the required size is stored in the corresponding variable; hence, if afterwards the required size is greater than the available slots (varssize), nothing happens; otherwise, the active variable representation is stored in the arrays.

The reason for this approach is that we cannot reallocate memory, since we do not know how the memory has been allocated (e.g., by a C++ 'new' or SCIP functions).

Parameters
setglobal SCIP settings
varsvariable array to get active variables
scalarsscalars a_1, ..., a_n in linear sum a_1*x_1 + ... + a_n*x_n + c
nvarspointer to number of variables and values in vars and scalars array
varssizeavailable slots in vars and scalars array
constantpointer to constant c in linear sum a_1*x_1 + ... + a_n*x_n + c
requiredsizepointer to store the required array size for the active variables
mergemultiplesshould multiple occurrences of a var be replaced by a single coeff?

Definition at line 3929 of file var.c.

References SCIP_Var::data, FALSE, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::multaggr, NULL, SCIP_Multaggr::nvars, scalars, SCIP_Multaggr::scalars, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPsetAllocBufferArray, SCIPsetDuplicateBufferArray, SCIPsetFreeBufferArray, SCIPsetInfinity(), SCIPsetIsEQ(), SCIPsetIsInfinity(), SCIPsetIsZero(), SCIPsetReallocBufferArray, SCIPsortedvecFindPtr(), SCIPsortPtrReal(), SCIPvarCompare(), SCIPvarGetMultaggrConstant(), SCIPvarGetProbvarSum(), SCIPvarGetStatus(), TRUE, SCIP_Dom::ub, and SCIP_Multaggr::vars.

Referenced by SCIPgetProbvarLinearSum(), SCIPsolRetransform(), SCIPvarFlattenAggregationGraph(), and SCIPvarMultiaggregate().

◆ SCIPvarFlattenAggregationGraph()

SCIP_RETCODE SCIPvarFlattenAggregationGraph ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue 
)

flattens aggregation graph of multi-aggregated variable in order to avoid exponential recursion later on

Note
After the flattening the multi aggregation might resolve to be in fact an aggregation (or even a fixing?). This issue is not resolved right now, since var->data.multaggr.nvars < 2 should not cause troubles. However, one may loose performance hereby, since aggregated variables are easier to handle.

Note, that there are two cases where SCIPvarFlattenAggregationGraph() is called: The easier one is that it is called while installing the multi-aggregation. in principle, the described issue could be handled straightforward in this case by aggregating or fixing the variable instead. The more complicated case is the one, when the multi-aggregation is used, e.g., in linear presolving (and the variable is already declared to be multi-aggregated).

By now, it is not allowed to fix or aggregate multi-aggregated variables which would be necessary in this case.

The same issue appears in the SCIPvarGetProbvar...() methods.

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue

Definition at line 4424 of file var.c.

References BMSreallocBlockMemoryArray, SCIP_Multaggr::constant, SCIP_Var::data, SCIP_Var::multaggr, SCIP_Var::nlocksdown, SCIP_Var::nlocksup, NLOCKTYPES, NULL, SCIP_Multaggr::nvars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_MULTAGGR, SCIPvarAddLocks(), SCIPvarGetActiveRepresentatives(), SCIPvarGetStatus(), TRUE, SCIP_Multaggr::vars, and SCIP_Multaggr::varssize.

Referenced by exitPresolve(), and SCIPflattenVarAggregationGraph().

◆ SCIPvarMergeHistories()

void SCIPvarMergeHistories ( SCIP_VAR targetvar,
SCIP_VAR othervar,
SCIP_STAT stat 
)

merge two variable histories together; a typical use case is that othervar is an image of the target variable in a SCIP copy. Method should be applied with care, especially because no internal checks are performed whether the history merge is reasonable

Note
Do not use this method if the two variables originate from two SCIP's with different objective functions, since this corrupts the variable pseudo costs
Apply with care; no internal checks are performed if the two variables should be merged
Parameters
targetvarthe variable that should contain both histories afterwards
othervarthe variable whose history is to be merged with that of the target variable
statproblem statistics

Definition at line 4519 of file var.c.

References FALSE, SCIP_Stat::glbhistory, SCIP_Var::history, SCIP_Var::historycrun, and SCIPhistoryUnite().

Referenced by SCIPmergeVariableStatistics(), and SCIPvarCopy().

◆ SCIPvarSetHistory()

void SCIPvarSetHistory ( SCIP_VAR var,
SCIP_HISTORY history,
SCIP_STAT stat 
)

sets the history of a variable; this method is typically used within reoptimization to keep and update the variable history over several iterations

Parameters
varvariable
historythe history which is to set
statproblem statistics

Definition at line 4535 of file var.c.

References FALSE, SCIP_Stat::glbhistory, SCIP_Var::history, and SCIPhistoryUnite().

◆ varUpdateAggregationBounds()

static SCIP_RETCODE varUpdateAggregationBounds ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_VAR aggvar,
SCIP_Real  scalar,
SCIP_Real  constant,
SCIP_Bool infeasible,
SCIP_Bool fixed 
)
static

tightens the bounds of both variables in aggregation x = a*y + c

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
cliquetableclique table data structure
aggvarvariable y in aggregation x = a*y + c
scalarmultiplier a in aggregation x = a*y + c
constantconstant shift c in aggregation x = a*y + c
infeasiblepointer to store whether the aggregation is infeasible
fixedpointer to store whether the variables were fixed

Definition at line 4550 of file var.c.

References FALSE, SCIP_Var::glbdom, SCIP_Dom::lb, MAX, MIN, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPsetDebugMsg, SCIPsetInfinity(), SCIPsetIsEQ(), SCIPsetIsGT(), SCIPsetIsInfinity(), SCIPsetIsLT(), SCIPsetIsZero(), SCIPvarAdjustLb(), SCIPvarAdjustUb(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarFix(), TRUE, and SCIP_Dom::ub.

Referenced by SCIPvarAggregate().

◆ SCIPvarAggregate()

SCIP_RETCODE SCIPvarAggregate ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_VAR aggvar,
SCIP_Real  scalar,
SCIP_Real  constant,
SCIP_Bool infeasible,
SCIP_Bool aggregated 
)

converts loose variable into aggregated variable

Parameters
varloose problem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
aggvarloose variable y in aggregation x = a*y + c
scalarmultiplier a in aggregation x = a*y + c
constantconstant shift c in aggregation x = a*y + c
infeasiblepointer to store whether the aggregation is infeasible
aggregatedpointer to store whether the aggregation was successful

Definition at line 4741 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::branchdirection, SCIP_Var::branchfactor, SCIP_Var::branchpriority, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Var::donotaggr, SCIP_Var::donotmultaggr, FALSE, SCIP_Var::glbdom, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::implics, SCIP_Dom::lb, SCIP_Var::locdom, MAX, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_Var::nlocksdown, SCIP_Var::nlocksup, NLOCKTYPES, NULL, SCIP_Var::obj, SCIP_Var::probindex, SCIP_Var::removable, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_Bool, SCIP_BRANCHDIR_AUTO, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARTYPE_BINARY, SCIPbranchdirOpposite(), SCIPdebugCheckAggregation, SCIPeventqueueIsDelayed(), SCIPhistoryReset(), SCIPhistoryUnite(), SCIPimplicsFree(), SCIPimplicsGetBounds(), SCIPimplicsGetNImpls(), SCIPimplicsGetTypes(), SCIPimplicsGetVars(), SCIPprobVarChangedStatus(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsZero(), SCIPvarAddImplic(), SCIPvarAddLocks(), SCIPvarAddObj(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarChgBranchDirection(), SCIPvarChgBranchFactor(), SCIPvarChgBranchPriority(), SCIPvarChgObj(), SCIPvarDoNotAggr(), SCIPvarFix(), SCIPvarGetHolelistGlobal(), SCIPvarGetProbvarSum(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsBinary(), SCIPvarMarkNotDeletable(), SCIPvarRemoveCliquesImplicsVbs(), SCIPvboundsFree(), SCIPvboundsGetCoefs(), SCIPvboundsGetConstants(), SCIPvboundsGetNVbds(), SCIPvboundsGetVars(), TRUE, SCIP_Dom::ub, SCIP_Aggregate::var, varAddParent(), varEventVarFixed(), SCIP_Var::varstatus, varUpdateAggregationBounds(), SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPvarTryAggregateVars(), and tryAggregateIntVars().

◆ tryAggregateIntVars()

static SCIP_RETCODE tryAggregateIntVars ( SCIP_SET set,
BMS_BLKMEM blkmem,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_VAR varx,
SCIP_VAR vary,
SCIP_Real  scalarx,
SCIP_Real  scalary,
SCIP_Real  rhs,
SCIP_Bool infeasible,
SCIP_Bool aggregated 
)
static

Tries to aggregate an equality a*x + b*y == c consisting of two (implicit) integral active problem variables x and y. An integer aggregation (i.e. integral coefficients a' and b', such that a'*x + b'*y == c') is searched.

This can lead to the detection of infeasibility (e.g. if c' is fractional), or to a rejection of the aggregation (denoted by aggregated == FALSE), if the resulting integer coefficients are too large and thus numerically instable.

Parameters
setglobal SCIP settings
blkmemblock memory
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
varxintegral variable x in equality a*x + b*y == c
varyintegral variable y in equality a*x + b*y == c
scalarxmultiplier a in equality a*x + b*y == c
scalarymultiplier b in equality a*x + b*y == c
rhsright hand side c in equality a*x + b*y == c
infeasiblepointer to store whether the aggregation is infeasible
aggregatedpointer to store whether the aggregation was successful

Definition at line 5054 of file var.c.

References a, ABS, b, FALSE, MAXDNOM, NULL, SCIP_Stat::nvaridx, REALABS, SCIP_Bool, SCIP_CALL, SCIP_Longint, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVING, SCIP_VARSTATUS_LOOSE, SCIP_VARTYPE_IMPLINT, SCIP_VARTYPE_INTEGER, SCIPcalcGreComDiv(), SCIPcalcSmaComMul(), SCIPprobAddVar(), SCIPrealToRational(), SCIPsetDebugMsg, SCIPsetEpsilon(), SCIPsetFeasFloor(), SCIPsetFeastol(), SCIPsetGetHugeValue(), SCIPsetGetStage(), SCIPsetInfinity(), SCIPsetIsFeasIntegral(), SCIPsetIsZero(), SCIPsnprintf(), SCIPvarAggregate(), SCIPvarCreateTransformed(), SCIPvarDoNotAggr(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsInitial(), SCIPvarIsRemovable(), SCIPvarRelease(), and TRUE.

Referenced by SCIPvarTryAggregateVars().

◆ SCIPvarTryAggregateVars()

SCIP_RETCODE SCIPvarTryAggregateVars ( SCIP_SET set,
BMS_BLKMEM blkmem,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_VAR varx,
SCIP_VAR vary,
SCIP_Real  scalarx,
SCIP_Real  scalary,
SCIP_Real  rhs,
SCIP_Bool infeasible,
SCIP_Bool aggregated 
)

performs second step of SCIPaggregateVars(): the variable to be aggregated is chosen among active problem variables x' and y', preferring a less strict variable type as aggregation variable (i.e. continuous variables are preferred over implicit integers, implicit integers or integers over binaries). If none of the variables is continuous, it is tried to find an integer aggregation (i.e. integral coefficients a'' and b'', such that a''*x' + b''*y' == c''). This can lead to the detection of infeasibility (e.g. if c'' is fractional), or to a rejection of the aggregation (denoted by aggregated == FALSE), if the resulting integer coefficients are too large and thus numerically instable.

Parameters
setglobal SCIP settings
blkmemblock memory
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
varxvariable x in equality a*x + b*y == c
varyvariable y in equality a*x + b*y == c
scalarxmultiplier a in equality a*x + b*y == c
scalarymultiplier b in equality a*x + b*y == c
rhsright hand side c in equality a*x + b*y == c
infeasiblepointer to store whether the aggregation is infeasible
aggregatedpointer to store whether the aggregation was successful

Definition at line 5292 of file var.c.

References FALSE, NULL, REALABS, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVING, SCIP_VARSTATUS_LOOSE, SCIP_VARTYPE_CONTINUOUS, SCIP_VARTYPE_IMPLINT, SCIP_VARTYPE_INTEGER, SCIPsetFeastol(), SCIPsetGetHugeValue(), SCIPsetGetStage(), SCIPsetIsFeasIntegral(), SCIPsetIsZero(), SCIPvarAggregate(), SCIPvarDoNotAggr(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsBinary(), TRUE, and tryAggregateIntVars().

Referenced by SCIPaggregateVars(), SCIPcliquetableCleanup(), and SCIPvarMultiaggregate().

◆ SCIPvarMultiaggregate()

SCIP_RETCODE SCIPvarMultiaggregate ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
int  naggvars,
SCIP_VAR **  aggvars,
SCIP_Real scalars,
SCIP_Real  constant,
SCIP_Bool infeasible,
SCIP_Bool aggregated 
)

converts variable into multi-aggregated variable

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtranformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
naggvarsnumber n of variables in aggregation x = a_1*y_1 + ... + a_n*y_n + c
aggvarsvariables y_i in aggregation x = a_1*y_1 + ... + a_n*y_n + c
scalarsmultipliers a_i in aggregation x = a_1*y_1 + ... + a_n*y_n + c
constantconstant shift c in aggregation x = a_1*y_1 + ... + a_n*y_n + c
infeasiblepointer to store whether the aggregation is infeasible
aggregatedpointer to store whether the aggregation was successful

Definition at line 5446 of file var.c.

References BMSduplicateBlockMemoryArray, BMSfreeBlockMemoryArray, BMSreallocBlockMemoryArray, SCIP_Var::branchdirection, SCIP_Var::branchfactor, SCIP_Var::branchpriority, SCIP_Multaggr::constant, SCIP_Negate::constant, SCIP_Var::data, FALSE, SCIP_Var::glbdom, SCIP_Var::implics, SCIP_Var::index, SCIP_Dom::lb, SCIP_Var::locdom, MAX, SCIP_Var::multaggr, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_Var::nlocksdown, SCIP_Var::nlocksup, NLOCKTYPES, NULL, SCIP_Multaggr::nvars, SCIP_Var::obj, SCIP_Var::original, SCIP_Var::probindex, SCIP_Var::removable, scalars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_ALLOC, SCIP_BRANCHDIR_AUTO, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPbranchdirOpposite(), SCIPdebugCheckAggregation, SCIPerrorMessage, SCIPeventqueueIsDelayed(), SCIPlpDecNLoosevars(), SCIPprobVarChangedStatus(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsZero(), SCIPvarAddLocks(), SCIPvarAddObj(), SCIPvarChgBranchDirection(), SCIPvarChgBranchFactor(), SCIPvarChgBranchPriority(), SCIPvarChgObj(), SCIPvarDoNotMultaggr(), SCIPvarFix(), SCIPvarGetActiveRepresentatives(), SCIPvarGetHolelistGlobal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarMarkNotDeletable(), SCIPvarMultiaggregate(), SCIPvarRemoveCliquesImplicsVbs(), SCIPvarTryAggregateVars(), SCIP_Original::transvar, TRUE, SCIP_Dom::ub, varEventVarFixed(), SCIP_Multaggr::vars, SCIP_Multaggr::varssize, SCIP_Var::varstatus, SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPmultiaggregateVar(), and SCIPvarMultiaggregate().

◆ varGetActiveVar()

static SCIP_VAR * varGetActiveVar ( SCIP_VAR var)
static

transformed variables are resolved to their active, fixed, or multi-aggregated problem variable of a variable, or for original variables the same variable is returned

Parameters
varproblem variable

Definition at line 5799 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::data, SCIP_Var::multaggr, SCIP_Var::name, SCIP_Var::negatedvar, NULL, SCIP_Multaggr::nvars, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPdebugMessage, SCIPerrorMessage, SCIPvarGetStatus(), TRUE, SCIP_Aggregate::var, and SCIP_Multaggr::vars.

Referenced by SCIPvarDoNotAggr(), SCIPvarDoNotMultaggr(), SCIPvarMarkDoNotAggr(), and SCIPvarMarkDoNotMultaggr().

◆ SCIPvarDoNotAggr()

◆ SCIPvarDoNotMultaggr()

SCIP_Bool SCIPvarDoNotMultaggr ( SCIP_VAR var)

◆ SCIPvarNegate()

SCIP_RETCODE SCIPvarNegate ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_VAR **  negvar 
)

gets negated variable x' = offset - x of problem variable x; the negated variable is created if not yet existing; the negation offset of binary variables is always 1, the offset of other variables is fixed to lb + ub when the negated variable is created

Parameters
varproblem variable to negate
blkmemblock memory of transformed problem
setglobal SCIP settings
statproblem statistics
negvarpointer to store the negated variable

Definition at line 5917 of file var.c.

References SCIP_Var::branchdirection, SCIP_Var::branchfactor, SCIP_Var::branchpriority, SCIP_Var::donotaggr, SCIP_Var::donotmultaggr, SCIP_Var::glbdom, SCIP_Var::initial, SCIP_Var::lazylb, SCIP_Var::lazyub, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_Var::name, SCIP_Var::negatedvar, NULL, SCIP_Var::removable, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_VARSTATUS_NEGATED, SCIPbranchdirOpposite(), SCIPerrorMessage, SCIPeventfilterCreate(), SCIPsetDebugMsg, SCIPsetIsInfinity(), SCIPsnprintf(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsBinary(), SCIPvarIsTransformed(), SCIPvarMarkNotDeletable(), SCIP_Dom::ub, varAddParent(), and varCreate().

Referenced by addSplitcons(), SCIPgetNegatedVar(), SCIPgetNegatedVars(), SCIPreoptApplyGlbConss(), and SCIPvarGetTransformed().

◆ varSetProbindex()

static void varSetProbindex ( SCIP_VAR var,
int  probindex 
)
static

informs variable that its position in problem's vars array changed

Parameters
varproblem variable
probindexnew problem index of variable (-1 for removal)

Definition at line 6007 of file var.c.

References SCIP_Var::col, SCIP_Var::data, SCIP_Var::implics, NULL, SCIP_Var::probindex, SCIP_VARSTATUS_COLUMN, SCIPvarGetStatus(), SCIP_Col::var_probindex, SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPvarRemove(), and SCIPvarSetProbindex().

◆ SCIPvarSetProbindex()

void SCIPvarSetProbindex ( SCIP_VAR var,
int  probindex 
)

informs variable that its position in problem's vars array changed

Parameters
varproblem variable
probindexnew problem index of variable

Definition at line 6026 of file var.c.

References NULL, and varSetProbindex().

Referenced by probInsertVar(), and probRemoveVar().

◆ SCIPvarSetNamePointer()

void SCIPvarSetNamePointer ( SCIP_VAR var,
const char *  name 
)

gives the variable a new name

Note
the old pointer is overwritten, which might result in a memory leakage
Parameters
varproblem variable
namenew name of variable

Definition at line 6041 of file var.c.

References SCIP_Var::name, and NULL.

Referenced by resetVarname(), and SCIPreaderWrite().

◆ SCIPvarRemove()

SCIP_RETCODE SCIPvarRemove ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_CLIQUETABLE cliquetable,
SCIP_SET set,
SCIP_Bool  final 
)

informs variable that it will be removed from the problem; adjusts probindex and removes variable from the implication graph; If 'final' is TRUE, the thorough implication graph removal is not performed. Instead, only the variable bounds and implication data structures of the variable are freed. Since in the final removal of all variables from the transformed problem, this deletes the implication graph completely and is faster than removing the variables one by one, each time updating all lists of the other variables.

Parameters
varproblem variable
blkmemblock memory buffer
cliquetableclique table data structure
setglobal SCIP settings
finalis this the final removal of all problem variables?

Definition at line 6059 of file var.c.

References FALSE, SCIP_Var::implics, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPimplicsFree(), SCIPvarGetProbindex(), SCIPvarGetStatus(), SCIPvarIsTransformed(), SCIPvarRemoveCliquesImplicsVbs(), SCIPvboundsFree(), TRUE, varSetProbindex(), SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by probRemoveVar(), and SCIPprobFree().

◆ SCIPvarMarkDeleted()

void SCIPvarMarkDeleted ( SCIP_VAR var)

marks the variable to be deleted from the problem

Parameters
varproblem variable

Definition at line 6095 of file var.c.

References SCIP_Var::deleted, NULL, SCIP_Var::probindex, and TRUE.

Referenced by SCIPprobDelVar().

◆ SCIPvarMarkDoNotAggr()

◆ SCIPvarMarkDoNotMultaggr()

◆ SCIPvarChgType()

SCIP_RETCODE SCIPvarChgType ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_PRIMAL primal,
SCIP_LP lp,
SCIP_EVENTQUEUE eventqueue,
SCIP_VARTYPE  vartype 
)

changes type of variable; cannot be called, if var belongs to a problem

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
primalprimal data
lpcurrent LP data
eventqueueevent queue
vartypenew type of variable

Definition at line 6178 of file var.c.

References SCIP_Var::name, SCIP_Var::negatedvar, NULL, SCIP_Var::probindex, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_STAGE_TRANSFORMING, SCIPdebugMessage, SCIPerrorMessage, SCIPeventCreateTypeChanged(), SCIPeventqueueAdd(), SCIPsetGetStage(), SCIPvarGetType(), SCIPvarIsBinary(), and SCIP_Var::vartype.

Referenced by SCIPchgVarType(), and SCIPprobChgVarType().

◆ varEventObjChanged()

static SCIP_RETCODE varEventObjChanged ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_PRIMAL primal,
SCIP_LP lp,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  oldobj,
SCIP_Real  newobj 
)
static

appends OBJCHANGED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
primalprimal data
lpcurrent LP data
eventqueueevent queue
oldobjold objective value for variable
newobjnew objective value for variable

Definition at line 6229 of file var.c.

References SCIP_Var::eventfilter, NULL, REALABS, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPeventCreateObjChanged(), SCIPeventqueueAdd(), SCIPsetEpsilon(), SCIPsetIsEQ(), SCIPvarGetStatus(), and SCIPvarIsTransformed().

Referenced by SCIPvarAddObj(), and SCIPvarChgObj().

◆ SCIPvarChgObj()

◆ SCIPvarAddObj()

SCIP_RETCODE SCIPvarAddObj ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_PRIMAL primal,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_EVENTFILTER eventfilter,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  addobj 
)

adds value to objective value of variable

Parameters
varvariable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem data
origproboriginal problem data
primalprimal data
treebranch and bound tree
reoptreoptimization data structure
lpcurrent LP data
eventfilterevent filter for global (not variable dependent) events
eventqueueevent queue
addobjadditional objective value for variable

Definition at line 6339 of file var.c.

References SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Multaggr::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Lp::divingobjchg, SCIP_Var::donotaggr, SCIP_Var::donotmultaggr, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_Var::multaggr, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Multaggr::nvars, SCIP_Var::obj, SCIP_Prob::objscale, SCIP_Prob::objsense, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_INITSOLVE, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPerrorMessage, SCIPprimalUpdateObjoffset(), SCIPprobAddObjoffset(), SCIPprobUpdateNObjVars(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsZero(), SCIPvarAddObj(), SCIPvarGetStatus(), SCIPvarIsActive(), SCIP_Original::transvar, SCIP_Dom::ub, SCIP_Var::unchangedobj, SCIP_Aggregate::var, varEventObjChanged(), and SCIP_Multaggr::vars.

Referenced by SCIPaddVarObj(), SCIPvarAddObj(), SCIPvarAggregate(), SCIPvarFix(), and SCIPvarMultiaggregate().

◆ SCIPvarChgObjDive()

◆ SCIPvarAdjustLb()

◆ SCIPvarAdjustUb()

◆ SCIPvarAdjustBd()

void SCIPvarAdjustBd ( SCIP_VAR var,
SCIP_SET set,
SCIP_BOUNDTYPE  boundtype,
SCIP_Real bd 
)

adjust lower or upper bound to integral value, if variable is integral

Parameters
varproblem variable
setglobal SCIP settings
boundtypetype of bound to adjust
bdpointer to bound to adjust

Definition at line 6551 of file var.c.

References SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIPvarAdjustLb(), and SCIPvarAdjustUb().

Referenced by SCIPvarAddImplic(), tightenSingleVar(), and treeAddPendingBdchg().

◆ SCIPvarChgLbOriginal()

◆ SCIPvarChgUbOriginal()

◆ varEventGlbChanged()

static SCIP_RETCODE varEventGlbChanged ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  oldbound,
SCIP_Real  newbound 
)
static

appends GLBCHANGED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
oldboundold lower bound for variable
newboundnew lower bound for variable

Definition at line 6686 of file var.c.

References SCIP_Var::eventfilter, SCIP_EventFilter::eventmask, SCIP_EventFilter::len, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_GLBCHANGED, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPeventCreateGlbChanged(), SCIPeventqueueAdd(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPvarGetStatus(), and SCIPvarIsTransformed().

Referenced by varProcessChgLbGlobal().

◆ varEventGubChanged()

static SCIP_RETCODE varEventGubChanged ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  oldbound,
SCIP_Real  newbound 
)
static

appends GUBCHANGED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
oldboundold lower bound for variable
newboundnew lower bound for variable

Definition at line 6724 of file var.c.

References SCIP_Var::eventfilter, SCIP_EventFilter::eventmask, SCIP_EventFilter::len, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_GUBCHANGED, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPeventCreateGubChanged(), SCIPeventqueueAdd(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPvarGetStatus(), and SCIPvarIsTransformed().

Referenced by varProcessChgUbGlobal().

◆ varEventGholeAdded()

static SCIP_RETCODE varEventGholeAdded ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  left,
SCIP_Real  right 
)
static

appends GHOLEADDED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
leftleft bound of open interval in new hole
rightright bound of open interval in new hole

Definition at line 6762 of file var.c.

References SCIP_Var::eventfilter, SCIP_EventFilter::eventmask, SCIP_EventFilter::len, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_GHOLEADDED, SCIP_OKAY, SCIPeventCreateGholeAdded(), SCIPeventqueueAdd(), SCIPsetDebugMsg, SCIPsetIsLT(), and SCIPvarIsTransformed().

Referenced by varProcessAddHoleGlobal().

◆ varIncRootboundchgs()

static void varIncRootboundchgs ( SCIP_VAR var,
SCIP_SET set,
SCIP_STAT stat 
)
static

increases root bound change statistics after a global bound change

Parameters
varproblem variable to change
setglobal SCIP settings
statproblem statistics

Definition at line 6794 of file var.c.

References SCIP_Stat::nrootboundchgs, SCIP_Stat::nrootboundchgsrun, SCIP_Stat::nrootintfixings, SCIP_Stat::nrootintfixingsrun, NULL, SCIP_Var::scip, SCIP_STAGE_SOLVING, SCIPvarGetLbGlobal(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsIntegral(), and SCIPvarIsTransformed().

Referenced by varProcessChgLbGlobal(), and varProcessChgUbGlobal().

◆ varProcessChgUbGlobal()

static SCIP_RETCODE varProcessChgUbGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  newbound 
)
static

performs the current change in upper bound, changes all parents accordingly

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
cliquetableclique table data structure
newboundnew bound for variable

Definition at line 7011 of file var.c.

References adjustedUb(), SCIP_Var::aggregate, SCIP_BdChgInfo::boundchgtype, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, domMerge(), SCIP_Var::eventfilter, FALSE, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::locdom, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_BdChgInfo::newbound, SCIP_Var::nparentvars, SCIP_Var::nubchginfos, NULL, SCIP_BdChgInfo::oldbound, SCIP_Var::parentvars, SCIP_BdChgInfo::redundant, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVING, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPdebugCheckUbGlobal, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGE(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLE(), SCIPsetIsGE(), SCIPsetIsInfinity(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsTransformed(), SCIPvarRemoveCliquesImplicsVbs(), TRUE, SCIP_Dom::ub, SCIP_Var::ubchginfos, SCIP_BdChgInfo::var, SCIP_Aggregate::var, varEventGubChanged(), varIncRootboundchgs(), varProcessChgLbGlobal(), varProcessChgUbGlobal(), and SCIP_Var::vartype.

Referenced by SCIPvarChgUbGlobal(), varProcessChgLbGlobal(), and varProcessChgUbGlobal().

◆ varProcessChgLbGlobal()

static SCIP_RETCODE varProcessChgLbGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  newbound 
)
static

performs the current change in lower bound, changes all parents accordingly

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
cliquetableclique table data structure
newboundnew bound for variable

Definition at line 6835 of file var.c.

References adjustedLb(), SCIP_Var::aggregate, SCIP_BdChgInfo::boundchgtype, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, domMerge(), SCIP_Var::eventfilter, FALSE, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::lbchginfos, SCIP_Var::locdom, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_BdChgInfo::newbound, SCIP_Var::nlbchginfos, SCIP_Var::nparentvars, NULL, SCIP_BdChgInfo::oldbound, SCIP_Var::parentvars, SCIP_BdChgInfo::redundant, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_BOUNDCHGTYPE_BRANCHING, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVING, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPdebugCheckLbGlobal, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLE(), SCIPsetIsInfinity(), SCIPsetIsLE(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPsetIsZero(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsTransformed(), SCIPvarRemoveCliquesImplicsVbs(), TRUE, SCIP_Dom::ub, SCIP_BdChgInfo::var, SCIP_Aggregate::var, varEventGlbChanged(), varIncRootboundchgs(), varProcessChgLbGlobal(), varProcessChgUbGlobal(), and SCIP_Var::vartype.

Referenced by SCIPvarChgLbGlobal(), varProcessChgLbGlobal(), and varProcessChgUbGlobal().

◆ SCIPvarChgLbGlobal()

SCIP_RETCODE SCIPvarChgLbGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  newbound 
)

changes global lower bound of variable; if possible, adjusts bound to integral value; updates local lower bound if the global bound is tighter

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
cliquetableclique table data structure
newboundnew bound for variable

Definition at line 7185 of file var.c.

References adjustedLb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Var::glbdom, SCIP_Dom::lb, MIN, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVED, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGT(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLE(), SCIPsetIsInfinity(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarChgLbGlobal(), SCIPvarChgLbLocal(), SCIPvarChgUbGlobal(), SCIPvarGetLbLocal(), SCIPvarGetStatus(), SCIPvarGetType(), SCIP_Original::transvar, SCIP_Dom::ub, SCIP_Aggregate::var, and varProcessChgLbGlobal().

Referenced by applyImplic(), SCIPchgVarLb(), SCIPchgVarLbGlobal(), SCIPinferVarLbCons(), SCIPinferVarLbProp(), SCIPreoptInstallBounds(), SCIPtightenVarLb(), SCIPtightenVarLbGlobal(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarChgBdGlobal(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarFix(), SCIPvarFixBinary(), SCIPvarResetBounds(), varAddImplic(), and varUpdateAggregationBounds().

◆ SCIPvarChgUbGlobal()

SCIP_RETCODE SCIPvarChgUbGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  newbound 
)

changes global upper bound of variable; if possible, adjusts bound to integral value; updates local upper bound if the global bound is tighter

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
cliquetableclique table data structure
newboundnew bound for variable

Definition at line 7328 of file var.c.

References adjustedUb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Var::glbdom, SCIP_Dom::lb, MAX, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PRESOLVED, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGE(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLT(), SCIPsetIsInfinity(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarChgUbLocal(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbLocal(), SCIP_Original::transvar, SCIP_Dom::ub, SCIP_Aggregate::var, and varProcessChgUbGlobal().

Referenced by applyImplic(), SCIPchgVarUb(), SCIPchgVarUbGlobal(), SCIPinferVarUbCons(), SCIPinferVarUbProp(), SCIPreoptInstallBounds(), SCIPtightenVarUb(), SCIPtightenVarUbGlobal(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarChgBdGlobal(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarFix(), SCIPvarFixBinary(), SCIPvarResetBounds(), varAddImplic(), and varUpdateAggregationBounds().

◆ SCIPvarChgLbLazy()

SCIP_RETCODE SCIPvarChgLbLazy ( SCIP_VAR var,
SCIP_SET set,
SCIP_Real  lazylb 
)

changes lazy lower bound of the variable, this is only possible if the variable is not in the LP yet

Parameters
varproblem variable
setglobal SCIP settings
lazylbthe lazy lower bound to be set

Definition at line 7469 of file var.c.

References SCIP_Var::glbdom, SCIP_Var::lazylb, SCIP_Var::lazyub, NULL, SCIP_Var::probindex, SCIP_Var::scip, SCIP_INVALIDCALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIPsetIsFeasGE(), SCIPvarGetStatus(), and SCIP_Dom::ub.

Referenced by SCIPchgVarLbLazy().

◆ SCIPvarChgUbLazy()

SCIP_RETCODE SCIPvarChgUbLazy ( SCIP_VAR var,
SCIP_SET set,
SCIP_Real  lazyub 
)

changes lazy upper bound of the variable, this is only possible if the variable is not in the LP yet

Parameters
varproblem variable
setglobal SCIP settings
lazyubthe lazy lower bound to be set

Definition at line 7492 of file var.c.

References SCIP_Var::glbdom, SCIP_Var::lazylb, SCIP_Var::lazyub, SCIP_Dom::lb, NULL, SCIP_Var::probindex, SCIP_Var::scip, SCIP_INVALIDCALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIPsetIsFeasGE(), and SCIPvarGetStatus().

Referenced by SCIPchgVarUbLazy().

◆ SCIPvarChgBdGlobal()

SCIP_RETCODE SCIPvarChgBdGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Real  newbound,
SCIP_BOUNDTYPE  boundtype 
)

changes global bound of variable; if possible, adjusts bound to integral value; updates local bound if the global bound is tighter

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
cliquetableclique table data structure
newboundnew bound for variable
boundtypetype of bound: lower or upper bound

Definition at line 7518 of file var.c.

References SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_INVALIDDATA, SCIPerrorMessage, SCIPvarChgLbGlobal(), and SCIPvarChgUbGlobal().

Referenced by boundchgApplyGlobal(), and SCIPnodeAddBoundinfer().

◆ varEventLbChanged()

static SCIP_RETCODE varEventLbChanged ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  oldbound,
SCIP_Real  newbound 
)
static

appends LBTIGHTENED or LBRELAXED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
oldboundold lower bound for variable
newboundnew lower bound for variable

Definition at line 7546 of file var.c.

References SCIP_Var::eventfilter, SCIP_EventFilter::eventmask, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_EventFilter::len, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_LBCHANGED, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPeventCreateLbChanged(), SCIPeventqueueAdd(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPvarGetStatus(), and SCIPvarIsTransformed().

Referenced by varProcessChgLbLocal().

◆ varEventUbChanged()

static SCIP_RETCODE varEventUbChanged ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  oldbound,
SCIP_Real  newbound 
)
static

appends UBTIGHTENED or UBRELAXED event to the event queue

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
oldboundold upper bound for variable
newboundnew upper bound for variable

Definition at line 7584 of file var.c.

References SCIP_Var::eventfilter, SCIP_EventFilter::eventmask, SCIP_Var::glbdom, SCIP_EventFilter::len, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_UBCHANGED, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPeventCreateUbChanged(), SCIPeventqueueAdd(), SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPvarGetStatus(), SCIPvarIsTransformed(), and SCIP_Dom::ub.

Referenced by varProcessChgUbLocal().

◆ varProcessChgUbLocal()

static SCIP_RETCODE varProcessChgUbLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  newbound 
)
static

performs the current change in upper bound, changes all parents accordingly

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics, or NULL if the bound change belongs to updating the parent variables
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
newboundnew bound for variable

Definition at line 7804 of file var.c.

References adjustedUb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, domMerge(), SCIP_Var::eventfilter, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::locdom, MAX, MIN, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_Var::nparentvars, NULL, SCIP_Var::parentvars, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGE(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLE(), SCIPsetIsGE(), SCIPsetIsInfinity(), SCIPsetIsIntegral(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPsetIsZero(), SCIPstatIncrement, SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsTransformed(), SCIP_Dom::ub, SCIP_Aggregate::var, varEventUbChanged(), varProcessChgLbLocal(), and varProcessChgUbLocal().

Referenced by SCIPvarChgUbLocal(), varProcessChgLbLocal(), and varProcessChgUbLocal().

◆ varProcessChgLbLocal()

static SCIP_RETCODE varProcessChgLbLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  newbound 
)
static

performs the current change in lower bound, changes all parents accordingly

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics, or NULL if the bound change belongs to updating the parent variables
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
newboundnew bound for variable

Definition at line 7637 of file var.c.

References adjustedLb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, domMerge(), SCIP_Var::eventfilter, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::locdom, MAX, MIN, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, SCIP_Var::nparentvars, NULL, SCIP_Var::parentvars, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGE(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLE(), SCIPsetIsInfinity(), SCIPsetIsIntegral(), SCIPsetIsLE(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPsetIsZero(), SCIPstatIncrement, SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsTransformed(), SCIP_Dom::ub, SCIP_Aggregate::var, varEventLbChanged(), varProcessChgLbLocal(), and varProcessChgUbLocal().

Referenced by SCIPvarChgLbLocal(), varProcessChgLbLocal(), and varProcessChgUbLocal().

◆ SCIPvarChgLbLocal()

SCIP_RETCODE SCIPvarChgLbLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  newbound 
)

changes current local lower bound of variable; if possible, adjusts bound to integral value; stores inference information in variable

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
newboundnew bound for variable

Definition at line 7970 of file var.c.

References adjustedLb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::locdom, MIN, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGT(), SCIPsetIsFeasIntegral(), SCIPsetIsInfinity(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarChgLbLocal(), SCIPvarChgUbLocal(), SCIPvarGetStatus(), SCIPvarGetType(), SCIP_Original::transvar, SCIP_Dom::ub, SCIP_Aggregate::var, and varProcessChgLbLocal().

Referenced by SCIPboundchgApply(), SCIPboundchgUndo(), SCIPchgVarLb(), SCIPchgVarLbGlobal(), SCIPinferVarLbCons(), SCIPinferVarLbProp(), SCIPpricestoreAddBdviolvar(), SCIPpricestoreResetBounds(), SCIPreoptInstallBounds(), SCIPtightenVarLb(), SCIPtightenVarLbGlobal(), SCIPvarChgBdLocal(), SCIPvarChgLbGlobal(), SCIPvarChgLbLocal(), SCIPvarChgUbLocal(), and SCIPvarResetBounds().

◆ SCIPvarChgUbLocal()

SCIP_RETCODE SCIPvarChgUbLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  newbound 
)

changes current local upper bound of variable; if possible, adjusts bound to integral value; stores inference information in variable

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
newboundnew bound for variable

Definition at line 8097 of file var.c.

References adjustedUb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::locdom, MAX, SCIP_Var::name, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasIntegral(), SCIPsetIsFeasLT(), SCIPsetIsInfinity(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPvarChgLbLocal(), SCIPvarChgUbLocal(), SCIPvarGetStatus(), SCIPvarGetType(), SCIP_Original::transvar, SCIP_Dom::ub, SCIP_Aggregate::var, and varProcessChgUbLocal().

Referenced by SCIPboundchgApply(), SCIPboundchgUndo(), SCIPchgVarUb(), SCIPchgVarUbGlobal(), SCIPinferVarUbCons(), SCIPinferVarUbProp(), SCIPpricestoreAddBdviolvar(), SCIPpricestoreResetBounds(), SCIPreoptInstallBounds(), SCIPtightenVarUb(), SCIPtightenVarUbGlobal(), SCIPvarChgBdLocal(), SCIPvarChgLbLocal(), SCIPvarChgUbGlobal(), SCIPvarChgUbLocal(), and SCIPvarResetBounds().

◆ SCIPvarChgBdLocal()

SCIP_RETCODE SCIPvarChgBdLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  newbound,
SCIP_BOUNDTYPE  boundtype 
)

changes current local bound of variable; if possible, adjusts bound to integral value; stores inference information in variable

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
statproblem statistics
lpcurrent LP data, may be NULL for original variables
branchcandbranching candidate storage, may be NULL for original variables
eventqueueevent queue, may be NULL for original variables
newboundnew bound for variable
boundtypetype of bound: lower or upper bound

Definition at line 8223 of file var.c.

References SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_INVALIDDATA, SCIPerrorMessage, SCIPvarChgLbLocal(), and SCIPvarChgUbLocal().

◆ SCIPvarChgLbDive()

◆ SCIPvarChgUbDive()

◆ SCIPvarGetMultaggrLbLocal()

SCIP_Real SCIPvarGetMultaggrLbLocal ( SCIP_VAR var,
SCIP_SET set 
)

for a multi-aggregated variable, gives the local lower bound computed by adding the local bounds from all aggregation variables, this lower bound may be tighter than the one given by SCIPvarGetLbLocal, since the latter is not updated if bounds of aggregation variables are changing

calling this function for a non-multi-aggregated variable is not allowed

Parameters
varproblem variable
setglobal SCIP settings

Definition at line 8434 of file var.c.

References SCIP_Multaggr::constant, SCIP_Var::data, FALSE, MAX, SCIP_Var::multaggr, NULL, SCIP_Multaggr::nvars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_MULTAGGR, SCIPsetInfinity(), SCIPsetIsInfinity(), SCIPvarGetLbLocal(), SCIPvarGetMultaggrLbLocal(), SCIPvarGetMultaggrUbLocal(), SCIPvarGetStatus(), SCIPvarGetUbLocal(), TRUE, SCIP_Multaggr::vars, and SCIP_Var::varstatus.

Referenced by SCIPbranchcandAddExternCand(), SCIPcomputeVarLbLocal(), SCIPgetVarMultaggrLbLocal(), SCIPvarGetMultaggrLbLocal(), and SCIPvarGetMultaggrUbLocal().

◆ SCIPvarGetMultaggrUbLocal()

SCIP_Real SCIPvarGetMultaggrUbLocal ( SCIP_VAR var,
SCIP_SET set 
)

for a multi-aggregated variable, gives the local upper bound computed by adding the local bounds from all aggregation variables, this upper bound may be tighter than the one given by SCIPvarGetUbLocal, since the latter is not updated if bounds of aggregation variables are changing

calling this function for a non-multi-aggregated variable is not allowed

Parameters
varproblem variable
setglobal SCIP settings

Definition at line 8500 of file var.c.

References SCIP_Multaggr::constant, SCIP_Var::data, FALSE, MIN, SCIP_Var::multaggr, NULL, SCIP_Multaggr::nvars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_MULTAGGR, SCIPsetInfinity(), SCIPsetIsInfinity(), SCIPvarGetLbLocal(), SCIPvarGetMultaggrLbLocal(), SCIPvarGetMultaggrUbLocal(), SCIPvarGetStatus(), SCIPvarGetUbLocal(), TRUE, SCIP_Multaggr::vars, and SCIP_Var::varstatus.

Referenced by SCIPbranchcandAddExternCand(), SCIPcomputeVarUbLocal(), SCIPgetVarMultaggrUbLocal(), SCIPvarGetMultaggrLbLocal(), and SCIPvarGetMultaggrUbLocal().

◆ SCIPvarGetMultaggrLbGlobal()

SCIP_Real SCIPvarGetMultaggrLbGlobal ( SCIP_VAR var,
SCIP_SET set 
)

for a multi-aggregated variable, gives the global lower bound computed by adding the global bounds from all aggregation variables, this global bound may be tighter than the one given by SCIPvarGetLbGlobal, since the latter is not updated if bounds of aggregation variables are changing

calling this function for a non-multi-aggregated variable is not allowed

Parameters
varproblem variable
setglobal SCIP settings

Definition at line 8566 of file var.c.

References SCIP_Multaggr::constant, SCIP_Var::data, FALSE, MAX, SCIP_Var::multaggr, NULL, SCIP_Multaggr::nvars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_MULTAGGR, SCIPsetInfinity(), SCIPsetIsInfinity(), SCIPvarGetLbGlobal(), SCIPvarGetMultaggrLbGlobal(), SCIPvarGetMultaggrUbGlobal(), SCIPvarGetStatus(), SCIPvarGetUbGlobal(), TRUE, SCIP_Multaggr::vars, and SCIP_Var::varstatus.

Referenced by SCIPcomputeVarLbGlobal(), SCIPgetVarMultaggrLbGlobal(), SCIPvarGetMultaggrLbGlobal(), and SCIPvarGetMultaggrUbGlobal().

◆ SCIPvarGetMultaggrUbGlobal()

SCIP_Real SCIPvarGetMultaggrUbGlobal ( SCIP_VAR var,
SCIP_SET set 
)

for a multi-aggregated variable, gives the global upper bound computed by adding the global bounds from all aggregation variables, this upper bound may be tighter than the one given by SCIPvarGetUbGlobal, since the latter is not updated if bounds of aggregation variables are changing

calling this function for a non-multi-aggregated variable is not allowed

Parameters
varproblem variable
setglobal SCIP settings

Definition at line 8632 of file var.c.

References SCIP_Multaggr::constant, SCIP_Var::data, FALSE, MIN, SCIP_Var::multaggr, NULL, SCIP_Multaggr::nvars, SCIP_Multaggr::scalars, SCIP_Var::scip, SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_MULTAGGR, SCIPsetInfinity(), SCIPsetIsInfinity(), SCIPvarGetLbGlobal(), SCIPvarGetMultaggrLbGlobal(), SCIPvarGetMultaggrUbGlobal(), SCIPvarGetStatus(), SCIPvarGetUbGlobal(), TRUE, SCIP_Multaggr::vars, and SCIP_Var::varstatus.

Referenced by SCIPcomputeVarUbGlobal(), SCIPgetVarMultaggrUbGlobal(), SCIPvarGetMultaggrLbGlobal(), and SCIPvarGetMultaggrUbGlobal().

◆ SCIPvarAddHoleOriginal()

SCIP_RETCODE SCIPvarAddHoleOriginal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Real  left,
SCIP_Real  right 
)

adds a hole to the original domain of the variable

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
leftleft bound of open interval in new hole
rightright bound of open interval in new hole

Definition at line 8693 of file var.c.

References adjustedLb(), adjustedUb(), SCIP_Var::data, domAddHole(), domMerge(), SCIP_Var::name, NULL, SCIP_Original::origdom, SCIP_Var::original, SCIP_Var::scip, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_STAGE_PROBLEM, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_CONTINUOUS, SCIPsetDebugMsg, SCIPsetIsEQ(), SCIPsetIsGE(), SCIPsetIsLE(), SCIPsetIsLT(), SCIPvarGetLbOriginal(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbOriginal(), and SCIPvarIsTransformed().

◆ varProcessAddHoleGlobal()

static SCIP_RETCODE varProcessAddHoleGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  left,
SCIP_Real  right,
SCIP_Bool added 
)
static

◆ SCIPvarAddHoleGlobal()

SCIP_RETCODE SCIPvarAddHoleGlobal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  left,
SCIP_Real  right,
SCIP_Bool added 
)

◆ varProcessAddHoleLocal()

static SCIP_RETCODE varProcessAddHoleLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  left,
SCIP_Real  right,
SCIP_Bool added 
)
static

◆ SCIPvarAddHoleLocal()

SCIP_RETCODE SCIPvarAddHoleLocal ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_EVENTQUEUE eventqueue,
SCIP_Real  left,
SCIP_Real  right,
SCIP_Bool added 
)

◆ SCIPvarResetBounds()

SCIP_RETCODE SCIPvarResetBounds ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat 
)

resets the global and local bounds of original variable to their original values

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics

Definition at line 9231 of file var.c.

References SCIP_Var::data, SCIP_Var::glbdom, SCIP_Dom::holelist, holelistDuplicate(), holelistFree(), SCIP_Dom::lb, SCIP_Var::locdom, NULL, SCIP_Original::origdom, SCIP_Var::original, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIPvarChgLbGlobal(), SCIPvarChgLbLocal(), SCIPvarChgUbGlobal(), SCIPvarChgUbLocal(), SCIPvarGetTransVar(), SCIPvarIsOriginal(), and SCIP_Dom::ub.

Referenced by SCIPprobResetBounds().

◆ varEventImplAdded()

static SCIP_RETCODE varEventImplAdded ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue 
)
static

issues a IMPLADDED event on the given variable

Parameters
varproblem variable to change
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue

Definition at line 9264 of file var.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPeventCreateImplAdded(), and SCIPeventqueueAdd().

Referenced by varAddImplic(), and varAddVbound().

◆ varAddVbound()

static SCIP_RETCODE varAddVbound ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTQUEUE eventqueue,
SCIP_BOUNDTYPE  vbtype,
SCIP_VAR vbvar,
SCIP_Real  vbcoef,
SCIP_Real  vbconstant 
)
static

actually performs the addition of a variable bound to the variable's vbound arrays

Parameters
varproblem variable x in x <= b*z + d or x >= b*z + d
blkmemblock memory
setglobal SCIP settings
eventqueueevent queue
vbtypetype of variable bound (LOWER or UPPER)
vbvarvariable z in x <= b*z + d or x >= b*z + d
vbcoefcoefficient b in x <= b*z + d or x >= b*z + d
vbconstantconstant d in x <= b*z + d or x >= b*z + d

Definition at line 9284 of file var.c.

References SCIP_Var::closestvblpcount, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugCheckVbound, SCIPsetDebugMsg, SCIPsetIsGE(), SCIPsetIsLE(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetUbGlobal(), SCIPvboundsAdd(), varEventImplAdded(), SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPvarAddVlb(), SCIPvarAddVub(), and varAddImplic().

◆ checkImplic()

static void checkImplic ( SCIP_SET set,
SCIP_VAR implvar,
SCIP_BOUNDTYPE  impltype,
SCIP_Real  implbound,
SCIP_Bool redundant,
SCIP_Bool infeasible 
)
static

checks whether the given implication is redundant or infeasible w.r.t. the implied variables global bounds

Parameters
setglobal SCIP settings
implvarvariable y in implication y <= b or y >= b
impltypetype of implication y <= b (SCIP_BOUNDTYPE_UPPER) or y >= b (SCIP_BOUNDTYPE_LOWER)
implboundbound b in implication y <= b or y >= b
redundantpointer to store whether the implication is redundant
infeasiblepointer to store whether the implication is infeasible

Definition at line 9382 of file var.c.

References NULL, SCIP_BOUNDTYPE_LOWER, SCIP_Real, SCIPsetIsFeasGE(), SCIPsetIsFeasGT(), SCIPsetIsFeasLE(), SCIPsetIsFeasLT(), SCIPvarGetLbGlobal(), and SCIPvarGetUbGlobal().

Referenced by varAddImplic().

◆ applyImplic()

static SCIP_RETCODE applyImplic ( BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_VAR implvar,
SCIP_BOUNDTYPE  impltype,
SCIP_Real  implbound,
SCIP_Bool infeasible,
int *  nbdchgs 
)
static

applies the given implication, if it is not redundant

Parameters
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
cliquetableclique table data structure
implvarvariable y in implication y <= b or y >= b
impltypetype of implication y <= b (SCIP_BOUNDTYPE_UPPER) or y >= b (SCIP_BOUNDTYPE_LOWER)
implboundbound b in implication y <= b or y >= b
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL

Definition at line 9413 of file var.c.

References FALSE, NULL, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_STAGE_SOLVING, SCIPnodeAddBoundchg(), SCIPprobIsTransformed(), SCIPsetGetStage(), SCIPsetIsFeasGT(), SCIPsetIsFeasLT(), SCIPtreeGetRootNode(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarGetLbGlobal(), SCIPvarGetUbGlobal(), and TRUE.

Referenced by SCIPvarAddImplic(), and varAddImplic().

◆ varAddImplic()

static SCIP_RETCODE varAddImplic ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Bool  varfixing,
SCIP_VAR implvar,
SCIP_BOUNDTYPE  impltype,
SCIP_Real  implbound,
SCIP_Bool  isshortcut,
SCIP_Bool infeasible,
int *  nbdchgs,
SCIP_Bool added 
)
static

actually performs the addition of an implication to the variable's implication arrays, and adds the corresponding implication or variable bound to the implied variable; if the implication is conflicting, the variable is fixed to the opposite value; if the variable is already fixed to the given value, the implication is performed immediately; if the implication is redundant with respect to the variables' global bounds, it is ignored

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
varfixingFALSE if y should be added in implications for x == 0, TRUE for x == 1
implvarvariable y in implication y <= b or y >= b
impltypetype of implication y <= b (SCIP_BOUNDTYPE_UPPER) or y >= b (SCIP_BOUNDTYPE_LOWER)
implboundbound b in implication y <= b or y >= b
isshortcutis the implication a shortcut, i.e., added as part of the transitive closure of another implication?
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL
addedpointer to store whether an implication was added

Definition at line 9512 of file var.c.

References applyImplic(), checkImplic(), FALSE, SCIP_Var::implics, MAXABSVBCOEF, NULL, REALABS, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_STAGE_SOLVING, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARTYPE_BINARY, SCIPcliquetableAdd(), SCIPdebugCheckImplic, SCIPimplicsAdd(), SCIPnodeAddBoundchg(), SCIPprobIsTransformed(), SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetIsEQ(), SCIPsetIsFeasEQ(), SCIPsetIsFeasZero(), SCIPsetIsGT(), SCIPsetIsLT(), SCIPsetIsZero(), SCIPtreeGetRootNode(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsBinary(), TRUE, varAddVbound(), and varEventImplAdded().

Referenced by varAddTransitiveBinaryClosureImplic(), and varAddTransitiveImplic().

◆ varAddTransitiveBinaryClosureImplic()

static SCIP_RETCODE varAddTransitiveBinaryClosureImplic ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Bool  varfixing,
SCIP_VAR implvar,
SCIP_Bool  implvarfixing,
SCIP_Bool infeasible,
int *  nbdchgs 
)
static

adds transitive closure for binary implication x = a -> y = b

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
varfixingFALSE if y should be added in implications for x == 0, TRUE for x == 1
implvarvariable y in implication y <= b or y >= b
implvarfixingfixing b in implication
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL

Definition at line 9720 of file var.c.

References FALSE, SCIP_Var::implics, MAXIMPLSCLOSURE, MIN, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPimplicsGetBounds(), SCIPimplicsGetNImpls(), SCIPimplicsGetTypes(), SCIPimplicsGetVars(), SCIPvarIsActive(), TRUE, and varAddImplic().

Referenced by varAddTransitiveImplic().

◆ varAddTransitiveImplic()

static SCIP_RETCODE varAddTransitiveImplic ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Bool  varfixing,
SCIP_VAR implvar,
SCIP_BOUNDTYPE  impltype,
SCIP_Real  implbound,
SCIP_Bool  transitive,
SCIP_Bool infeasible,
int *  nbdchgs 
)
static

adds given implication to the variable's implication list, and adds all implications directly implied by this implication to the variable's implication list; if the implication is conflicting, the variable is fixed to the opposite value; if the variable is already fixed to the given value, the implication is performed immediately; if the implication is redundant with respect to the variables' global bounds, it is ignored

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
varfixingFALSE if y should be added in implications for x == 0, TRUE for x == 1
implvarvariable y in implication y <= b or y >= b
impltypetype of implication y <= b (SCIP_BOUNDTYPE_UPPER) or y >= b (SCIP_BOUNDTYPE_LOWER)
implboundbound b in implication y <= b or y >= b
transitiveshould transitive closure of implication also be added?
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL

Definition at line 9793 of file var.c.

References adjustedLb(), adjustedUb(), FALSE, MIN, NULL, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_NEGATED, SCIP_VARTYPE_BINARY, SCIPsetIsZero(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsActive(), SCIPvboundsGetCoefs(), SCIPvboundsGetConstants(), SCIPvboundsGetNVbds(), SCIPvboundsGetVars(), TRUE, varAddImplic(), varAddTransitiveBinaryClosureImplic(), SCIP_Var::vlbs, and SCIP_Var::vubs.

Referenced by SCIPvarAddImplic(), SCIPvarAddVlb(), and SCIPvarAddVub().

◆ SCIPvarAddVlb()

SCIP_RETCODE SCIPvarAddVlb ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_VAR vlbvar,
SCIP_Real  vlbcoef,
SCIP_Real  vlbconstant,
SCIP_Bool  transitive,
SCIP_Bool infeasible,
int *  nbdchgs 
)

informs variable x about a globally valid variable lower bound x >= b*z + d with integer variable z; if z is binary, the corresponding valid implication for z is also added; improves the global bounds of the variable and the vlb variable if possible

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
vlbvarvariable z in x >= b*z + d
vlbcoefcoefficient b in x >= b*z + d
vlbconstantconstant d in x >= b*z + d
transitiveshould transitive closure of implication also be added?
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to store the number of performed bound changes, or NULL

Definition at line 10001 of file var.c.

References adjustedLb(), adjustedUb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, FALSE, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, REALABS, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_SOLVING, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPnodeAddBoundchg(), SCIPprobIsTransformed(), SCIPsetCeil(), SCIPsetDebugMsg, SCIPsetFloor(), SCIPsetGetStage(), SCIPsetInfinity(), SCIPsetIsEQ(), SCIPsetIsFeasGT(), SCIPsetIsFeasLT(), SCIPsetIsFeasPositive(), SCIPsetIsGT(), SCIPsetIsInfinity(), SCIPsetIsLT(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPsetIsZero(), SCIPtreeGetRootNode(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetProbvarSum(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsIntegral(), SCIP_Original::transvar, TRUE, SCIP_Aggregate::var, varAddTransitiveImplic(), and varAddVbound().

Referenced by SCIPaddVarImplication(), SCIPaddVarVlb(), SCIPaddVarVub(), SCIPvarAddImplic(), SCIPvarAddVlb(), SCIPvarAddVub(), and SCIPvarAggregate().

◆ SCIPvarAddVub()

SCIP_RETCODE SCIPvarAddVub ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_VAR vubvar,
SCIP_Real  vubcoef,
SCIP_Real  vubconstant,
SCIP_Bool  transitive,
SCIP_Bool infeasible,
int *  nbdchgs 
)

informs variable x about a globally valid variable upper bound x <= b*z + d with integer variable z; if z is binary, the corresponding valid implication for z is also added; updates the global bounds of the variable and the vub variable correspondingly

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
vubvarvariable z in x <= b*z + d
vubcoefcoefficient b in x <= b*z + d
vubconstantconstant d in x <= b*z + d
transitiveshould transitive closure of implication also be added?
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to store the number of performed bound changes, or NULL

Definition at line 10465 of file var.c.

References adjustedLb(), adjustedUb(), SCIP_Var::aggregate, SCIP_Aggregate::constant, SCIP_Negate::constant, SCIP_Var::data, FALSE, SCIP_Var::negate, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_STAGE_SOLVING, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPerrorMessage, SCIPnodeAddBoundchg(), SCIPprobIsTransformed(), SCIPsetDebugMsg, SCIPsetGetStage(), SCIPsetInfinity(), SCIPsetIsEQ(), SCIPsetIsFeasGT(), SCIPsetIsFeasLT(), SCIPsetIsFeasNegative(), SCIPsetIsGT(), SCIPsetIsInfinity(), SCIPsetIsLT(), SCIPsetIsNegative(), SCIPsetIsPositive(), SCIPsetIsZero(), SCIPtreeGetRootNode(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetProbvarSum(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsBinary(), SCIP_Original::transvar, TRUE, SCIP_Aggregate::var, varAddTransitiveImplic(), and varAddVbound().

Referenced by SCIPaddVarImplication(), SCIPaddVarVlb(), SCIPaddVarVub(), SCIPvarAddImplic(), SCIPvarAddVlb(), SCIPvarAddVub(), and SCIPvarAggregate().

◆ SCIPvarAddImplic()

SCIP_RETCODE SCIPvarAddImplic ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_CLIQUETABLE cliquetable,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_Bool  varfixing,
SCIP_VAR implvar,
SCIP_BOUNDTYPE  impltype,
SCIP_Real  implbound,
SCIP_Bool  transitive,
SCIP_Bool infeasible,
int *  nbdchgs 
)

informs binary variable x about a globally valid implication: x == 0 or x == 1 ==> y <= b or y >= b; also adds the corresponding implication or variable bound to the implied variable; if the implication is conflicting, the variable is fixed to the opposite value; if the variable is already fixed to the given value, the implication is performed immediately; if the implication is redundant with respect to the variables' global bounds, it is ignored

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
cliquetableclique table data structure
branchcandbranching candidate storage
eventqueueevent queue
varfixingFALSE if y should be added in implications for x == 0, TRUE for x == 1
implvarvariable y in implication y <= b or y >= b
impltypetype of implication y <= b (SCIP_BOUNDTYPE_UPPER) or y >= b (SCIP_BOUNDTYPE_LOWER)
implboundbound b in implication y <= b or y >= b
transitiveshould transitive closure of implication also be added?
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to store the number of performed bound changes, or NULL

Definition at line 10912 of file var.c.

References SCIP_Var::aggregate, applyImplic(), SCIP_Aggregate::constant, SCIP_Var::data, FALSE, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIP_VARTYPE_BINARY, SCIPerrorMessage, SCIPsetIsEQ(), SCIPsetIsZero(), SCIPvarAddImplic(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarAdjustBd(), SCIPvarGetLbGlobal(), SCIPvarGetProbvarBound(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPvarIsActive(), SCIPvarIsBinary(), SCIP_Original::transvar, TRUE, SCIP_Aggregate::var, and varAddTransitiveImplic().

Referenced by SCIPaddVarImplication(), SCIPvarAddImplic(), and SCIPvarAggregate().

◆ SCIPvarFixBinary()

SCIP_RETCODE SCIPvarFixBinary ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Bool  value,
SCIP_Bool infeasible,
int *  nbdchgs 
)

fixes the bounds of a binary variable to the given value, counting bound changes and detecting infeasibility

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
cliquetableclique table data structure
valuevalue to fix variable to
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL

Definition at line 11182 of file var.c.

References FALSE, SCIP_Var::glbdom, SCIP_Dom::lb, NULL, SCIP_Var::scip, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIP_STAGE_SOLVING, SCIPnodeAddBoundchg(), SCIPprobIsTransformed(), SCIPsetGetStage(), SCIPtreeGetRootNode(), SCIPvarChgLbGlobal(), SCIPvarChgUbGlobal(), TRUE, and SCIP_Dom::ub.

Referenced by cliqueCleanup(), SCIPcliquetableAdd(), SCIPvarAddClique(), and sortAndMergeClique().

◆ SCIPvarAddClique()

SCIP_RETCODE SCIPvarAddClique ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_PROB transprob,
SCIP_PROB origprob,
SCIP_TREE tree,
SCIP_REOPT reopt,
SCIP_LP lp,
SCIP_BRANCHCAND branchcand,
SCIP_EVENTQUEUE eventqueue,
SCIP_CLIQUETABLE cliquetable,
SCIP_Bool  value,
SCIP_CLIQUE clique,
SCIP_Bool infeasible,
int *  nbdchgs 
)

adds the variable to the given clique and updates the list of cliques the binary variable is member of; if the variable now appears twice in the clique with the same value, it is fixed to the opposite value; if the variable now appears twice in the clique with opposite values, all other variables are fixed to the opposite of the value they take in the clique

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
statproblem statistics
transprobtransformed problem
origproboriginal problem
treebranch and bound tree if in solving stage
reoptreoptimization data structure
lpcurrent LP data
branchcandbranching candidate storage
eventqueueevent queue
cliquetableclique table data structure
valuevalue of the variable in the clique
cliqueclique the variable should be added to
infeasiblepointer to store whether an infeasibility was detected
nbdchgspointer to count the number of performed bound changes, or NULL

Definition at line 11270 of file var.c.

References SCIP_Var::cliquelist, FALSE, NULL, SCIP_Var::scip, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIPcliqueAddVar(), SCIPcliqueGetNVars(), SCIPcliqueGetValues(), SCIPcliqueGetVars(), SCIPcliquelistAdd(), SCIPcliquelistCheck(), SCIPvarFixBinary(), SCIPvarGetProbvarBinary(), SCIPvarGetStatus(), and SCIPvarIsBinary().

◆ SCIPvarsAddClique()

SCIP_RETCODE SCIPvarsAddClique ( SCIP_VAR **  vars,
SCIP_Bool values,
int  nvars,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_CLIQUE clique 
)

adds a filled clique to the cliquelists of all corresponding variables

Parameters
varsproblem variables
valuesvalues of the variables in the clique
nvarsnumber of problem variables
blkmemblock memory
setglobal SCIP settings
cliqueclique that contains all given variables and values

Definition at line 11355 of file var.c.

References SCIP_Var::cliquelist, NULL, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPcliquelistAdd(), SCIPcliquelistCheck(), SCIPvarGetStatus(), and SCIPvarIsBinary().

Referenced by SCIPcliquetableAdd().

◆ SCIPvarAddCliqueToList()

SCIP_RETCODE SCIPvarAddCliqueToList ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_Bool  value,
SCIP_CLIQUE clique 
)

adds a clique to the list of cliques of the given binary variable, but does not change the clique itself

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
valuevalue of the variable in the clique
cliqueclique that should be removed from the variable's clique list

Definition at line 11393 of file var.c.

References SCIP_Var::cliquelist, NULL, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPcliquelistAdd(), SCIPvarGetStatus(), and SCIPvarIsBinary().

Referenced by cliqueCleanup().

◆ SCIPvarDelCliqueFromList()

SCIP_RETCODE SCIPvarDelCliqueFromList ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_Bool  value,
SCIP_CLIQUE clique 
)

deletes a clique from the list of cliques the binary variable is member of, but does not change the clique itself

Parameters
varproblem variable
blkmemblock memory
valuevalue of the variable in the clique
cliqueclique that should be removed from the variable's clique list

Definition at line 11415 of file var.c.

References SCIP_Var::cliquelist, NULL, SCIP_CALL, SCIP_OKAY, SCIPcliquelistDel(), and SCIPvarIsBinary().

Referenced by cliqueCleanup(), SCIPcliquetableCleanup(), and sortAndMergeClique().

◆ SCIPvarDelClique()

SCIP_RETCODE SCIPvarDelClique ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_CLIQUETABLE cliquetable,
SCIP_Bool  value,
SCIP_CLIQUE clique 
)

deletes the variable from the given clique and updates the list of cliques the binary variable is member of

Parameters
varproblem variable
blkmemblock memory
cliquetableclique table data structure
valuevalue of the variable in the clique
cliqueclique the variable should be removed from

Definition at line 11432 of file var.c.

References SCIP_Var::cliquelist, NULL, SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIPcliqueDelVar(), SCIPcliquelistCheck(), SCIPcliquelistDel(), SCIPvarGetProbvarBinary(), SCIPvarGetStatus(), and SCIPvarIsBinary().

◆ varProcessChgBranchFactor()

static SCIP_RETCODE varProcessChgBranchFactor ( SCIP_VAR var,
SCIP_SET set,
SCIP_Real  branchfactor 
)
static

◆ SCIPvarChgBranchFactor()

SCIP_RETCODE SCIPvarChgBranchFactor ( SCIP_VAR var,
SCIP_SET set,
SCIP_Real  branchfactor 
)

◆ varProcessChgBranchPriority()

static SCIP_RETCODE varProcessChgBranchPriority ( SCIP_VAR var,
int  branchpriority 
)
static

◆ SCIPvarChgBranchPriority()

◆ varProcessChgBranchDirection()

static SCIP_RETCODE varProcessChgBranchDirection ( SCIP_VAR var,
SCIP_BRANCHDIR  branchdirection 
)
static

◆ SCIPvarChgBranchDirection()

◆ SCIPvarsGetActiveVars()

SCIP_RETCODE SCIPvarsGetActiveVars ( SCIP_SET set,
SCIP_VAR **  vars,
int *  nvars,
int  varssize,
int *  requiredsize 
)

return for given variables all their active counterparts; all active variables will be pairwise different

Parameters
setglobal SCIP settings
varsvariable array with given variables and as output all active variables, if enough slots exist
nvarsnumber of given variables, and as output number of active variables, if enough slots exist
varssizeavailable slots in vars array
requiredsizepointer to store the required array size for the active variables

Definition at line 12006 of file var.c.

References SCIP_Var::aggregate, BMScopyMemoryArray, SCIP_Var::data, SCIP_Var::multaggr, SCIP_Var::negatedvar, NULL, SCIP_Multaggr::nvars, SCIP_Var::original, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPerrorMessage, SCIPsetAllocBufferArray, SCIPsetDuplicateBufferArray, SCIPsetFreeBufferArray, SCIPsetReallocBufferArray, SCIPsortPtr(), SCIPvarCompare(), SCIPvarGetStatus(), SCIPvarsGetProbvar(), SCIP_Original::transvar, SCIP_Aggregate::var, and SCIP_Multaggr::vars.

Referenced by SCIPgetActiveVars().

◆ SCIPvarGetProbvarSum()

SCIP_RETCODE SCIPvarGetProbvarSum ( SCIP_VAR **  var,
SCIP_SET set,
SCIP_Real scalar,
SCIP_Real constant 
)

transforms given variable, scalar and constant to the corresponding active, fixed, or multi-aggregated variable, scalar and constant; if the variable resolves to a fixed variable, "scalar" will be 0.0 and the value of the sum will be stored in "constant"; a multi-aggregation with only one active variable (this can happen due to fixings after the multi-aggregation), is treated like an aggregation; if the multi-aggregation constant is infinite, "scalar" will be 0.0

Parameters
varpointer to problem variable x in sum a*x + c
setglobal SCIP settings
scalarpointer to scalar a in sum a*x + c
constantpointer to constant c in sum a*x + c

Definition at line 12647 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::data, SCIP_Var::multaggr, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPerrorMessage, SCIPsetInfinity(), SCIPsetIsInfinity(), SCIPvarGetStatus(), SCIP_Original::transvar, SCIP_Aggregate::var, and SCIP_Multaggr::vars.

Referenced by conflictResolveBound(), convertToActiveVar(), nlrowRemoveFixedLinearCoefPos(), SCIPaggregateVars(), SCIPgetProbvarSum(), SCIPnlrowAddLinearCoef(), SCIPprimalTransformSol(), SCIPtreeBranchVar(), SCIPtreeBranchVarNary(), SCIPvarAddVlb(), SCIPvarAddVub(), SCIPvarAggregate(), and SCIPvarGetActiveRepresentatives().

◆ SCIPvarGetObjLP()

SCIP_Real SCIPvarGetObjLP ( SCIP_VAR var)

gets objective value of variable in current SCIP_LP; the value can be different from the objective value stored in the variable's own data due to diving, that operate only on the LP without updating the variables

Parameters
varproblem variable

Definition at line 12886 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::col, SCIP_Var::data, SCIP_Var::negatedvar, NULL, SCIP_Var::obj, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPcolGetObj(), SCIPerrorMessage, SCIPvarGetObjLP(), SCIPvarGetStatus(), SCIP_Original::transvar, and SCIP_Aggregate::var.

Referenced by SCIPgetVarObjDive(), SCIPgetVarObjProbing(), and SCIPvarGetObjLP().

◆ SCIPvarGetLbLP()

◆ SCIPvarGetUbLP()

◆ SCIPvarGetPseudoSol_rec()

◆ SCIPvarStoreRootSol()

void SCIPvarStoreRootSol ( SCIP_VAR var,
SCIP_Bool  roothaslp 
)

remembers the current solution as root solution in the problem variables

Parameters
varproblem variable
roothaslpis the root solution from LP?

Definition at line 13269 of file var.c.

References NULL, SCIP_Var::rootsol, and SCIPvarGetSol().

Referenced by SCIPprobStoreRootSol().

◆ SCIPvarUpdateBestRootSol()

void SCIPvarUpdateBestRootSol ( SCIP_VAR var,
SCIP_SET set,
SCIP_Real  rootsol,
SCIP_Real  rootredcost,
SCIP_Real  rootlpobjval 
)

updates the current solution as best root solution of the given variable if it is better

Parameters
varproblem variable
setglobal SCIP settings
rootsolroot solution value
rootredcostroot reduced cost
rootlpobjvalobjective value of the root LP

Definition at line 13280 of file var.c.

References SCIP_Var::bestrootlpobjval, SCIP_Var::bestrootredcost, SCIP_Var::bestrootsol, bound, NULL, SCIP_Var::scip, SCIP_Real, SCIPsetDebugMsg, SCIPsetIsDualfeasZero(), SCIPvarGetLbGlobal(), SCIPvarGetName(), and SCIPvarGetUbGlobal().

Referenced by analyzeStrongbranch(), and SCIPprobUpdateBestRootSol().

◆ getImplVarRedcost()

static SCIP_Real getImplVarRedcost ( SCIP_VAR var,
SCIP_SET set,
SCIP_Bool  varfixing,
SCIP_STAT stat,
SCIP_LP lp 
)
static

returns for given variable the reduced cost

Parameters
varproblem variable
setglobal SCIP settings
varfixingFALSE if for x == 0, TRUE for x == 1
statproblem statistics
lpcurrent LP data

Definition at line 13415 of file var.c.

References NULL, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_COLUMN, SCIPcolGetBasisStatus(), SCIPcolGetPrimsol(), SCIPcolGetRedcost(), SCIPlpIsSolBasic(), SCIPsetIsDualfeasNegative(), SCIPsetIsDualfeasPositive(), SCIPsetIsFeasEQ(), SCIPvarGetCol(), SCIPvarGetLbLocal(), SCIPvarGetStatus(), SCIPvarGetUbLocal(), and TRUE.

Referenced by SCIPvarGetImplRedcost().

◆ SCIPvarGetImplRedcost()

SCIP_Real SCIPvarGetImplRedcost ( SCIP_VAR var,
SCIP_SET set,
SCIP_Bool  varfixing,
SCIP_STAT stat,
SCIP_PROB prob,
SCIP_LP lp 
)

◆ SCIPvarSetRelaxSol()

◆ SCIPvarGetRelaxSol()

◆ SCIPvarGetRelaxSolTransVar()

SCIP_Real SCIPvarGetRelaxSolTransVar ( SCIP_VAR var)

returns the solution value of the transformed problem variable in the relaxation solution

Parameters
varproblem variable

Definition at line 13995 of file var.c.

References NULL, SCIP_Var::relaxsol, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, and SCIPvarGetStatus().

Referenced by solGetArrayVal(), and solUnlinkVar().

◆ SCIPvarSetNLPSol()

◆ SCIPvarGetClosestVlb()

void SCIPvarGetClosestVlb ( SCIP_VAR var,
SCIP_SOL sol,
SCIP_SET set,
SCIP_STAT stat,
SCIP_Real closestvlb,
int *  closestvlbidx 
)

returns solution value and index of variable lower bound that is closest to the variable's value in the given primal solution or current LP solution if no primal solution is given; returns an index of -1 if no variable lower bound is available

Parameters
varactive problem variable
solprimal solution, or NULL for LP solution
setglobal SCIP settings
statproblem statistics
closestvlbpointer to store the value of the closest variable lower bound
closestvlbidxpointer to store the index of the closest variable lower bound

Definition at line 14123 of file var.c.

References SCIP_Var::closestvblpcount, SCIP_Var::closestvlbidx, SCIP_Var::closestvubidx, SCIP_Stat::lpcount, NULL, SCIP_Var::scip, SCIP_Real, SCIP_REAL_MIN, SCIPsolGetVal(), SCIPvarGetLPSol(), SCIPvarGetNVlbs(), SCIPvarGetVlbCoefs(), SCIPvarGetVlbConstants(), SCIPvarGetVlbVars(), and SCIPvarIsActive().

Referenced by SCIPgetVarClosestVlb().

◆ SCIPvarGetClosestVub()

void SCIPvarGetClosestVub ( SCIP_VAR var,
SCIP_SOL sol,
SCIP_SET set,
SCIP_STAT stat,
SCIP_Real closestvub,
int *  closestvubidx 
)

returns solution value and index of variable upper bound that is closest to the variable's value in the given primal solution; or current LP solution if no primal solution is given; returns an index of -1 if no variable upper bound is available

Parameters
varactive problem variable
solprimal solution, or NULL for LP solution
setglobal SCIP settings
statproblem statistics
closestvubpointer to store the value of the closest variable upper bound
closestvubidxpointer to store the index of the closest variable upper bound

Definition at line 14198 of file var.c.

References SCIP_Var::closestvblpcount, SCIP_Var::closestvlbidx, SCIP_Var::closestvubidx, SCIP_Stat::lpcount, NULL, SCIP_Var::scip, SCIP_Real, SCIP_REAL_MAX, SCIPsolGetVal(), SCIPvarGetLPSol(), SCIPvarGetNVubs(), SCIPvarGetVubCoefs(), SCIPvarGetVubConstants(), SCIPvarGetVubVars(), and SCIPvarIsActive().

Referenced by SCIPgetVarClosestVub().

◆ SCIPvarAddToRow()

SCIP_RETCODE SCIPvarAddToRow ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_EVENTQUEUE eventqueue,
SCIP_PROB prob,
SCIP_LP lp,
SCIP_ROW row,
SCIP_Real  val 
)

◆ SCIPvarUpdatePseudocost()

SCIP_RETCODE SCIPvarUpdatePseudocost ( SCIP_VAR var,
SCIP_SET set,
SCIP_STAT stat,
SCIP_Real  solvaldelta,
SCIP_Real  objdelta,
SCIP_Real  weight 
)

updates the pseudo costs of the given variable and the global pseudo costs after a change of "solvaldelta" in the variable's solution value and resulting change of "objdelta" in the in the LP's objective value

Parameters
varproblem variable
setglobal SCIP settings
statproblem statistics
solvaldeltadifference of variable's new LP value - old LP value
objdeltadifference of new LP's objective value - old LP's objective value
weightweight in (0,1] of this update in pseudo cost sum

Definition at line 14379 of file var.c.

References SCIP_Var::aggregate, SCIP_Stat::collectvarhistory, SCIP_Var::data, SCIP_Stat::glbhistory, SCIP_Stat::glbhistorycrun, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_Var::scip, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPerrorMessage, SCIPgetDepth(), SCIPgetFocusNode(), SCIPgetNLPIterations(), SCIPgetProbName(), SCIPhistoryUpdatePseudocost(), SCIPnodeGetNumber(), SCIPnodeGetParent(), SCIPsetIsZero(), SCIPstatUpdateVarRootLPBestEstimate(), SCIPvarGetMinPseudocostScore(), SCIPvarGetName(), SCIPvarGetRootSol(), SCIPvarGetStatus(), SCIPvarUpdatePseudocost(), SCIP_Original::transvar, and SCIP_Aggregate::var.

Referenced by SCIPinitVarBranchStats(), SCIPupdateVarPseudocost(), SCIPvarUpdatePseudocost(), and updatePseudocost().

◆ SCIPvarGetPseudocost()

◆ SCIPvarGetPseudocostCurrentRun()

◆ SCIPvarGetPseudocostCount()

◆ SCIPvarGetPseudocostCountCurrentRun()

◆ SCIPvarGetMinPseudocostScore()

SCIP_Real SCIPvarGetMinPseudocostScore ( SCIP_VAR var,
SCIP_STAT stat,
SCIP_SET set,
SCIP_Real  solval 
)

compares both possible directions for rounding the given solution value and returns the minimum pseudo-costs of the variable

Parameters
varproblem variable
statproblem statistics
setglobal SCIP settings
solvalsolution value, e.g., LP solution value

Definition at line 14661 of file var.c.

References MIN, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_Real, SCIPsetCeil(), SCIPsetFloor(), SCIPsetIsFeasIntegral(), SCIPvarGetPseudocost(), and SCIPvarGetPseudocostCount().

Referenced by SCIPstatComputeRootLPBestEstimate(), SCIPstatUpdateVarRootLPBestEstimate(), and SCIPvarUpdatePseudocost().

◆ SCIPvarGetPseudocostVariance()

◆ SCIPvarCalcPscostConfidenceBound()

SCIP_Real SCIPvarCalcPscostConfidenceBound ( SCIP_VAR var,
SCIP_SET set,
SCIP_BRANCHDIR  dir,
SCIP_Bool  onlycurrentrun,
SCIP_CONFIDENCELEVEL  clevel 
)

calculates a confidence bound for this variable under the assumption of normally distributed pseudo costs

The confidence bound \( \theta \geq 0\) denotes the interval borders \( [X - \theta, \ X + \theta]\), which contains the true pseudo costs of the variable, i.e., the expected value of the normal distribution, with a probability of 2 * clevel - 1.

Returns
value of confidence bound for this variable
Parameters
varvariable in question
setglobal SCIP settings
dirthe branching direction for the confidence bound
onlycurrentrunshould only the current run be taken into account
clevelconfidence level for the interval

Definition at line 14746 of file var.c.

References SCIP_Real, SCIPsetFloor(), SCIPsetIsFeasPositive(), SCIPstudentTGetCriticalValue(), SCIPvarGetPseudocostCount(), SCIPvarGetPseudocostCountCurrentRun(), and SCIPvarGetPseudocostVariance().

Referenced by SCIPcalculatePscostConfidenceBound(), and SCIPvarIsPscostRelerrorReliable().

◆ SCIPvarIsPscostRelerrorReliable()

SCIP_Bool SCIPvarIsPscostRelerrorReliable ( SCIP_VAR var,
SCIP_SET set,
SCIP_STAT stat,
SCIP_Real  threshold,
SCIP_CONFIDENCELEVEL  clevel 
)

check if the current pseudo cost relative error in a direction violates the given threshold. The Relative Error is calculated at a specific confidence level

Parameters
varvariable in question
setglobal SCIP settings
statproblem statistics
thresholdthreshold for relative errors to be considered reliable (enough)
clevela given confidence level

Definition at line 14784 of file var.c.

References FALSE, MAX, MIN, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_Real, SCIPvarCalcPscostConfidenceBound(), SCIPvarGetPseudocostCountCurrentRun(), SCIPvarGetPseudocostCurrentRun(), and TRUE.

Referenced by SCIPisVarPscostRelerrorReliable().

◆ SCIPvarSignificantPscostDifference()

SCIP_Bool SCIPvarSignificantPscostDifference ( SCIP_SET set,
SCIP_STAT stat,
SCIP_VAR varx,
SCIP_Real  fracx,
SCIP_VAR vary,
SCIP_Real  fracy,
SCIP_BRANCHDIR  dir,
SCIP_CONFIDENCELEVEL  clevel,
SCIP_Bool  onesided 
)

check if variable pseudo-costs have a significant difference in location. The significance depends on the choice of clevel and on the kind of tested hypothesis. The one-sided hypothesis, which should be rejected, is that fracy * mu_y >= fracx * mu_x, where mu_y and mu_x denote the unknown location means of the underlying pseudo-cost distributions of x and y.

This method is applied best if variable x has a better pseudo-cost score than y. The method hypothesizes that y were actually better than x (despite the current information), meaning that y can be expected to yield branching decisions as least as good as x in the long run. If the method returns TRUE, the current history information is sufficient to safely rely on the alternative hypothesis that x yields indeed a better branching score (on average) than y.

Note
The order of x and y matters for the one-sided hypothesis
set onesided to FALSE if you are not sure which variable is better. The hypothesis tested then reads fracy * mu_y == fracx * mu_x vs the alternative hypothesis fracy * mu_y != fracx * mu_x.
Returns
TRUE if the hypothesis can be safely rejected at the given confidence level
Parameters
setglobal SCIP settings
statproblem statistics
varxvariable x
fracxthe fractionality of variable x
varyvariable y
fracythe fractionality of variable y
dirbranching direction
clevelconfidence level for rejecting hypothesis
onesidedshould a one-sided hypothesis y >= x be tested?

Definition at line 14861 of file var.c.

References FALSE, REALABS, SCIP_BRANCHDIR_DOWNWARDS, SCIP_Real, SCIPcomputeTwoSampleTTestValue(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGT(), SCIPstudentTGetCriticalValue(), SCIPvarGetPseudocost(), SCIPvarGetPseudocostCount(), SCIPvarGetPseudocostVariance(), and SQR.

Referenced by SCIPsignificantVarPscostDifference().

◆ SCIPvarPscostThresholdProbabilityTest()

SCIP_Bool SCIPvarPscostThresholdProbabilityTest ( SCIP_SET set,
SCIP_STAT stat,
SCIP_VAR var,
SCIP_Real  frac,
SCIP_Real  threshold,
SCIP_BRANCHDIR  dir,
SCIP_CONFIDENCELEVEL  clevel 
)

tests at a given confidence level whether the variable pseudo-costs only have a small probability to exceed a threshold. This is useful to determine if past observations provide enough evidence to skip an expensive strong-branching step if there is already a candidate that has been proven to yield an improvement of at least threshold.

Note
use clevel to adjust the level of confidence. For SCIP_CONFIDENCELEVEL_MIN, the method returns TRUE if the estimated probability to exceed threshold is less than 25 %.
See also
SCIP_Confidencelevel for a list of available levels. The used probability limits refer to the one-sided levels of confidence.
Returns
TRUE if the variable pseudo-cost probabilistic model is likely to be smaller than threshold at the given confidence level clevel.
Parameters
setglobal SCIP settings
statproblem statistics
varvariable x
fracthe fractionality of variable x
thresholdthe threshold to test against
dirbranching direction
clevelconfidence level for rejecting hypothesis

Definition at line 14927 of file var.c.

References FALSE, SCIP_BRANCHDIR_DOWNWARDS, SCIP_CONFIDENCELEVEL_HIGH, SCIP_CONFIDENCELEVEL_LOW, SCIP_CONFIDENCELEVEL_MAX, SCIP_CONFIDENCELEVEL_MEDIUM, SCIP_CONFIDENCELEVEL_MIN, SCIP_Real, SCIPABORT, SCIPerrorMessage, SCIPnormalCDF(), SCIPsetIsFeasEQ(), SCIPsetIsFeasGE(), SCIPsetIsFeasLT(), SCIPvarGetPseudocost(), SCIPvarGetPseudocostCount(), SCIPvarGetPseudocostVariance(), and SQR.

Referenced by SCIPpscostThresholdProbabilityTest().

◆ findValuehistoryEntry()

static SCIP_RETCODE findValuehistoryEntry ( SCIP_VAR var,
SCIP_Real  value,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_HISTORY **  history 
)
static

find the corresponding history entry if already existing, otherwise create new entry

Parameters
varproblem variable
valuedomain value, or SCIP_UNKNOWN
blkmemblock memory, or NULL if the domain value is SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN
historypointer to store the value based history, or NULL

Definition at line 14996 of file var.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPvaluehistoryCreate(), SCIPvaluehistoryFind(), and SCIP_Var::valuehistory.

Referenced by SCIPvarIncCutoffSum(), SCIPvarIncInferenceSum(), SCIPvarIncNActiveConflicts(), SCIPvarIncNBranchings(), and SCIPvarIncVSIDS().

◆ useValuehistory()

static SCIP_Bool useValuehistory ( SCIP_VAR var,
SCIP_Real  value,
SCIP_SET set 
)
static

check if value based history should be used

Parameters
varproblem variable
valuedomain value, or SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN

Definition at line 15023 of file var.c.

References FALSE, NULL, SCIP_UNKNOWN, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIPvarGetType(), and TRUE.

Referenced by SCIPvarIncCutoffSum(), SCIPvarIncInferenceSum(), SCIPvarIncNActiveConflicts(), SCIPvarIncNBranchings(), and SCIPvarIncVSIDS().

◆ SCIPvarIncVSIDS()

SCIP_RETCODE SCIPvarIncVSIDS ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir,
SCIP_Real  value,
SCIP_Real  weight 
)

◆ SCIPvarScaleVSIDS()

◆ SCIPvarIncNActiveConflicts()

SCIP_RETCODE SCIPvarIncNActiveConflicts ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir,
SCIP_Real  value,
SCIP_Real  length 
)

increases the number of active conflicts by one and the overall length of the variable by the given length

Parameters
varproblem variable
blkmemblock memory, or NULL if the domain value is SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN
statproblem statistics
dirbranching direction
valuedomain value, or SCIP_UNKNOWN
lengthlength of the conflict

Definition at line 15187 of file var.c.

References SCIP_Var::aggregate, SCIP_Stat::collectvarhistory, SCIP_Aggregate::constant, SCIP_Var::data, findValuehistoryEntry(), SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPbranchdirOpposite(), SCIPerrorMessage, SCIPhistoryIncNActiveConflicts(), SCIPvarGetStatus(), SCIPvarIncNActiveConflicts(), SCIP_Original::transvar, useValuehistory(), and SCIP_Aggregate::var.

Referenced by SCIPinitVarBranchStats(), SCIPinitVarValueBranchStats(), SCIPvarIncNActiveConflicts(), and updateStatistics().

◆ SCIPvarGetNActiveConflicts()

◆ SCIPvarGetNActiveConflictsCurrentRun()

◆ SCIPvarGetAvgConflictlength()

◆ SCIPvarGetAvgConflictlengthCurrentRun()

◆ SCIPvarIncNBranchings()

SCIP_RETCODE SCIPvarIncNBranchings ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir,
SCIP_Real  value,
int  depth 
)

increases the number of branchings counter of the variable

Parameters
varproblem variable
blkmemblock memory, or NULL if the domain value is SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN
statproblem statistics
dirbranching direction (downwards, or upwards)
valuedomain value, or SCIP_UNKNOWN
depthdepth at which the bound change took place

Definition at line 15447 of file var.c.

References SCIP_Var::aggregate, SCIP_Stat::collectvarhistory, SCIP_Aggregate::constant, SCIP_Var::data, findValuehistoryEntry(), SCIP_Stat::glbhistory, SCIP_Stat::glbhistorycrun, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPbranchdirOpposite(), SCIPerrorMessage, SCIPhistoryIncNBranchings(), SCIPvarGetStatus(), SCIPvarIncNBranchings(), SCIP_Original::transvar, useValuehistory(), and SCIP_Aggregate::var.

Referenced by SCIPboundchgApply(), SCIPinitVarBranchStats(), SCIPinitVarValueBranchStats(), and SCIPvarIncNBranchings().

◆ SCIPvarIncInferenceSum()

SCIP_RETCODE SCIPvarIncInferenceSum ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir,
SCIP_Real  value,
SCIP_Real  weight 
)

increases the inference sum of the variable by the given weight

Parameters
varproblem variable
blkmemblock memory, or NULL if the domain value is SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN
statproblem statistics
dirbranching direction (downwards, or upwards)
valuedomain value, or SCIP_UNKNOWN
weightweight of this update in inference score

Definition at line 15531 of file var.c.

References SCIP_Var::aggregate, SCIP_Stat::collectvarhistory, SCIP_Aggregate::constant, SCIP_Var::data, findValuehistoryEntry(), SCIP_Stat::glbhistory, SCIP_Stat::glbhistorycrun, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPbranchdirOpposite(), SCIPerrorMessage, SCIPhistoryIncInferenceSum(), SCIPvarGetStatus(), SCIPvarIncInferenceSum(), SCIP_Original::transvar, useValuehistory(), and SCIP_Aggregate::var.

Referenced by SCIPboundchgApply(), SCIPinitVarBranchStats(), SCIPinitVarValueBranchStats(), and SCIPvarIncInferenceSum().

◆ SCIPvarIncCutoffSum()

SCIP_RETCODE SCIPvarIncCutoffSum ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir,
SCIP_Real  value,
SCIP_Real  weight 
)

increases the cutoff sum of the variable by the given weight

Parameters
varproblem variable
blkmemblock memory, or NULL if the domain value is SCIP_UNKNOWN
setglobal SCIP settings, or NULL if the domain value is SCIP_UNKNOWN
statproblem statistics
dirbranching direction (downwards, or upwards)
valuedomain value, or SCIP_UNKNOWN
weightweight of this update in cutoff score

Definition at line 15615 of file var.c.

References SCIP_Var::aggregate, SCIP_Stat::collectvarhistory, SCIP_Aggregate::constant, SCIP_Var::data, findValuehistoryEntry(), SCIP_Stat::glbhistory, SCIP_Stat::glbhistorycrun, SCIP_Var::history, SCIP_Var::historycrun, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_Aggregate::scalar, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPbranchdirOpposite(), SCIPerrorMessage, SCIPhistoryIncCutoffSum(), SCIPvarGetStatus(), SCIPvarIncCutoffSum(), SCIP_Original::transvar, useValuehistory(), and SCIP_Aggregate::var.

Referenced by SCIPinitVarBranchStats(), SCIPinitVarValueBranchStats(), SCIPsolveCIP(), and SCIPvarIncCutoffSum().

◆ SCIPvarGetVSIDS_rec()

◆ SCIPvarGetVSIDSCurrentRun()

◆ SCIPvarGetAvgInferences()

◆ SCIPvarGetAvgInferencesCurrentRun()

◆ SCIPvarGetAvgCutoffs()

◆ SCIPvarGetAvgCutoffsCurrentRun()

◆ SCIPvarGetAvgGMIScore()

SCIP_Real SCIPvarGetAvgGMIScore ( SCIP_VAR var,
SCIP_STAT stat 
)

◆ SCIPvarIncGMIeffSum()

SCIP_RETCODE SCIPvarIncGMIeffSum ( SCIP_VAR var,
SCIP_STAT stat,
SCIP_Real  gmieff 
)

increase the variable's GMI efficacy scores generated from simplex tableau rows of this variable

Parameters
varproblem variable
statproblem statistics
gmieffefficacy of last GMI cut produced when variable was frac and basic

Definition at line 16399 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::data, SCIP_Var::history, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPerrorMessage, SCIPhistoryIncGMIeffSum(), SCIPvarGetStatus(), SCIPvarIncGMIeffSum(), SCIP_Original::transvar, and SCIP_Aggregate::var.

Referenced by SCIPincVarGMISumScore(), and SCIPvarIncGMIeffSum().

◆ SCIPvarGetLastGMIScore()

SCIP_Real SCIPvarGetLastGMIScore ( SCIP_VAR var,
SCIP_STAT stat 
)

◆ SCIPvarSetLastGMIScore()

SCIP_RETCODE SCIPvarSetLastGMIScore ( SCIP_VAR var,
SCIP_STAT stat,
SCIP_Real  gmieff 
)

sets the variable's last GMI efficacy score value generated from a simplex tableau row of this variable

Parameters
varproblem variable
statproblem statistics
gmieffefficacy of last GMI cut produced when variable was frac and basic

Definition at line 16483 of file var.c.

References SCIP_Var::aggregate, SCIP_Var::data, SCIP_Var::history, SCIP_Var::negatedvar, NULL, SCIP_Var::original, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_FIXED, SCIP_VARSTATUS_LOOSE, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIP_VARSTATUS_ORIGINAL, SCIPABORT, SCIPerrorMessage, SCIPhistorySetLastGMIeff(), SCIPvarGetStatus(), SCIPvarSetLastGMIScore(), SCIP_Original::transvar, and SCIP_Aggregate::var.

Referenced by SCIPsetVarLastGMIScore(), and SCIPvarSetLastGMIScore().

◆ SCIPbdchginfoCreate()

SCIP_RETCODE SCIPbdchginfoCreate ( SCIP_BDCHGINFO **  bdchginfo,
BMS_BLKMEM blkmem,
SCIP_VAR var,
SCIP_BOUNDTYPE  boundtype,
SCIP_Real  oldbound,
SCIP_Real  newbound 
)

creates an artificial bound change information object with depth = INT_MAX and pos = -1

Parameters
bdchginfopointer to store bound change information
blkmemblock memory
varactive variable that changed the bounds
boundtypetype of bound for var: lower or upper bound
oldboundold value for bound
newboundnew value for bound

Definition at line 16533 of file var.c.

References BMSallocBlockMemory, FALSE, NULL, SCIP_ALLOC, SCIP_BOUNDCHGTYPE_BRANCHING, and SCIP_OKAY.

Referenced by conflictCreateTmpBdchginfo().

◆ SCIPbdchginfoFree()

void SCIPbdchginfoFree ( SCIP_BDCHGINFO **  bdchginfo,
BMS_BLKMEM blkmem 
)

frees a bound change information object

Parameters
bdchginfopointer to store bound change information
blkmemblock memory

Definition at line 16563 of file var.c.

References BMSfreeBlockMemory, and NULL.

Referenced by conflictFreeTmpBdchginfos().

◆ SCIPvarGetConflictingBdchgDepth()

int SCIPvarGetConflictingBdchgDepth ( SCIP_VAR var,
SCIP_SET set,
SCIP_BOUNDTYPE  boundtype,
SCIP_Real  bound 
)

returns at which depth in the tree a bound change was applied to the variable that conflicts with the given bound; returns -1 if the bound does not conflict with the current local bounds of the variable

Parameters
varproblem variable
setglobal SCIP settings
boundtypebound type of the conflicting bound
boundconflicting bound

Definition at line 17045 of file var.c.

References SCIP_BdChgInfo::bdchgidx, bound, SCIP_BdChgInfo::boundtype, SCIP_BdChgIdx::depth, SCIP_Var::glbdom, SCIP_Dom::lb, SCIP_Var::lbchginfos, SCIP_Var::locdom, SCIP_BdChgInfo::newbound, SCIP_Var::nlbchginfos, SCIP_Var::nubchginfos, NULL, SCIP_Var::scip, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIPsetIsGE(), SCIPsetIsGT(), SCIPsetIsLE(), SCIPsetIsLT(), SCIP_Dom::ub, SCIP_Var::ubchginfos, and SCIP_BdChgInfo::var.

Referenced by SCIPnodeAddBoundinfer(), and treeApplyPendingBdchgs().

◆ SCIP_DECL_HASHGETKEY()

SCIP_DECL_HASHGETKEY ( SCIPhashGetKeyVar  )

gets the key (i.e. the name) of the given variable

Definition at line 17177 of file var.c.

References SCIP_Var::name, and NULL.

◆ SCIPvarIsMarkedDeleteGlobalStructures()

SCIP_Bool SCIPvarIsMarkedDeleteGlobalStructures ( SCIP_VAR var)

returns whether the variable was flagged for deletion from global structures (cliques etc.)

Parameters
varproblem variable

Definition at line 17686 of file var.c.

References SCIP_Var::delglobalstructs, and NULL.

Referenced by cliqueCleanup(), and SCIPcliquetableAdd().

◆ SCIPvarGetVSIDS()

SCIP_Real SCIPvarGetVSIDS ( SCIP_VAR var,
SCIP_STAT stat,
SCIP_BRANCHDIR  dir 
)

returns the variable's VSIDS score

Parameters
varproblem variable
statproblem statistics
dirbranching direction (downwards, or upwards)

Definition at line 18543 of file var.c.

References SCIP_Var::history, NULL, SCIP_VARSTATUS_COLUMN, SCIP_VARSTATUS_LOOSE, SCIPhistoryGetVSIDS(), SCIPvarGetStatus(), SCIPvarGetVSIDS_rec(), and SCIP_Stat::vsidsweight.

Referenced by SCIPgetVarConflictScore(), SCIPgetVarVSIDS(), and SCIPvarGetVSIDS_rec().

◆ SCIPvarCatchEvent()

SCIP_RETCODE SCIPvarCatchEvent ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTTYPE  eventtype,
SCIP_EVENTHDLR eventhdlr,
SCIP_EVENTDATA eventdata,
int *  filterpos 
)

includes event handler with given data in variable's event filter

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
eventtypeevent type to catch
eventhdlrevent handler to call for the event processing
eventdataevent data to pass to the event handler for the event processing
filterpospointer to store position of event filter entry, or NULL

Definition at line 18558 of file var.c.

References SCIP_Var::eventfilter, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_EVENTTYPE_FORMAT, SCIP_EVENTTYPE_VARCHANGED, SCIP_OKAY, SCIPeventfilterAdd(), SCIPsetDebugMsg, and SCIPvarIsTransformed().

Referenced by nlpAddVars(), and SCIPcatchVarEvent().

◆ SCIPvarDropEvent()

SCIP_RETCODE SCIPvarDropEvent ( SCIP_VAR var,
BMS_BLKMEM blkmem,
SCIP_SET set,
SCIP_EVENTTYPE  eventtype,
SCIP_EVENTHDLR eventhdlr,
SCIP_EVENTDATA eventdata,
int  filterpos 
)

deletes event handler with given data from variable's event filter

Parameters
varproblem variable
blkmemblock memory
setglobal SCIP settings
eventtypeevent type mask of dropped event
eventhdlrevent handler to call for the event processing
eventdataevent data to pass to the event handler for the event processing
filterposposition of event filter entry returned by SCIPvarCatchEvent(), or -1

Definition at line 18585 of file var.c.

References SCIP_Var::eventfilter, SCIP_Var::name, NULL, SCIP_Var::scip, SCIP_CALL, SCIP_OKAY, SCIPeventfilterDel(), SCIPsetDebugMsg, and SCIPvarIsTransformed().

Referenced by nlpDelVarPos(), and SCIPdropVarEvent().

◆ SCIPbdchgidxGetPos()

int SCIPbdchgidxGetPos ( SCIP_BDCHGIDX bdchgidx)

returns the position of the bound change index

Parameters
bdchgidxbound change index

Definition at line 18610 of file var.c.

References NULL, and SCIP_BdChgIdx::pos.

Referenced by SCIPconflictAddRelaxedBound().

◆ SCIPbdchginfoGetRelaxedBound()

SCIP_Real SCIPbdchginfoGetRelaxedBound ( SCIP_BDCHGINFO bdchginfo)

returns the relaxed bound change type

Parameters
bdchginfobound change to add to the conflict set

Definition at line 18799 of file var.c.

References SCIP_BdChgInfo::boundtype, SCIP_Var::conflictrelaxedlb, SCIP_Var::conflictrelaxedub, SCIP_BOUNDTYPE_LOWER, and SCIP_BdChgInfo::var.

Referenced by conflictAnalyze(), conflictCreateReconvergenceConss(), conflictResolveBound(), and conflictsetAddBounds().

Variable Documentation

◆ initbdchgidx

SCIP_BDCHGIDX initbdchgidx = {-2, 0}
static

bound change index representing the initial time before any bound changes took place

Definition at line 16987 of file var.c.

Referenced by SCIPvarGetLastBdchgIndex().

◆ presolvebdchgidx

SCIP_BDCHGIDX presolvebdchgidx = {-1, 0}
static

bound change index representing the presolving stage

Definition at line 16990 of file var.c.

Referenced by SCIPvarGetLastBdchgIndex().