Scippy

SCIP

Solving Constraint Integer Programs

Macros | Functions
pub_misc.h File Reference
Public API of SCIP » Core API

Detailed Description

public data structures and miscellaneous methods

Author
Tobias Achterberg
Gerald Gamrath
Stefan Heinz
Gregor Hendel
Michael Winkler
Kati Wolter

This file contains a bunch of data structures and miscellaneous methods:

Definition in file pub_misc.h.

#include <math.h>
#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/type_retcode.h"
#include "scip/type_misc.h"
#include "scip/type_message.h"
#include "scip/type_var.h"
#include "scip/pub_misc_select.h"
#include "scip/pub_misc_sort.h"
#include "scip/pub_misc_linear.h"

Go to the source code of this file.

Macros

#define SCIPhashSignature64(a)   (UINT64_C(0x8000000000000000)>>((UINT32_C(0x9e3779b9) * ((uint32_t)(a)))>>26))
 
#define SCIPhashTwo(a, b)   ((uint32_t)((((uint64_t)(a) + 0xd37e9a1ce2148403ULL) * ((uint64_t)(b) + 0xe5fcc163aef32782ULL) )>>32))
 
#define SCIPhashFour(a, b, c, d)
 
#define SCIPcombineTwoInt(a, b)   (((uint64_t) (a) << 32) | (uint64_t) (b) )
 
#define SCIPcombineThreeInt(a, b, c)   (((uint64_t) (a) << 43) + ((uint64_t) (b) << 21) + ((uint64_t) (c)) )
 
#define SCIPcombineFourInt(a, b, c, d)   (((uint64_t) (a) << 48) + ((uint64_t) (b) << 32) + ((uint64_t) (c) << 16) + ((uint64_t) (d)) )
 
#define SCIPisFinite(x)   ((x) == (x))
 

Functions

SCIP_EXPORT SCIP_Real SCIPstudentTGetCriticalValue (SCIP_CONFIDENCELEVEL clevel, int df)
 
SCIP_EXPORT SCIP_Real SCIPcomputeTwoSampleTTestValue (SCIP_Real meanx, SCIP_Real meany, SCIP_Real variancex, SCIP_Real variancey, SCIP_Real countx, SCIP_Real county)
 
SCIP_EXPORT SCIP_Real SCIPerf (SCIP_Real x)
 
SCIP_EXPORT SCIP_Real SCIPnormalGetCriticalValue (SCIP_CONFIDENCELEVEL clevel)
 
SCIP_EXPORT SCIP_Real SCIPnormalCDF (SCIP_Real mean, SCIP_Real variance, SCIP_Real value)
 
SCIP_EXPORT int SCIPregressionGetNObservations (SCIP_REGRESSION *regression)
 
SCIP_EXPORT SCIP_Real SCIPregressionGetSlope (SCIP_REGRESSION *regression)
 
SCIP_EXPORT SCIP_Real SCIPregressionGetIntercept (SCIP_REGRESSION *regression)
 
SCIP_EXPORT void SCIPregressionRemoveObservation (SCIP_REGRESSION *regression, SCIP_Real x, SCIP_Real y)
 
SCIP_EXPORT void SCIPregressionAddObservation (SCIP_REGRESSION *regression, SCIP_Real x, SCIP_Real y)
 
SCIP_EXPORT void SCIPregressionReset (SCIP_REGRESSION *regression)
 
SCIP_EXPORT SCIP_RETCODE SCIPregressionCreate (SCIP_REGRESSION **regression)
 
SCIP_EXPORT void SCIPregressionFree (SCIP_REGRESSION **regression)
 
SCIP_EXPORT void SCIPgmlWriteNode (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor)
 
SCIP_EXPORT void SCIPgmlWriteNodeWeight (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor, SCIP_Real weight)
 
SCIP_EXPORT void SCIPgmlWriteEdge (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
 
SCIP_EXPORT void SCIPgmlWriteArc (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
 
SCIP_EXPORT void SCIPgmlWriteOpening (FILE *file, SCIP_Bool directed)
 
SCIP_EXPORT void SCIPgmlWriteClosing (FILE *file)
 
SCIP_EXPORT SCIP_RETCODE SCIPsparseSolCreate (SCIP_SPARSESOL **sparsesol, SCIP_VAR **vars, int nvars, SCIP_Bool cleared)
 
SCIP_EXPORT void SCIPsparseSolFree (SCIP_SPARSESOL **sparsesol)
 
SCIP_EXPORT SCIP_VAR ** SCIPsparseSolGetVars (SCIP_SPARSESOL *sparsesol)
 
SCIP_EXPORT int SCIPsparseSolGetNVars (SCIP_SPARSESOL *sparsesol)
 
SCIP_EXPORT SCIP_Longint * SCIPsparseSolGetLbs (SCIP_SPARSESOL *sparsesol)
 
SCIP_EXPORT SCIP_Longint * SCIPsparseSolGetUbs (SCIP_SPARSESOL *sparsesol)
 
SCIP_EXPORT void SCIPsparseSolGetFirstSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 
SCIP_EXPORT SCIP_Bool SCIPsparseSolGetNextSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 
SCIP_EXPORT SCIP_RETCODE SCIPqueueCreate (SCIP_QUEUE **queue, int initsize, SCIP_Real sizefac)
 
SCIP_EXPORT void SCIPqueueFree (SCIP_QUEUE **queue)
 
SCIP_EXPORT void SCIPqueueClear (SCIP_QUEUE *queue)
 
SCIP_EXPORT SCIP_RETCODE SCIPqueueInsert (SCIP_QUEUE *queue, void *elem)
 
SCIP_EXPORT SCIP_RETCODE SCIPqueueInsertUInt (SCIP_QUEUE *queue, unsigned int elem)
 
SCIP_EXPORT void * SCIPqueueRemove (SCIP_QUEUE *queue)
 
SCIP_EXPORT unsigned int SCIPqueueRemoveUInt (SCIP_QUEUE *queue)
 
SCIP_EXPORT void * SCIPqueueFirst (SCIP_QUEUE *queue)
 
SCIP_EXPORT unsigned int SCIPqueueFirstUInt (SCIP_QUEUE *queue)
 
SCIP_EXPORT SCIP_Bool SCIPqueueIsEmpty (SCIP_QUEUE *queue)
 
SCIP_EXPORT int SCIPqueueNElems (SCIP_QUEUE *queue)
 
SCIP_EXPORT SCIP_RETCODE SCIPpqueueCreate (SCIP_PQUEUE **pqueue, int initsize, SCIP_Real sizefac, SCIP_DECL_SORTPTRCOMP((*ptrcomp)))
 
SCIP_EXPORT void SCIPpqueueFree (SCIP_PQUEUE **pqueue)
 
SCIP_EXPORT void SCIPpqueueClear (SCIP_PQUEUE *pqueue)
 
SCIP_EXPORT SCIP_RETCODE SCIPpqueueInsert (SCIP_PQUEUE *pqueue, void *elem)
 
SCIP_EXPORT void * SCIPpqueueRemove (SCIP_PQUEUE *pqueue)
 
SCIP_EXPORT void * SCIPpqueueFirst (SCIP_PQUEUE *pqueue)
 
SCIP_EXPORT int SCIPpqueueNElems (SCIP_PQUEUE *pqueue)
 
SCIP_EXPORT void ** SCIPpqueueElems (SCIP_PQUEUE *pqueue)
 
static INLINE uint32_t SCIPrealHashCode (double x)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashtableCreate (SCIP_HASHTABLE **hashtable, BMS_BLKMEM *blkmem, int tablesize, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr)
 
SCIP_EXPORT void SCIPhashtableFree (SCIP_HASHTABLE **hashtable)
 
SCIP_EXPORT void SCIPhashtableClear (SCIP_HASHTABLE *hashtable)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashtableInsert (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashtableSafeInsert (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_EXPORT void * SCIPhashtableRetrieve (SCIP_HASHTABLE *hashtable, void *key)
 
SCIP_EXPORT SCIP_Bool SCIPhashtableExists (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashtableRemove (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_EXPORT void SCIPhashtableRemoveAll (SCIP_HASHTABLE *hashtable)
 
SCIP_EXPORT SCIP_Longint SCIPhashtableGetNElements (SCIP_HASHTABLE *hashtable)
 
SCIP_EXPORT int SCIPhashtableGetNEntries (SCIP_HASHTABLE *hashtable)
 
SCIP_EXPORT void * SCIPhashtableGetEntry (SCIP_HASHTABLE *hashtable, int entryidx)
 
SCIP_EXPORT SCIP_Real SCIPhashtableGetLoad (SCIP_HASHTABLE *hashtable)
 
SCIP_EXPORT void SCIPhashtablePrintStatistics (SCIP_HASHTABLE *hashtable, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_EXPORT int SCIPcalcMultihashSize (int minsize)
 
SCIP_EXPORT SCIP_RETCODE SCIPmultihashCreate (SCIP_MULTIHASH **multihash, BMS_BLKMEM *blkmem, int tablesize, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr)
 
SCIP_EXPORT void SCIPmultihashFree (SCIP_MULTIHASH **multihash)
 
SCIP_EXPORT SCIP_RETCODE SCIPmultihashInsert (SCIP_MULTIHASH *multihash, void *element)
 
SCIP_EXPORT SCIP_RETCODE SCIPmultihashSafeInsert (SCIP_MULTIHASH *multihash, void *element)
 
SCIP_EXPORT void * SCIPmultihashRetrieve (SCIP_MULTIHASH *multihash, void *key)
 
SCIP_EXPORT void * SCIPmultihashRetrieveNext (SCIP_MULTIHASH *multihash, SCIP_MULTIHASHLIST **multihashlist, void *key)
 
SCIP_EXPORT SCIP_Bool SCIPmultihashExists (SCIP_MULTIHASH *multihash, void *element)
 
SCIP_EXPORT SCIP_RETCODE SCIPmultihashRemove (SCIP_MULTIHASH *multihash, void *element)
 
SCIP_EXPORT void SCIPmultihashRemoveAll (SCIP_MULTIHASH *multihash)
 
SCIP_EXPORT SCIP_Longint SCIPmultihashGetNElements (SCIP_MULTIHASH *multihash)
 
SCIP_EXPORT SCIP_Real SCIPmultihashGetLoad (SCIP_MULTIHASH *multihash)
 
SCIP_EXPORT void SCIPmultihashPrintStatistics (SCIP_MULTIHASH *multihash, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_EXPORT SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqString)
 
SCIP_EXPORT SCIP_DECL_HASHKEYVAL (SCIPhashKeyValString)
 
SCIP_EXPORT SCIP_DECL_HASHGETKEY (SCIPhashGetKeyStandard)
 
SCIP_EXPORT SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqPtr)
 
SCIP_EXPORT SCIP_DECL_HASHKEYVAL (SCIPhashKeyValPtr)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapCreate (SCIP_HASHMAP **hashmap, BMS_BLKMEM *blkmem, int mapsize)
 
SCIP_EXPORT void SCIPhashmapFree (SCIP_HASHMAP **hashmap)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsert (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertInt (SCIP_HASHMAP *hashmap, void *origin, int image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapInsertReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
 
SCIP_EXPORT void * SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT int SCIPhashmapGetImageInt (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_Real SCIPhashmapGetImageReal (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageInt (SCIP_HASHMAP *hashmap, void *origin, int image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapSetImageReal (SCIP_HASHMAP *hashmap, void *origin, SCIP_Real image)
 
SCIP_EXPORT SCIP_Bool SCIPhashmapExists (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemove (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_EXPORT void SCIPhashmapPrintStatistics (SCIP_HASHMAP *hashmap, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_EXPORT SCIP_Bool SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT int SCIPhashmapGetNElements (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT int SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT SCIP_HASHMAPENTRY * SCIPhashmapGetEntry (SCIP_HASHMAP *hashmap, int entryidx)
 
SCIP_EXPORT void * SCIPhashmapEntryGetOrigin (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT void * SCIPhashmapEntryGetImage (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT int SCIPhashmapEntryGetImageInt (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT SCIP_Real SCIPhashmapEntryGetImageReal (SCIP_HASHMAPENTRY *entry)
 
SCIP_EXPORT void SCIPhashmapEntrySetImage (SCIP_HASHMAPENTRY *entry, void *image)
 
SCIP_EXPORT void SCIPhashmapEntrySetImageInt (SCIP_HASHMAPENTRY *entry, int image)
 
SCIP_EXPORT void SCIPhashmapEntrySetImageReal (SCIP_HASHMAPENTRY *entry, SCIP_Real image)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashsetCreate (SCIP_HASHSET **hashset, BMS_BLKMEM *blkmem, int size)
 
SCIP_EXPORT void SCIPhashsetFree (SCIP_HASHSET **hashset, BMS_BLKMEM *blkmem)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashsetInsert (SCIP_HASHSET *hashset, BMS_BLKMEM *blkmem, void *element)
 
SCIP_EXPORT SCIP_Bool SCIPhashsetExists (SCIP_HASHSET *hashset, void *element)
 
SCIP_EXPORT SCIP_RETCODE SCIPhashsetRemove (SCIP_HASHSET *hashset, void *element)
 
SCIP_EXPORT void SCIPhashsetPrintStatistics (SCIP_HASHSET *hashset, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_EXPORT SCIP_Bool SCIPhashsetIsEmpty (SCIP_HASHSET *hashset)
 
SCIP_EXPORT int SCIPhashsetGetNElements (SCIP_HASHSET *hashset)
 
SCIP_EXPORT int SCIPhashsetGetNSlots (SCIP_HASHSET *hashset)
 
SCIP_EXPORT void ** SCIPhashsetGetSlots (SCIP_HASHSET *hashset)
 
SCIP_EXPORT void SCIPhashsetRemoveAll (SCIP_HASHSET *hashset)
 
SCIP_EXPORT SCIP_RETCODE SCIPactivityCreate (SCIP_RESOURCEACTIVITY **activity, SCIP_VAR *var, int duration, int demand)
 
SCIP_EXPORT void SCIPactivityFree (SCIP_RESOURCEACTIVITY **activity)
 
SCIP_EXPORT SCIP_VAR * SCIPactivityGetVar (SCIP_RESOURCEACTIVITY *activity)
 
SCIP_EXPORT int SCIPactivityGetDuration (SCIP_RESOURCEACTIVITY *activity)
 
SCIP_EXPORT int SCIPactivityGetDemand (SCIP_RESOURCEACTIVITY *activity)
 
SCIP_EXPORT int SCIPactivityGetEnergy (SCIP_RESOURCEACTIVITY *activity)
 
SCIP_EXPORT SCIP_RETCODE SCIPprofileCreate (SCIP_PROFILE **profile, int capacity)
 
SCIP_EXPORT void SCIPprofileFree (SCIP_PROFILE **profile)
 
SCIP_EXPORT void SCIPprofilePrint (SCIP_PROFILE *profile, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
SCIP_EXPORT int SCIPprofileGetCapacity (SCIP_PROFILE *profile)
 
SCIP_EXPORT int SCIPprofileGetNTimepoints (SCIP_PROFILE *profile)
 
SCIP_EXPORT int * SCIPprofileGetTimepoints (SCIP_PROFILE *profile)
 
SCIP_EXPORT int * SCIPprofileGetLoads (SCIP_PROFILE *profile)
 
SCIP_EXPORT int SCIPprofileGetTime (SCIP_PROFILE *profile, int pos)
 
SCIP_EXPORT int SCIPprofileGetLoad (SCIP_PROFILE *profile, int pos)
 
SCIP_EXPORT SCIP_Bool SCIPprofileFindLeft (SCIP_PROFILE *profile, int timepoint, int *pos)
 
SCIP_EXPORT SCIP_RETCODE SCIPprofileInsertCore (SCIP_PROFILE *profile, int left, int right, int height, int *pos, SCIP_Bool *infeasible)
 
SCIP_EXPORT SCIP_RETCODE SCIPprofileDeleteCore (SCIP_PROFILE *profile, int left, int right, int height)
 
SCIP_EXPORT int SCIPprofileGetEarliestFeasibleStart (SCIP_PROFILE *profile, int est, int lst, int duration, int height, SCIP_Bool *infeasible)
 
SCIP_EXPORT int SCIPprofileGetLatestFeasibleStart (SCIP_PROFILE *profile, int lb, int ub, int duration, int height, SCIP_Bool *infeasible)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphResize (SCIP_DIGRAPH *digraph, int nnodes)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphSetSizes (SCIP_DIGRAPH *digraph, int *sizes)
 
SCIP_EXPORT void SCIPdigraphFree (SCIP_DIGRAPH **digraph)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphAddArc (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphAddArcSafe (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphSetNSuccessors (SCIP_DIGRAPH *digraph, int node, int nsuccessors)
 
SCIP_EXPORT int SCIPdigraphGetNNodes (SCIP_DIGRAPH *digraph)
 
SCIP_EXPORT void * SCIPdigraphGetNodeData (SCIP_DIGRAPH *digraph, int node)
 
SCIP_EXPORT void SCIPdigraphSetNodeData (SCIP_DIGRAPH *digraph, void *dataptr, int node)
 
SCIP_EXPORT int SCIPdigraphGetNArcs (SCIP_DIGRAPH *digraph)
 
SCIP_EXPORT int SCIPdigraphGetNSuccessors (SCIP_DIGRAPH *digraph, int node)
 
SCIP_EXPORT int * SCIPdigraphGetSuccessors (SCIP_DIGRAPH *digraph, int node)
 
SCIP_EXPORT void ** SCIPdigraphGetSuccessorsData (SCIP_DIGRAPH *digraph, int node)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphComputeUndirectedComponents (SCIP_DIGRAPH *digraph, int minsize, int *components, int *ncomponents)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphComputeDirectedComponents (SCIP_DIGRAPH *digraph, int compidx, int *strongcomponents, int *strongcompstartidx, int *nstrongcomponents)
 
SCIP_EXPORT SCIP_RETCODE SCIPdigraphTopoSortComponents (SCIP_DIGRAPH *digraph)
 
SCIP_EXPORT int SCIPdigraphGetNComponents (SCIP_DIGRAPH *digraph)
 
SCIP_EXPORT void SCIPdigraphGetComponent (SCIP_DIGRAPH *digraph, int compidx, int **nodes, int *nnodes)
 
SCIP_EXPORT void SCIPdigraphFreeComponents (SCIP_DIGRAPH *digraph)
 
SCIP_EXPORT void SCIPdigraphPrint (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
SCIP_EXPORT void SCIPdigraphPrintGml (SCIP_DIGRAPH *digraph, FILE *file)
 
SCIP_EXPORT void SCIPdigraphPrintComponents (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
SCIP_EXPORT SCIP_RETCODE SCIPbtnodeCreate (SCIP_BT *tree, SCIP_BTNODE **node, void *dataptr)
 
SCIP_EXPORT void SCIPbtnodeFree (SCIP_BT *tree, SCIP_BTNODE **node)
 
SCIP_EXPORT void * SCIPbtnodeGetData (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_BTNODE * SCIPbtnodeGetParent (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_BTNODE * SCIPbtnodeGetLeftchild (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_BTNODE * SCIPbtnodeGetRightchild (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_BTNODE * SCIPbtnodeGetSibling (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_Bool SCIPbtnodeIsRoot (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_Bool SCIPbtnodeIsLeaf (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_Bool SCIPbtnodeIsLeftchild (SCIP_BTNODE *node)
 
SCIP_EXPORT SCIP_Bool SCIPbtnodeIsRightchild (SCIP_BTNODE *node)
 
SCIP_EXPORT void SCIPbtnodeSetData (SCIP_BTNODE *node, void *dataptr)
 
SCIP_EXPORT void SCIPbtnodeSetParent (SCIP_BTNODE *node, SCIP_BTNODE *parent)
 
SCIP_EXPORT void SCIPbtnodeSetLeftchild (SCIP_BTNODE *node, SCIP_BTNODE *left)
 
SCIP_EXPORT void SCIPbtnodeSetRightchild (SCIP_BTNODE *node, SCIP_BTNODE *right)
 
SCIP_EXPORT SCIP_RETCODE SCIPbtCreate (SCIP_BT **tree, BMS_BLKMEM *blkmem)
 
SCIP_EXPORT void SCIPbtFree (SCIP_BT **tree)
 
SCIP_EXPORT void SCIPbtPrintGml (SCIP_BT *tree, FILE *file)
 
SCIP_EXPORT SCIP_Bool SCIPbtIsEmpty (SCIP_BT *tree)
 
SCIP_EXPORT SCIP_BTNODE * SCIPbtGetRoot (SCIP_BT *tree)
 
SCIP_EXPORT void SCIPbtSetRoot (SCIP_BT *tree, SCIP_BTNODE *root)
 
SCIP_EXPORT void SCIPdisjointsetClear (SCIP_DISJOINTSET *djset)
 
SCIP_EXPORT int SCIPdisjointsetFind (SCIP_DISJOINTSET *djset, int element)
 
SCIP_EXPORT void SCIPdisjointsetUnion (SCIP_DISJOINTSET *djset, int p, int q, SCIP_Bool forcerepofp)
 
SCIP_EXPORT int SCIPdisjointsetGetComponentCount (SCIP_DISJOINTSET *djset)
 
SCIP_EXPORT int SCIPdisjointsetGetSize (SCIP_DISJOINTSET *djset)
 
SCIP_EXPORT SCIP_Real SCIPcalcMachineEpsilon (void)
 
SCIP_EXPORT SCIP_Real SCIPnextafter (SCIP_Real from, SCIP_Real to)
 
SCIP_EXPORT SCIP_Longint SCIPcalcGreComDiv (SCIP_Longint val1, SCIP_Longint val2)
 
SCIP_EXPORT SCIP_Longint SCIPcalcSmaComMul (SCIP_Longint val1, SCIP_Longint val2)
 
SCIP_EXPORT SCIP_Longint SCIPcalcBinomCoef (int n, int m)
 
SCIP_EXPORT SCIP_Bool SCIPrealToRational (SCIP_Real val, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
 
SCIP_EXPORT SCIP_RETCODE SCIPcalcIntegralScalar (SCIP_Real *vals, int nvals, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Real maxscale, SCIP_Real *intscalar, SCIP_Bool *success)
 
SCIP_EXPORT SCIP_Bool SCIPfindSimpleRational (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
 
SCIP_EXPORT SCIP_Real SCIPselectSimpleValue (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom)
 
SCIP_EXPORT SCIP_Real SCIPrelDiff (SCIP_Real val1, SCIP_Real val2)
 
SCIP_EXPORT SCIP_Real SCIPcomputeGap (SCIP_Real eps, SCIP_Real inf, SCIP_Real primalbound, SCIP_Real dualbound)
 
SCIP_EXPORT int SCIPgetRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
 
SCIP_EXPORT int SCIPrandomGetInt (SCIP_RANDNUMGEN *randgen, int minrandval, int maxrandval)
 
SCIP_EXPORT SCIP_RETCODE SCIPrandomGetSubset (SCIP_RANDNUMGEN *randgen, void **set, int nelems, void **subset, int nsubelems)
 
SCIP_EXPORT SCIP_Real SCIPrandomGetReal (SCIP_RANDNUMGEN *randgen, SCIP_Real minrandval, SCIP_Real maxrandval)
 
SCIP_EXPORT SCIP_Real SCIPgetRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
 
SCIP_EXPORT SCIP_RETCODE SCIPgetRandomSubset (void **set, int nelems, void **subset, int nsubelems, unsigned int randseed)
 
SCIP_EXPORT void SCIPswapInts (int *value1, int *value2)
 
SCIP_EXPORT void SCIPswapReals (SCIP_Real *value1, SCIP_Real *value2)
 
SCIP_EXPORT void SCIPswapPointers (void **pointer1, void **pointer2)
 
SCIP_EXPORT void SCIPpermuteIntArray (int *array, int begin, int end, unsigned int *randseed)
 
SCIP_EXPORT void SCIPrandomPermuteIntArray (SCIP_RANDNUMGEN *randgen, int *array, int begin, int end)
 
SCIP_EXPORT void SCIPrandomPermuteArray (SCIP_RANDNUMGEN *randgen, void **array, int begin, int end)
 
SCIP_EXPORT void SCIPpermuteArray (void **array, int begin, int end, unsigned int *randseed)
 
SCIP_EXPORT SCIP_RETCODE SCIPcomputeArraysIntersection (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
 
SCIP_EXPORT SCIP_RETCODE SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
 
SCIP_EXPORT int SCIPmemccpy (char *dest, const char *src, char stop, unsigned int cnt)
 
SCIP_EXPORT void SCIPprintSysError (const char *message)
 
SCIP_EXPORT char * SCIPstrtok (char *s, const char *delim, char **ptrptr)
 
SCIP_EXPORT void SCIPescapeString (char *t, int bufsize, const char *s)
 
SCIP_EXPORT int SCIPsnprintf (char *t, int len, const char *s,...)
 
SCIP_EXPORT int SCIPstrncpy (char *t, const char *s, int size)
 
SCIP_EXPORT SCIP_Bool SCIPstrToIntValue (const char *str, int *value, char **endptr)
 
SCIP_EXPORT SCIP_Bool SCIPstrToRealValue (const char *str, SCIP_Real *value, char **endptr)
 
SCIP_EXPORT void SCIPstrCopySection (const char *str, char startchar, char endchar, char *token, int size, char **endptr)
 
SCIP_EXPORT SCIP_Bool SCIPfileExists (const char *filename)
 
SCIP_EXPORT void SCIPsplitFilename (char *filename, char **path, char **name, char **extension, char **compression)