Scippy

SCIP

Solving Constraint Integer Programs

misc.c File Reference

Detailed Description

miscellaneous methods

Author
Tobias Achterberg
Gerald Gamrath
Stefan Heinz
Michael Winkler
Kati Wolter

Definition in file misc.c.

#include <assert.h>
#include <string.h>
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include "scip/def.h"
#include "scip/pub_message.h"
#include "scip/misc.h"
#include "scip/intervalarith.h"
#include "scip/pub_misc.h"
#include "scip/struct_misc.h"
#include "scip/sorttpl.c"

Go to the source code of this file.

Macros

#define GMLNODEWIDTH   120.0
 
#define GMLNODEHEIGTH   30.0
 
#define GMLFONTSIZE   13
 
#define GMLNODETYPE   "rectangle"
 
#define GMLNODEFILLCOLOR   "#ff0000"
 
#define GMLEDGECOLOR   "black"
 
#define GMLNODEBORDERCOLOR   "#000000"
 
#define PQ_PARENT(q)   (((q)+1)/2-1)
 
#define PQ_LEFTCHILD(p)   (2*(p)+1)
 
#define PQ_RIGHTCHILD(p)   (2*(p)+2)
 
#define SCIP_HASHTABLE_MAXSIZE   33554431 /* 2^25 - 1*/
 
#define SCIP_HASHTABLE_RESIZE_PERCENTAGE   65
 
#define SCIP_HASHTABLE_GROW_FACTOR   1.31
 
#define SORTTPL_NAMEEXT   Ind
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_INDCOMP
 
#define SORTTPL_NAMEEXT   Ptr
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtr
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrReal
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrBool
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Bool
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrRealInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrReal
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrRealIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrRealInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrLongInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   PtrPtrLongIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   Real
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_NAMEEXT   RealBoolPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Bool
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_NAMEEXT   RealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_NAMEEXT   RealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_NAMEEXT   RealIntLong
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_NAMEEXT   RealIntPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_NAMEEXT   RealRealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_NAMEEXT   RealLongRealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Longint
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_NAMEEXT   RealRealIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_NAMEEXT   RealRealRealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_NAMEEXT   RealRealRealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   void*
 
#define SORTTPL_NAMEEXT   RealPtrPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_NAMEEXT   RealPtrPtrIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_NAMEEXT   RealRealRealBoolPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   void*
 
#define SORTTPL_NAMEEXT   Int
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_NAMEEXT   IntInt
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_NAMEEXT   IntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_NAMEEXT   IntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_NAMEEXT   IntIntInt
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_NAMEEXT   IntIntLong
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_NAMEEXT   IntIntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_NAMEEXT   IntIntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_NAMEEXT   IntPtrReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_NAMEEXT   IntIntIntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   void*
 
#define SORTTPL_NAMEEXT   IntPtrIntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_NAMEEXT   Long
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_NAMEEXT   LongPtr
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_NAMEEXT   LongPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_NAMEEXT   LongPtrRealBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_NAMEEXT   LongPtrRealRealBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_NAMEEXT   LongPtrRealRealIntBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_FIELD5TYPE   SCIP_Bool
 
#define SORTTPL_NAMEEXT   LongPtrPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_NAMEEXT   LongPtrPtrIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_NAMEEXT   LongPtrPtrBoolInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_NAMEEXT   PtrIntIntBoolBool
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_NAMEEXT   IntPtrIntIntBoolBool
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_FIELD5TYPE   SCIP_Bool
 
#define SORTTPL_NAMEEXT   DownInd
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_INDCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtr
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtr
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrReal
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrBool
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Bool
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrRealInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrReal
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrRealIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrRealInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrLongInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrPtrLongIntInt
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownReal
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealBoolPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Bool
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealIntLong
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealIntPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealPtrPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealRealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealLongRealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Longint
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealRealIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealRealRealInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealRealRealPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealPtrPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealPtrPtrIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownRealRealRealBoolPtr
 
#define SORTTPL_KEYTYPE   SCIP_Real
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownInt
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntInt
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntIntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   SCIP_Real
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntIntInt
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntIntLong
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   SCIP_Longint
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntIntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntIntIntPtr
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntPtrIntReal
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLong
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtr
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrRealBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrRealRealBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrRealRealIntBool
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   SCIP_Real
 
#define SORTTPL_FIELD3TYPE   SCIP_Real
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_FIELD5TYPE   SCIP_Bool
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrPtrInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrPtrIntInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownLongPtrPtrBoolInt
 
#define SORTTPL_KEYTYPE   SCIP_Longint
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   void*
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   int
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownPtrIntIntBoolBool
 
#define SORTTPL_KEYTYPE   void*
 
#define SORTTPL_FIELD1TYPE   int
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   SCIP_Bool
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_PTRCOMP
 
#define SORTTPL_BACKWARDS
 
#define SORTTPL_NAMEEXT   DownIntPtrIntIntBoolBool
 
#define SORTTPL_KEYTYPE   int
 
#define SORTTPL_FIELD1TYPE   void*
 
#define SORTTPL_FIELD2TYPE   int
 
#define SORTTPL_FIELD3TYPE   int
 
#define SORTTPL_FIELD4TYPE   SCIP_Bool
 
#define SORTTPL_FIELD5TYPE   SCIP_Bool
 
#define SORTTPL_BACKWARDS
 
#define STARTSUCCESSORSSIZE   5
 
#define SCIP_RAND_MAX   RAND_MAX
 

Functions

static int calcGrowSize (int initsize, SCIP_Real growfac, int num)
 
void SCIPgmlWriteNode (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor)
 
void SCIPgmlWriteNodeWeight (FILE *file, unsigned int id, const char *label, const char *nodetype, const char *fillcolor, const char *bordercolor, SCIP_Real weight)
 
void SCIPgmlWriteEdge (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
 
void SCIPgmlWriteArc (FILE *file, unsigned int source, unsigned int target, const char *label, const char *color)
 
void SCIPgmlWriteOpening (FILE *file, SCIP_Bool directed)
 
void SCIPgmlWriteClosing (FILE *file)
 
SCIP_RETCODE SCIPsparseSolCreate (SCIP_SPARSESOL **sparsesol, SCIP_VAR **vars, int nvars, SCIP_Bool cleared)
 
void SCIPsparseSolFree (SCIP_SPARSESOL **sparsesol)
 
SCIP_VAR ** SCIPsparseSolGetVars (SCIP_SPARSESOL *sparsesol)
 
int SCIPsparseSolGetNVars (SCIP_SPARSESOL *sparsesol)
 
SCIP_LongintSCIPsparseSolGetLbs (SCIP_SPARSESOL *sparsesol)
 
SCIP_LongintSCIPsparseSolGetUbs (SCIP_SPARSESOL *sparsesol)
 
void SCIPsparseSolGetFirstSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 
SCIP_Bool SCIPsparseSolGetNextSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 
static SCIP_RETCODE queueResize (SCIP_QUEUE *queue, int minsize)
 
SCIP_RETCODE SCIPqueueCreate (SCIP_QUEUE **queue, int initsize, SCIP_Real sizefac)
 
void SCIPqueueFree (SCIP_QUEUE **queue)
 
void SCIPqueueClear (SCIP_QUEUE *queue)
 
SCIP_RETCODE SCIPqueueInsert (SCIP_QUEUE *queue, void *elem)
 
void * SCIPqueueRemove (SCIP_QUEUE *queue)
 
void * SCIPqueueFirst (SCIP_QUEUE *queue)
 
SCIP_Bool SCIPqueueIsEmpty (SCIP_QUEUE *queue)
 
int SCIPqueueNElems (SCIP_QUEUE *queue)
 
static SCIP_RETCODE pqueueResize (SCIP_PQUEUE *pqueue, int minsize)
 
SCIP_RETCODE SCIPpqueueCreate (SCIP_PQUEUE **pqueue, int initsize, SCIP_Real sizefac, SCIP_DECL_SORTPTRCOMP((*ptrcomp)))
 
void SCIPpqueueFree (SCIP_PQUEUE **pqueue)
 
void SCIPpqueueClear (SCIP_PQUEUE *pqueue)
 
SCIP_RETCODE SCIPpqueueInsert (SCIP_PQUEUE *pqueue, void *elem)
 
void * SCIPpqueueRemove (SCIP_PQUEUE *pqueue)
 
void * SCIPpqueueFirst (SCIP_PQUEUE *pqueue)
 
int SCIPpqueueNElems (SCIP_PQUEUE *pqueue)
 
void ** SCIPpqueueElems (SCIP_PQUEUE *pqueue)
 
int SCIPcalcHashtableSize (int minsize)
 
static SCIP_RETCODE hashtablelistAppend (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem, void *element)
 
static void hashtablelistFree (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem)
 
static SCIP_HASHTABLELISThashtablelistFind (SCIP_HASHTABLELIST *hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
 
static void * hashtablelistRetrieve (SCIP_HASHTABLELIST *hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
 
static void * hashtablelistRetrieveNext (SCIP_HASHTABLELIST **hashtablelist, SCIP_DECL_HASHGETKEY((*hashgetkey)), SCIP_DECL_HASHKEYEQ((*hashkeyeq)), SCIP_DECL_HASHKEYVAL((*hashkeyval)), void *userptr, unsigned int keyval, void *key)
 
static SCIP_Bool hashtablelistRemove (SCIP_HASHTABLELIST **hashtablelist, BMS_BLKMEM *blkmem, void *element)
 
static SCIP_RETCODE hashtableResize (SCIP_HASHTABLE *hashtable)
 
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)
 
void SCIPhashtableFree (SCIP_HASHTABLE **hashtable)
 
void SCIPhashtableClear (SCIP_HASHTABLE *hashtable)
 
SCIP_RETCODE SCIPhashtableInsert (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_RETCODE SCIPhashtableSafeInsert (SCIP_HASHTABLE *hashtable, void *element)
 
void * SCIPhashtableRetrieve (SCIP_HASHTABLE *hashtable, void *key)
 
void * SCIPhashtableRetrieveNext (SCIP_HASHTABLE *hashtable, SCIP_HASHTABLELIST **hashtablelist, void *key)
 
SCIP_Bool SCIPhashtableExists (SCIP_HASHTABLE *hashtable, void *element)
 
SCIP_RETCODE SCIPhashtableRemove (SCIP_HASHTABLE *hashtable, void *element)
 
void SCIPhashtableRemoveAll (SCIP_HASHTABLE *hashtable)
 
SCIP_Longint SCIPhashtableGetNElements (SCIP_HASHTABLE *hashtable)
 
SCIP_Real SCIPhashtableGetLoad (SCIP_HASHTABLE *hashtable)
 
void SCIPhashtablePrintStatistics (SCIP_HASHTABLE *hashtable, SCIP_MESSAGEHDLR *messagehdlr)
 
 SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqString)
 
 SCIP_DECL_HASHKEYVAL (SCIPhashKeyValString)
 
 SCIP_DECL_HASHGETKEY (SCIPhashGetKeyStandard)
 
 SCIP_DECL_HASHKEYEQ (SCIPhashKeyEqPtr)
 
 SCIP_DECL_HASHKEYVAL (SCIPhashKeyValPtr)
 
static SCIP_RETCODE hashmaplistAppend (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin, void *image)
 
static void hashmaplistFree (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem)
 
static SCIP_HASHMAPLISThashmaplistFind (SCIP_HASHMAPLIST *hashmaplist, void *origin)
 
static void * hashmaplistGetImage (SCIP_HASHMAPLIST *hashmaplist, void *origin)
 
static SCIP_RETCODE hashmaplistSetImage (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin, void *image)
 
static SCIP_RETCODE hashmaplistRemove (SCIP_HASHMAPLIST **hashmaplist, BMS_BLKMEM *blkmem, void *origin)
 
SCIP_RETCODE SCIPhashmapCreate (SCIP_HASHMAP **hashmap, BMS_BLKMEM *blkmem, int mapsize)
 
void SCIPhashmapFree (SCIP_HASHMAP **hashmap)
 
SCIP_RETCODE SCIPhashmapInsert (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
void * SCIPhashmapGetImage (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_RETCODE SCIPhashmapSetImage (SCIP_HASHMAP *hashmap, void *origin, void *image)
 
SCIP_Bool SCIPhashmapExists (SCIP_HASHMAP *hashmap, void *origin)
 
SCIP_RETCODE SCIPhashmapRemove (SCIP_HASHMAP *hashmap, void *origin)
 
void SCIPhashmapPrintStatistics (SCIP_HASHMAP *hashmap, SCIP_MESSAGEHDLR *messagehdlr)
 
SCIP_Bool SCIPhashmapIsEmpty (SCIP_HASHMAP *hashmap)
 
int SCIPhashmapGetNEntries (SCIP_HASHMAP *hashmap)
 
int SCIPhashmapGetNLists (SCIP_HASHMAP *hashmap)
 
SCIP_HASHMAPLISTSCIPhashmapGetList (SCIP_HASHMAP *hashmap, int listindex)
 
int SCIPhashmapListGetNEntries (SCIP_HASHMAPLIST *hashmaplist)
 
void * SCIPhashmapListGetOrigin (SCIP_HASHMAPLIST *hashmaplist)
 
void * SCIPhashmapListGetImage (SCIP_HASHMAPLIST *hashmaplist)
 
SCIP_HASHMAPLISTSCIPhashmapListGetNext (SCIP_HASHMAPLIST *hashmaplist)
 
SCIP_RETCODE SCIPhashmapRemoveAll (SCIP_HASHMAP *hashmap)
 
SCIP_RETCODE SCIPrealarrayCreate (SCIP_REALARRAY **realarray, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPrealarrayCopy (SCIP_REALARRAY **realarray, BMS_BLKMEM *blkmem, SCIP_REALARRAY *sourcerealarray)
 
SCIP_RETCODE SCIPrealarrayFree (SCIP_REALARRAY **realarray)
 
SCIP_RETCODE SCIPrealarrayExtend (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
 
SCIP_RETCODE SCIPrealarrayClear (SCIP_REALARRAY *realarray)
 
SCIP_Real SCIPrealarrayGetVal (SCIP_REALARRAY *realarray, int idx)
 
SCIP_RETCODE SCIPrealarraySetVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real val)
 
SCIP_RETCODE SCIPrealarrayIncVal (SCIP_REALARRAY *realarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Real incval)
 
int SCIPrealarrayGetMinIdx (SCIP_REALARRAY *realarray)
 
int SCIPrealarrayGetMaxIdx (SCIP_REALARRAY *realarray)
 
SCIP_RETCODE SCIPintarrayCreate (SCIP_INTARRAY **intarray, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPintarrayCopy (SCIP_INTARRAY **intarray, BMS_BLKMEM *blkmem, SCIP_INTARRAY *sourceintarray)
 
SCIP_RETCODE SCIPintarrayFree (SCIP_INTARRAY **intarray)
 
SCIP_RETCODE SCIPintarrayExtend (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
 
SCIP_RETCODE SCIPintarrayClear (SCIP_INTARRAY *intarray)
 
int SCIPintarrayGetVal (SCIP_INTARRAY *intarray, int idx)
 
SCIP_RETCODE SCIPintarraySetVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int val)
 
SCIP_RETCODE SCIPintarrayIncVal (SCIP_INTARRAY *intarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, int incval)
 
int SCIPintarrayGetMinIdx (SCIP_INTARRAY *intarray)
 
int SCIPintarrayGetMaxIdx (SCIP_INTARRAY *intarray)
 
SCIP_RETCODE SCIPboolarrayCreate (SCIP_BOOLARRAY **boolarray, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPboolarrayCopy (SCIP_BOOLARRAY **boolarray, BMS_BLKMEM *blkmem, SCIP_BOOLARRAY *sourceboolarray)
 
SCIP_RETCODE SCIPboolarrayFree (SCIP_BOOLARRAY **boolarray)
 
SCIP_RETCODE SCIPboolarrayExtend (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
 
SCIP_RETCODE SCIPboolarrayClear (SCIP_BOOLARRAY *boolarray)
 
SCIP_Bool SCIPboolarrayGetVal (SCIP_BOOLARRAY *boolarray, int idx)
 
SCIP_RETCODE SCIPboolarraySetVal (SCIP_BOOLARRAY *boolarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, SCIP_Bool val)
 
int SCIPboolarrayGetMinIdx (SCIP_BOOLARRAY *boolarray)
 
int SCIPboolarrayGetMaxIdx (SCIP_BOOLARRAY *boolarray)
 
SCIP_RETCODE SCIPptrarrayCreate (SCIP_PTRARRAY **ptrarray, BMS_BLKMEM *blkmem)
 
SCIP_RETCODE SCIPptrarrayCopy (SCIP_PTRARRAY **ptrarray, BMS_BLKMEM *blkmem, SCIP_PTRARRAY *sourceptrarray)
 
SCIP_RETCODE SCIPptrarrayFree (SCIP_PTRARRAY **ptrarray)
 
SCIP_RETCODE SCIPptrarrayExtend (SCIP_PTRARRAY *ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int minidx, int maxidx)
 
SCIP_RETCODE SCIPptrarrayClear (SCIP_PTRARRAY *ptrarray)
 
void * SCIPptrarrayGetVal (SCIP_PTRARRAY *ptrarray, int idx)
 
SCIP_RETCODE SCIPptrarraySetVal (SCIP_PTRARRAY *ptrarray, int arraygrowinit, SCIP_Real arraygrowfac, int idx, void *val)
 
int SCIPptrarrayGetMinIdx (SCIP_PTRARRAY *ptrarray)
 
int SCIPptrarrayGetMaxIdx (SCIP_PTRARRAY *ptrarray)
 
 SCIP_DECL_SORTPTRCOMP (SCIPsortCompInt)
 
void SCIPsort (int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
 
void SCIPsortDown (int *perm, SCIP_DECL_SORTINDCOMP((*indcomp)), void *dataptr, int len)
 
SCIP_RETCODE SCIPactivityCreate (SCIP_RESOURCEACTIVITY **activity, SCIP_VAR *var, int duration, int demand)
 
void SCIPactivityFree (SCIP_RESOURCEACTIVITY **activity)
 
SCIP_VARSCIPactivityGetVar (SCIP_RESOURCEACTIVITY *activity)
 
int SCIPactivityGetDuration (SCIP_RESOURCEACTIVITY *activity)
 
int SCIPactivityGetDemand (SCIP_RESOURCEACTIVITY *activity)
 
int SCIPactivityGetEnergy (SCIP_RESOURCEACTIVITY *activity)
 
SCIP_RETCODE SCIPprofileCreate (SCIP_PROFILE **profile, int capacity)
 
void SCIPprofileFree (SCIP_PROFILE **profile)
 
void SCIPprofilePrint (SCIP_PROFILE *profile, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
int SCIPprofileGetCapacity (SCIP_PROFILE *profile)
 
int SCIPprofileGetNTimepoints (SCIP_PROFILE *profile)
 
int * SCIPprofileGetTimepoints (SCIP_PROFILE *profile)
 
int * SCIPprofileGetLoads (SCIP_PROFILE *profile)
 
int SCIPprofileGetTime (SCIP_PROFILE *profile, int pos)
 
int SCIPprofileGetLoad (SCIP_PROFILE *profile, int pos)
 
SCIP_Bool SCIPprofileFindLeft (SCIP_PROFILE *profile, int timepoint, int *pos)
 
static SCIP_RETCODE ensureProfileSize (SCIP_PROFILE *profile, int neededsize)
 
static SCIP_RETCODE profileInsertTimepoint (SCIP_PROFILE *profile, int timepoint, int *pos)
 
static SCIP_RETCODE profileUpdate (SCIP_PROFILE *profile, int left, int right, int demand, int *pos, SCIP_Bool *infeasible)
 
SCIP_RETCODE SCIPprofileInsertCore (SCIP_PROFILE *profile, int left, int right, int demand, int *pos, SCIP_Bool *infeasible)
 
SCIP_RETCODE SCIPprofileDeleteCore (SCIP_PROFILE *profile, int left, int right, int demand)
 
static int profileFindFeasibleStart (SCIP_PROFILE *profile, int pos, int lst, int duration, int demand, SCIP_Bool *infeasible)
 
int SCIPprofileGetEarliestFeasibleStart (SCIP_PROFILE *profile, int est, int lst, int duration, int demand, SCIP_Bool *infeasible)
 
static int profileFindDownFeasibleStart (SCIP_PROFILE *profile, int pos, int ect, int duration, int demand, SCIP_Bool *infeasible)
 
int SCIPprofileGetLatestFeasibleStart (SCIP_PROFILE *profile, int est, int lst, int duration, int demand, SCIP_Bool *infeasible)
 
SCIP_RETCODE SCIPdigraphCreate (SCIP_DIGRAPH **digraph, int nnodes)
 
SCIP_RETCODE SCIPdigraphResize (SCIP_DIGRAPH *digraph, int nnodes)
 
SCIP_RETCODE SCIPdigraphCopy (SCIP_DIGRAPH **targetdigraph, SCIP_DIGRAPH *sourcedigraph)
 
SCIP_RETCODE SCIPdigraphSetSizes (SCIP_DIGRAPH *digraph, int *sizes)
 
void SCIPdigraphFree (SCIP_DIGRAPH **digraph)
 
static SCIP_RETCODE ensureSuccessorsSize (SCIP_DIGRAPH *digraph, int idx, int newsize)
 
SCIP_RETCODE SCIPdigraphAddArc (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
 
SCIP_RETCODE SCIPdigraphAddArcSafe (SCIP_DIGRAPH *digraph, int startnode, int endnode, void *data)
 
int SCIPdigraphGetNNodes (SCIP_DIGRAPH *digraph)
 
void * SCIPdigraphGetNodeDatas (SCIP_DIGRAPH *digraph, int node)
 
void SCIPdigraphSetNodeDatas (SCIP_DIGRAPH *digraph, void *dataptr, int node)
 
int SCIPdigraphGetNArcs (SCIP_DIGRAPH *digraph)
 
int SCIPdigraphGetNSuccessors (SCIP_DIGRAPH *digraph, int node)
 
int * SCIPdigraphGetSuccessors (SCIP_DIGRAPH *digraph, int node)
 
void ** SCIPdigraphGetSuccessorsDatas (SCIP_DIGRAPH *digraph, int node)
 
static void depthFirstSearch (SCIP_DIGRAPH *digraph, int startnode, SCIP_Bool *visited, int *dfsstack, int *stackadjvisited, int *dfsnodes, int *ndfsnodes)
 
SCIP_RETCODE SCIPdigraphComputeUndirectedComponents (SCIP_DIGRAPH *digraph, int minsize, int *components, int *ncomponents)
 
SCIP_RETCODE SCIPdigraphTopoSortComponents (SCIP_DIGRAPH *digraph)
 
int SCIPdigraphGetNComponents (SCIP_DIGRAPH *digraph)
 
void SCIPdigraphGetComponent (SCIP_DIGRAPH *digraph, int compidx, int **nodes, int *nnodes)
 
void SCIPdigraphFreeComponents (SCIP_DIGRAPH *digraph)
 
void SCIPdigraphPrint (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
void SCIPdigraphPrintGml (SCIP_DIGRAPH *digraph, FILE *file)
 
void SCIPdigraphPrintComponents (SCIP_DIGRAPH *digraph, SCIP_MESSAGEHDLR *messagehdlr, FILE *file)
 
static SCIP_RETCODE btnodeCreateEmpty (SCIP_BT *tree, SCIP_BTNODE **node)
 
SCIP_RETCODE SCIPbtnodeCreate (SCIP_BT *tree, SCIP_BTNODE **node, void *dataptr)
 
static void btnodeFreeLeaf (SCIP_BT *tree, SCIP_BTNODE **node)
 
void SCIPbtnodeFree (SCIP_BT *tree, SCIP_BTNODE **node)
 
void * SCIPbtnodeGetData (SCIP_BTNODE *node)
 
SCIP_BTNODESCIPbtnodeGetParent (SCIP_BTNODE *node)
 
SCIP_BTNODESCIPbtnodeGetLeftchild (SCIP_BTNODE *node)
 
SCIP_BTNODESCIPbtnodeGetRightchild (SCIP_BTNODE *node)
 
SCIP_BTNODESCIPbtnodeGetSibling (SCIP_BTNODE *node)
 
SCIP_Bool SCIPbtnodeIsRoot (SCIP_BTNODE *node)
 
SCIP_Bool SCIPbtnodeIsLeaf (SCIP_BTNODE *node)
 
SCIP_Bool SCIPbtnodeIsLeftchild (SCIP_BTNODE *node)
 
SCIP_Bool SCIPbtnodeIsRightchild (SCIP_BTNODE *node)
 
void SCIPbtnodeSetData (SCIP_BTNODE *node, void *dataptr)
 
void SCIPbtnodeSetParent (SCIP_BTNODE *node, SCIP_BTNODE *parent)
 
void SCIPbtnodeSetLeftchild (SCIP_BTNODE *node, SCIP_BTNODE *left)
 
void SCIPbtnodeSetRightchild (SCIP_BTNODE *node, SCIP_BTNODE *right)
 
SCIP_RETCODE SCIPbtCreate (SCIP_BT **tree, BMS_BLKMEM *blkmem)
 
void SCIPbtFree (SCIP_BT **tree)
 
static void btPrintSubtree (SCIP_BTNODE *node, FILE *file, int *nnodes)
 
void SCIPbtPrintGml (SCIP_BT *tree, FILE *file)
 
SCIP_Bool SCIPbtIsEmpty (SCIP_BT *tree)
 
SCIP_BTNODESCIPbtGetRoot (SCIP_BT *tree)
 
void SCIPbtSetRoot (SCIP_BT *tree, SCIP_BTNODE *root)
 
SCIP_Real SCIPcalcMachineEpsilon (void)
 
SCIP_Longint SCIPcalcGreComDiv (SCIP_Longint val1, SCIP_Longint val2)
 
SCIP_Longint SCIPcalcSmaComMul (SCIP_Longint val1, SCIP_Longint val2)
 
SCIP_Bool SCIPrealToRational (SCIP_Real val, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
 
static SCIP_Bool isIntegralScalar (SCIP_Real val, SCIP_Real scalar, SCIP_Real mindelta, SCIP_Real maxdelta)
 
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_Bool SCIPfindSimpleRational (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom, SCIP_Longint *nominator, SCIP_Longint *denominator)
 
SCIP_Real SCIPselectSimpleValue (SCIP_Real lb, SCIP_Real ub, SCIP_Longint maxdnom)
 
static int getRand (unsigned int *seedp)
 
int SCIPgetRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
 
SCIP_Real SCIPgetRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
 
SCIP_Longint SCIPcalcBinomCoef (int n, int m)
 
SCIP_Real SCIPnegateReal (SCIP_Real x)
 
void SCIPswapInts (int *value1, int *value2)
 
void SCIPswapPointers (void **pointer1, void **pointer2)
 
void SCIPpermuteIntArray (int *array, int begin, int end, unsigned int *randseed)
 
void SCIPpermuteArray (void **array, int begin, int end, unsigned int *randseed)
 
SCIP_RETCODE SCIPgetRandomSubset (void **set, int nelems, void **subset, int nsubelems, unsigned int randseed)
 
int SCIPmemccpy (char *dest, const char *src, char stop, unsigned int cnt)
 
void SCIPprintSysError (const char *message)
 
char * SCIPstrtok (char *s, const char *delim, char **ptrptr)
 
void SCIPescapeString (char *t, int bufsize, const char *s)
 
int SCIPsnprintf (char *t, int len, const char *s,...)
 
SCIP_Bool SCIPstrToIntValue (const char *str, int *value, char **endptr)
 
SCIP_Bool SCIPstrToRealValue (const char *str, SCIP_Real *value, char **endptr)
 
void SCIPstrCopySection (const char *str, char startchar, char endchar, char *token, int size, char **endptr)
 
SCIP_Bool SCIPfileExists (const char *filename)
 
void SCIPsplitFilename (char *filename, char **path, char **name, char **extension, char **compression)
 
SCIP_Real SCIPrelDiff (SCIP_Real val1, SCIP_Real val2)
 

Variables

static int primetable []
 
static const int primetablesize = sizeof(primetable)/sizeof(int)
 
static const SCIP_Real simplednoms []
 
static const SCIP_Real scalars [] = {3.0, 5.0, 7.0, 9.0, 11.0, 13.0, 15.0, 17.0, 19.0}
 
static const int nscalars = 9
 

Macro Definition Documentation

#define GMLNODEWIDTH   120.0

Definition at line 92 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODEHEIGTH   30.0

Definition at line 93 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLFONTSIZE   13

Definition at line 94 of file misc.c.

Referenced by SCIPgmlWriteArc(), SCIPgmlWriteEdge(), SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODETYPE   "rectangle"

Definition at line 95 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLNODEFILLCOLOR   "#ff0000"

Definition at line 96 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define GMLEDGECOLOR   "black"

Definition at line 97 of file misc.c.

Referenced by SCIPgmlWriteArc(), and SCIPgmlWriteEdge().

#define GMLNODEBORDERCOLOR   "#000000"

Definition at line 98 of file misc.c.

Referenced by SCIPgmlWriteNode(), and SCIPgmlWriteNodeWeight().

#define PQ_PARENT (   q)    (((q)+1)/2-1)

Definition at line 728 of file misc.c.

Referenced by SCIPpqueueInsert(), and SCIPpqueueRemove().

#define PQ_LEFTCHILD (   p)    (2*(p)+1)

Definition at line 729 of file misc.c.

Referenced by SCIPpqueueRemove().

#define PQ_RIGHTCHILD (   p)    (2*(p)+2)

Definition at line 730 of file misc.c.

Referenced by SCIPpqueueRemove().

#define SCIP_HASHTABLE_MAXSIZE   33554431 /* 2^25 - 1*/

Definition at line 1165 of file misc.c.

Referenced by hashtableResize().

#define SCIP_HASHTABLE_RESIZE_PERCENTAGE   65

Definition at line 1166 of file misc.c.

Referenced by SCIPhashtableInsert().

#define SCIP_HASHTABLE_GROW_FACTOR   1.31

Definition at line 1167 of file misc.c.

Referenced by hashtableResize().

#define SORTTPL_NAMEEXT   Ind

Definition at line 4589 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_INDCOMP

Definition at line 4118 of file misc.c.

#define SORTTPL_NAMEEXT   Ptr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrRealIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrLongInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   PtrPtrLongIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   Real

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_NAMEEXT   RealBoolPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   RealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   RealIntLong

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   RealIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   RealLongRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   RealPtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_NAMEEXT   RealRealRealBoolPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   void*

Definition at line 4594 of file misc.c.

#define SORTTPL_NAMEEXT   Int

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_NAMEEXT   IntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   IntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntLong

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   IntIntIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrIntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   Long

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealRealBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrRealRealIntBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4595 of file misc.c.

Referenced by SORTTPL_NAME().

#define SORTTPL_NAMEEXT   LongPtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_NAMEEXT   LongPtrPtrBoolInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_NAMEEXT   PtrIntIntBoolBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_NAMEEXT   IntPtrIntIntBoolBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4595 of file misc.c.

#define SORTTPL_NAMEEXT   DownInd

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_INDCOMP

Definition at line 4118 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4591 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrRealIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrLongInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrPtrLongIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealBoolPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Bool

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealIntLong

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealLongRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Longint

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealPtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownRealRealRealBoolPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Real

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   void*

Definition at line 4594 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   SCIP_Real

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntLong

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Longint

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntIntIntPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   void*

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtrIntReal

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLong

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtr

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealRealBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrRealRealIntBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   SCIP_Real

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Real

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4595 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrIntInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownLongPtrPtrBoolInt

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   SCIP_Longint

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   void*

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   int

Definition at line 4594 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownPtrIntIntBoolBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   void*

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   int

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   SCIP_Bool

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_PTRCOMP

Definition at line 4583 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define SORTTPL_NAMEEXT   DownIntPtrIntIntBoolBool

Definition at line 4589 of file misc.c.

#define SORTTPL_KEYTYPE   int

Definition at line 4590 of file misc.c.

#define SORTTPL_FIELD1TYPE   void*

Definition at line 4591 of file misc.c.

#define SORTTPL_FIELD2TYPE   int

Definition at line 4592 of file misc.c.

#define SORTTPL_FIELD3TYPE   int

Definition at line 4593 of file misc.c.

#define SORTTPL_FIELD4TYPE   SCIP_Bool

Definition at line 4594 of file misc.c.

#define SORTTPL_FIELD5TYPE   SCIP_Bool

Definition at line 4595 of file misc.c.

#define SORTTPL_BACKWARDS

Definition at line 4596 of file misc.c.

#define STARTSUCCESSORSSIZE   5

Definition at line 5496 of file misc.c.

Referenced by ensureSuccessorsSize().

#define SCIP_RAND_MAX   RAND_MAX

Definition at line 7189 of file misc.c.

Referenced by SCIPgetRandomInt(), and SCIPgetRandomReal().

Function Documentation

static int calcGrowSize ( int  initsize,
SCIP_Real  growfac,
int  num 
)
static

calculate memory size for dynamically allocated arrays (copied from scip/set.c)

Parameters
initsizeinitial size of array
growfacgrowing factor of array
numminimum number of entries to store

Definition at line 46 of file misc.c.

References MAX.

Referenced by SCIPboolarrayExtend(), SCIPintarrayExtend(), SCIPptrarrayExtend(), and SCIPrealarrayExtend().

static SCIP_RETCODE queueResize ( SCIP_QUEUE queue,
int  minsize 
)
static

resizes element memory to hold at least the given number of elements

Parameters
queuepointer to a queue
minsizeminimal number of storable elements

Definition at line 530 of file misc.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Queue::size, SCIP_Queue::sizefac, and SCIP_Queue::slots.

Referenced by SCIPqueueCreate(), and SCIPqueueInsert().

static SCIP_RETCODE pqueueResize ( SCIP_PQUEUE pqueue,
int  minsize 
)
static

resizes element memory to hold at least the given number of elements

Parameters
pqueuepointer to a priority queue
minsizeminimal number of storable elements

Definition at line 735 of file misc.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_PQueue::size, SCIP_PQueue::sizefac, and SCIP_PQueue::slots.

Referenced by SCIPpqueueCreate(), and SCIPpqueueInsert().

static SCIP_RETCODE hashtablelistAppend ( SCIP_HASHTABLELIST **  hashtablelist,
BMS_BLKMEM blkmem,
void *  element 
)
static

appends element to the hash list

Parameters
hashtablelistpointer to hash list
blkmemblock memory
elementelement to append to the list

Definition at line 978 of file misc.c.

References BMSallocBlockMemory, SCIP_HashTableList::element, SCIP_HashTableList::next, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by hashtableResize(), and SCIPhashtableInsert().

static void hashtablelistFree ( SCIP_HASHTABLELIST **  hashtablelist,
BMS_BLKMEM blkmem 
)
static

frees a hash list entry and all its successors

Parameters
hashtablelistpointer to hash list to free
blkmemblock memory

Definition at line 1000 of file misc.c.

References BMSfreeBlockMemory, SCIP_HashTableList::next, and NULL.

Referenced by SCIPhashtableClear(), SCIPhashtableFree(), and SCIPhashtableRemoveAll().

static SCIP_HASHTABLELIST* hashtablelistFind ( SCIP_HASHTABLELIST hashtablelist,
SCIP_DECL_HASHGETKEY((*hashgetkey))  ,
SCIP_DECL_HASHKEYEQ((*hashkeyeq))  ,
SCIP_DECL_HASHKEYVAL((*hashkeyval))  ,
void *  userptr,
unsigned int  keyval,
void *  key 
)
static

finds hash list entry pointing to element with given key in the hash list, returns NULL if not found

Parameters
hashtablelisthash list
userptruser pointer
keyvalhash value of key
keykey to retrieve

Definition at line 1024 of file misc.c.

References SCIP_HashTableList::element, SCIP_HashTableList::next, and NULL.

Referenced by hashtablelistRetrieve(), hashtablelistRetrieveNext(), and SCIPhashtableExists().

static void* hashtablelistRetrieve ( SCIP_HASHTABLELIST hashtablelist,
SCIP_DECL_HASHGETKEY((*hashgetkey))  ,
SCIP_DECL_HASHKEYEQ((*hashkeyeq))  ,
SCIP_DECL_HASHKEYVAL((*hashkeyval))  ,
void *  userptr,
unsigned int  keyval,
void *  key 
)
static

retrieves element with given key from the hash list, or NULL

Parameters
hashtablelisthash list
userptruser pointer
keyvalhash value of key
keykey to retrieve

Definition at line 1055 of file misc.c.

References SCIP_HashTableList::element, hashtablelistFind(), SCIP_HashTableList::next, NULL, and SCIPerrorMessage.

Referenced by SCIPhashtableRetrieve().

static void* hashtablelistRetrieveNext ( SCIP_HASHTABLELIST **  hashtablelist,
SCIP_DECL_HASHGETKEY((*hashgetkey))  ,
SCIP_DECL_HASHKEYEQ((*hashkeyeq))  ,
SCIP_DECL_HASHKEYVAL((*hashkeyval))  ,
void *  userptr,
unsigned int  keyval,
void *  key 
)
static

retrieves element with given key from the hash list, or NULL returns pointer to hash table list entry

Parameters
hashtableliston input: hash list to search; on exit: hash list entry corresponding to element after retrieved one, or NULL
userptruser pointer
keyvalhash value of key
keykey to retrieve

Definition at line 1105 of file misc.c.

References SCIP_HashTableList::element, hashtablelistFind(), SCIP_HashTableList::next, and NULL.

Referenced by SCIPhashtableRetrieveNext().

static SCIP_Bool hashtablelistRemove ( SCIP_HASHTABLELIST **  hashtablelist,
BMS_BLKMEM blkmem,
void *  element 
)
static

removes element from the hash list

Parameters
hashtablelistpointer to hash list
blkmemblock memory
elementelement to remove from the list

Definition at line 1138 of file misc.c.

References BMSfreeBlockMemory, FALSE, SCIP_HashTableList::next, NULL, and TRUE.

Referenced by SCIPhashtableRemove().

static SCIP_RETCODE hashmaplistAppend ( SCIP_HASHMAPLIST **  hashmaplist,
BMS_BLKMEM blkmem,
void *  origin,
void *  image 
)
static

appends origin->image pair to the hash list

Parameters
hashmaplistpointer to hash list
blkmemblock memory, or NULL
originorigin of the mapping origin -> image
imageimage of the mapping origin -> image

Definition at line 1701 of file misc.c.

References BMSallocBlockMemory, BMSallocMemory, SCIP_HashMapList::image, SCIP_HashMapList::next, NULL, SCIP_HashMapList::origin, SCIP_ALLOC, and SCIP_OKAY.

Referenced by hashmaplistSetImage(), and SCIPhashmapInsert().

static void hashmaplistFree ( SCIP_HASHMAPLIST **  hashmaplist,
BMS_BLKMEM blkmem 
)
static

frees a hash list entry and all its successors

Parameters
hashmaplistpointer to hash list to free
blkmemblock memory, or NULL

Definition at line 1731 of file misc.c.

References BMSfreeBlockMemory, BMSfreeMemory, SCIP_HashMapList::next, and NULL.

Referenced by SCIPhashmapFree(), and SCIPhashmapRemoveAll().

static SCIP_HASHMAPLIST* hashmaplistFind ( SCIP_HASHMAPLIST hashmaplist,
void *  origin 
)
static

finds hash list entry pointing to given origin in the hash list, returns NULL if not found

Parameters
hashmaplisthash list
originorigin to find

Definition at line 1763 of file misc.c.

References SCIP_HashMapList::next, NULL, and SCIP_HashMapList::origin.

Referenced by hashmaplistGetImage(), hashmaplistSetImage(), and SCIPhashmapExists().

static void* hashmaplistGetImage ( SCIP_HASHMAPLIST hashmaplist,
void *  origin 
)
static

retrieves image of given origin from the hash list, or NULL

Parameters
hashmaplisthash list
originorigin to retrieve image for

Definition at line 1780 of file misc.c.

References hashmaplistFind(), SCIP_HashMapList::image, and NULL.

Referenced by SCIPhashmapGetImage().

static SCIP_RETCODE hashmaplistSetImage ( SCIP_HASHMAPLIST **  hashmaplist,
BMS_BLKMEM blkmem,
void *  origin,
void *  image 
)
static

sets image for given origin in the hash list, either by modifying existing origin->image pair or by appending a new origin->image pair

Parameters
hashmaplistpointer to hash list
blkmemblock memory, or NULL
originorigin to set image for
imagenew image for origin

Definition at line 1801 of file misc.c.

References hashmaplistAppend(), hashmaplistFind(), SCIP_HashMapList::image, NULL, SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPhashmapSetImage().

static SCIP_RETCODE hashmaplistRemove ( SCIP_HASHMAPLIST **  hashmaplist,
BMS_BLKMEM blkmem,
void *  origin 
)
static

removes origin->image pair from the hash list

Parameters
hashmaplistpointer to hash list
blkmemblock memory, or NULL
originorigin to remove from the list

Definition at line 1826 of file misc.c.

References BMSfreeBlockMemory, BMSfreeMemory, SCIP_HashMapList::next, NULL, and SCIP_OKAY.

Referenced by SCIPhashmapRemove().

SCIP_RETCODE SCIPrealarrayCreate ( SCIP_REALARRAY **  realarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of real values

Parameters
realarraypointer to store the real array
blkmemblock memory

Definition at line 2166 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateRealarray(), SCIPrealarrayCopy(), SCIPsolCreate(), SCIPsolCreateOriginal(), and SCIPsolCreateUnknown().

SCIP_RETCODE SCIPrealarrayCopy ( SCIP_REALARRAY **  realarray,
BMS_BLKMEM blkmem,
SCIP_REALARRAY sourcerealarray 
)

creates a copy of a dynamic array of real values

Parameters
realarraypointer to store the copied real array
blkmemblock memory
sourcerealarraydynamic real array to copy

Definition at line 2186 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPrealarrayCreate(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPrealarrayFree ( SCIP_REALARRAY **  realarray)

frees a dynamic array of real values

Parameters
realarraypointer to the real array

Definition at line 2210 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeRealarray(), and SCIPsolFree().

SCIP_RETCODE SCIPrealarrayExtend ( SCIP_REALARRAY realarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  minidx,
int  maxidx 
)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2224 of file misc.c.

References SCIP_RealArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_RealArray::firstidx, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPextendRealarray(), SCIPlpSumRows(), and SCIPrealarraySetVal().

SCIP_RETCODE SCIPrealarrayClear ( SCIP_REALARRAY realarray)

clears a dynamic real array

Parameters
realarraydynamic real array

Definition at line 2379 of file misc.c.

References BMSclearMemoryArray, SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, SCIP_RealArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPclearRealarray(), and SCIPlpSumRows().

SCIP_Real SCIPrealarrayGetVal ( SCIP_REALARRAY realarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
realarraydynamic real array
idxarray index to get value for

Definition at line 2410 of file misc.c.

References SCIP_RealArray::firstidx, SCIP_RealArray::maxusedidx, NULL, SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPgetRealarrayVal(), SCIPrealarrayIncVal(), solGetArrayVal(), and solIncArrayVal().

SCIP_RETCODE SCIPrealarraySetVal ( SCIP_REALARRAY realarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
SCIP_Real  val 
)

sets value of entry in dynamic array

Parameters
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 2431 of file misc.c.

References SCIP_RealArray::firstidx, MAX, SCIP_RealArray::maxusedidx, MIN, SCIP_RealArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPrealarrayExtend(), SCIP_RealArray::vals, and SCIP_RealArray::valssize.

Referenced by SCIPrealarrayIncVal(), SCIPsetRealarrayVal(), solIncArrayVal(), and solSetArrayVal().

SCIP_RETCODE SCIPrealarrayIncVal ( SCIP_REALARRAY realarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
SCIP_Real  incval 
)

increases value of entry in dynamic array

Parameters
realarraydynamic real array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to increase value for
incvalvalue to increase array index

Definition at line 2500 of file misc.c.

References SCIP_INVALID, SCIP_OKAY, SCIP_Real, SCIPrealarrayGetVal(), and SCIPrealarraySetVal().

Referenced by SCIPincRealarrayVal(), SCIPlpSumRows(), and solIncArrayVal().

int SCIPrealarrayGetMinIdx ( SCIP_REALARRAY realarray)

returns the minimal index of all stored non-zero elements

Parameters
realarraydynamic real array

Definition at line 2518 of file misc.c.

References SCIP_RealArray::minusedidx, and NULL.

Referenced by SCIPgetRealarrayMinIdx().

int SCIPrealarrayGetMaxIdx ( SCIP_REALARRAY realarray)

returns the maximal index of all stored non-zero elements

Parameters
realarraydynamic real array

Definition at line 2528 of file misc.c.

References SCIP_RealArray::maxusedidx, and NULL.

Referenced by SCIPgetRealarrayMaxIdx().

SCIP_RETCODE SCIPintarrayCreate ( SCIP_INTARRAY **  intarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of int values

Parameters
intarraypointer to store the int array
blkmemblock memory

Definition at line 2538 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreateIntarray(), and SCIPintarrayCopy().

SCIP_RETCODE SCIPintarrayCopy ( SCIP_INTARRAY **  intarray,
BMS_BLKMEM blkmem,
SCIP_INTARRAY sourceintarray 
)

creates a copy of a dynamic array of int values

Parameters
intarraypointer to store the copied int array
blkmemblock memory
sourceintarraydynamic int array to copy

Definition at line 2558 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPintarrayCreate(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

SCIP_RETCODE SCIPintarrayFree ( SCIP_INTARRAY **  intarray)

frees a dynamic array of int values

Parameters
intarraypointer to the int array

Definition at line 2581 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeIntarray().

SCIP_RETCODE SCIPintarrayExtend ( SCIP_INTARRAY intarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  minidx,
int  maxidx 
)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2595 of file misc.c.

References SCIP_IntArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_IntArray::firstidx, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPextendIntarray(), and SCIPintarraySetVal().

SCIP_RETCODE SCIPintarrayClear ( SCIP_INTARRAY intarray)

clears a dynamic int array

Parameters
intarraydynamic int array

Definition at line 2750 of file misc.c.

References BMSclearMemoryArray, SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, SCIP_IntArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPclearIntarray().

int SCIPintarrayGetVal ( SCIP_INTARRAY intarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
intarraydynamic int array
idxarray index to get value for

Definition at line 2781 of file misc.c.

References SCIP_IntArray::firstidx, SCIP_IntArray::maxusedidx, NULL, SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPgetIntarrayVal(), and SCIPintarrayIncVal().

SCIP_RETCODE SCIPintarraySetVal ( SCIP_INTARRAY intarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
int  val 
)

sets value of entry in dynamic array

Parameters
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 2802 of file misc.c.

References SCIP_IntArray::firstidx, MAX, SCIP_IntArray::maxusedidx, MIN, SCIP_IntArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPintarrayExtend(), SCIP_IntArray::vals, and SCIP_IntArray::valssize.

Referenced by SCIPintarrayIncVal(), and SCIPsetIntarrayVal().

SCIP_RETCODE SCIPintarrayIncVal ( SCIP_INTARRAY intarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
int  incval 
)

increases value of entry in dynamic array

Parameters
intarraydynamic int array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to increase value for
incvalvalue to increase array index

Definition at line 2870 of file misc.c.

References SCIPintarrayGetVal(), and SCIPintarraySetVal().

Referenced by SCIPincIntarrayVal().

int SCIPintarrayGetMinIdx ( SCIP_INTARRAY intarray)

returns the minimal index of all stored non-zero elements

Parameters
intarraydynamic int array

Definition at line 2882 of file misc.c.

References SCIP_IntArray::minusedidx, and NULL.

Referenced by SCIPgetIntarrayMinIdx().

int SCIPintarrayGetMaxIdx ( SCIP_INTARRAY intarray)

returns the maximal index of all stored non-zero elements

Parameters
intarraydynamic int array

Definition at line 2892 of file misc.c.

References SCIP_IntArray::maxusedidx, and NULL.

Referenced by SCIPgetIntarrayMaxIdx().

SCIP_RETCODE SCIPboolarrayCreate ( SCIP_BOOLARRAY **  boolarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of bool values

Parameters
boolarraypointer to store the bool array
blkmemblock memory

Definition at line 2903 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPboolarrayCopy(), SCIPcreateBoolarray(), SCIPsolCreate(), SCIPsolCreateOriginal(), and SCIPsolCreateUnknown().

SCIP_RETCODE SCIPboolarrayCopy ( SCIP_BOOLARRAY **  boolarray,
BMS_BLKMEM blkmem,
SCIP_BOOLARRAY sourceboolarray 
)

creates a copy of a dynamic array of bool values

Parameters
boolarraypointer to store the copied bool array
blkmemblock memory
sourceboolarraydynamic bool array to copy

Definition at line 2923 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPboolarrayCreate(), SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPsolCopy().

SCIP_RETCODE SCIPboolarrayFree ( SCIP_BOOLARRAY **  boolarray)

frees a dynamic array of bool values

Parameters
boolarraypointer to the bool array

Definition at line 2947 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreeBoolarray(), and SCIPsolFree().

SCIP_RETCODE SCIPboolarrayExtend ( SCIP_BOOLARRAY boolarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  minidx,
int  maxidx 
)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters
boolarraydynamic bool array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 2961 of file misc.c.

References SCIP_BoolArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, BMSmoveMemoryArray, calcGrowSize(), FALSE, SCIP_BoolArray::firstidx, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_OKAY, SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPboolarraySetVal(), and SCIPextendBoolarray().

SCIP_RETCODE SCIPboolarrayClear ( SCIP_BOOLARRAY boolarray)

clears a dynamic bool array

Parameters
boolarraydynamic bool array

Definition at line 3118 of file misc.c.

References BMSclearMemoryArray, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, SCIP_BoolArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPclearBoolarray(), and solClearArrays().

SCIP_Bool SCIPboolarrayGetVal ( SCIP_BOOLARRAY boolarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
boolarraydynamic bool array
idxarray index to get value for

Definition at line 3149 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, SCIP_BoolArray::maxusedidx, NULL, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPgetBoolarrayVal(), solGetArrayVal(), solIncArrayVal(), and solUnlinkVar().

SCIP_RETCODE SCIPboolarraySetVal ( SCIP_BOOLARRAY boolarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
SCIP_Bool  val 
)

sets value of entry in dynamic array

Parameters
boolarraydynamic bool array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 3170 of file misc.c.

References FALSE, SCIP_BoolArray::firstidx, MAX, SCIP_BoolArray::maxusedidx, MIN, SCIP_BoolArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPboolarrayExtend(), SCIPdebugMessage, SCIP_BoolArray::vals, and SCIP_BoolArray::valssize.

Referenced by SCIPsetBoolarrayVal(), solIncArrayVal(), and solSetArrayVal().

int SCIPboolarrayGetMinIdx ( SCIP_BOOLARRAY boolarray)

returns the minimal index of all stored non-zero elements

Parameters
boolarraydynamic bool array

Definition at line 3238 of file misc.c.

References SCIP_BoolArray::minusedidx, and NULL.

Referenced by SCIPgetBoolarrayMinIdx().

int SCIPboolarrayGetMaxIdx ( SCIP_BOOLARRAY boolarray)

returns the maximal index of all stored non-zero elements

Parameters
boolarraydynamic bool array

Definition at line 3248 of file misc.c.

References SCIP_BoolArray::maxusedidx, and NULL.

Referenced by SCIPgetBoolarrayMaxIdx().

SCIP_RETCODE SCIPptrarrayCreate ( SCIP_PTRARRAY **  ptrarray,
BMS_BLKMEM blkmem 
)

creates a dynamic array of pointer values

Parameters
ptrarraypointer to store the ptr array
blkmemblock memory

Definition at line 3259 of file misc.c.

References BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPcreatePtrarray(), and SCIPptrarrayCopy().

SCIP_RETCODE SCIPptrarrayCopy ( SCIP_PTRARRAY **  ptrarray,
BMS_BLKMEM blkmem,
SCIP_PTRARRAY sourceptrarray 
)

creates a copy of a dynamic array of pointer values

Parameters
ptrarraypointer to store the copied ptr array
blkmemblock memory
sourceptrarraydynamic ptr array to copy

Definition at line 3279 of file misc.c.

References BMSduplicateBlockMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPptrarrayCreate(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

SCIP_RETCODE SCIPptrarrayFree ( SCIP_PTRARRAY **  ptrarray)

frees a dynamic array of pointer values

Parameters
ptrarraypointer to the ptr array

Definition at line 3302 of file misc.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, NULL, and SCIP_OKAY.

Referenced by SCIPfreePtrarray().

SCIP_RETCODE SCIPptrarrayExtend ( SCIP_PTRARRAY ptrarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  minidx,
int  maxidx 
)

extends dynamic array to be able to store indices from minidx to maxidx

Parameters
ptrarraydynamic ptr array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
minidxsmallest index to allocate storage for
maxidxlargest index to allocate storage for

Definition at line 3316 of file misc.c.

References SCIP_PtrArray::blkmem, BMSallocBlockMemoryArray, BMScopyMemoryArray, BMSfreeBlockMemoryArrayNull, calcGrowSize(), SCIP_PtrArray::firstidx, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPextendPtrarray(), and SCIPptrarraySetVal().

SCIP_RETCODE SCIPptrarrayClear ( SCIP_PTRARRAY ptrarray)

clears a dynamic pointer array

Parameters
ptrarraydynamic ptr array

Definition at line 3471 of file misc.c.

References BMSclearMemoryArray, SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, SCIP_PtrArray::minusedidx, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPclearPtrarray().

void* SCIPptrarrayGetVal ( SCIP_PTRARRAY ptrarray,
int  idx 
)

gets value of entry in dynamic array

Parameters
ptrarraydynamic ptr array
idxarray index to get value for

Definition at line 3502 of file misc.c.

References SCIP_PtrArray::firstidx, SCIP_PtrArray::maxusedidx, NULL, SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPgetPtrarrayVal().

SCIP_RETCODE SCIPptrarraySetVal ( SCIP_PTRARRAY ptrarray,
int  arraygrowinit,
SCIP_Real  arraygrowfac,
int  idx,
void *  val 
)

sets value of entry in dynamic array

Parameters
ptrarraydynamic ptr array
arraygrowinitinitial size of array
arraygrowfacgrowing factor of array
idxarray index to set value for
valvalue to set array index to

Definition at line 3523 of file misc.c.

References SCIP_PtrArray::firstidx, MAX, SCIP_PtrArray::maxusedidx, MIN, SCIP_PtrArray::minusedidx, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPptrarrayExtend(), SCIP_PtrArray::vals, and SCIP_PtrArray::valssize.

Referenced by SCIPsetPtrarrayVal().

int SCIPptrarrayGetMinIdx ( SCIP_PTRARRAY ptrarray)

returns the minimal index of all stored non-zero elements

Parameters
ptrarraydynamic ptr array

Definition at line 3591 of file misc.c.

References SCIP_PtrArray::minusedidx, and NULL.

Referenced by SCIPgetPtrarrayMinIdx().

int SCIPptrarrayGetMaxIdx ( SCIP_PTRARRAY ptrarray)

returns the maximal index of all stored non-zero elements

Parameters
ptrarraydynamic ptr array

Definition at line 3601 of file misc.c.

References SCIP_PtrArray::maxusedidx, and NULL.

Referenced by SCIPgetPtrarrayMaxIdx().

static SCIP_RETCODE ensureProfileSize ( SCIP_PROFILE profile,
int  neededsize 
)
static
Parameters
profileresource profile to insert the time point
neededsizeneeded size

Definition at line 4844 of file misc.c.

References SCIP_Profile::arraysize, BMSreallocMemoryArray, SCIP_Profile::loads, SCIP_ALLOC, SCIP_OKAY, and SCIP_Profile::timepoints.

Referenced by profileInsertTimepoint().

static SCIP_RETCODE profileInsertTimepoint ( SCIP_PROFILE profile,
int  timepoint,
int *  pos 
)
static

inserts the given time point into the resource profile if it this time point does not exists yet; returns its position in the time point array

Parameters
profileresource profile to insert the time point
timepointtime point to insert
pospointer to store the insert position

Definition at line 4867 of file misc.c.

References SCIP_Profile::arraysize, ensureProfileSize(), SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIP_CALL, SCIP_OKAY, SCIPprofileFindLeft(), SCIPsortedvecInsertIntInt(), and SCIP_Profile::timepoints.

Referenced by profileUpdate().

static SCIP_RETCODE profileUpdate ( SCIP_PROFILE profile,
int  left,
int  right,
int  demand,
int *  pos,
SCIP_Bool infeasible 
)
static

updates the resource profile due to inserting of a core

Parameters
profileresource profile to update
leftleft side of core interval
rightright side of core interval
demanddemand of the core
pospointer to store the first position were it gets infeasible
infeasiblepointer to store if the update is infeasible

Definition at line 4908 of file misc.c.

References SCIP_Profile::arraysize, SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, profileInsertTimepoint(), SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileDeleteCore(), and SCIPprofileInsertCore().

static int profileFindFeasibleStart ( SCIP_PROFILE profile,
int  pos,
int  lst,
int  duration,
int  demand,
SCIP_Bool infeasible 
)
static

returns TRUE if the core (given by its demand and during) can be inserted at the given time point; otherwise FALSE

Parameters
profileresource profile to use
pospointer to store the position in the profile to start the serch
lstlatest start time
durationduration of the core
demanddemand of the core
infeasiblepointer store if the corer cannot be inserted

Definition at line 5030 of file misc.c.

References SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileGetEarliestFeasibleStart().

static int profileFindDownFeasibleStart ( SCIP_PROFILE profile,
int  pos,
int  ect,
int  duration,
int  demand,
SCIP_Bool infeasible 
)
static

returns TRUE if the core (given by its demand and during) can be inserted at the given time point; otherwise FALSE

Parameters
profileresource profile to use
pospointer to store the position in the profile to start the search
ectearliest completion time
durationduration of the core
demanddemand of the core
infeasiblepointer store if the corer cannot be inserted

Definition at line 5181 of file misc.c.

References SCIP_Profile::capacity, FALSE, SCIP_Profile::loads, SCIP_Profile::ntimepoints, NULL, SCIPdebugMessage, SCIP_Profile::timepoints, and TRUE.

Referenced by SCIPprofileGetLatestFeasibleStart().

static SCIP_RETCODE ensureSuccessorsSize ( SCIP_DIGRAPH digraph,
int  idx,
int  newsize 
)
static
Parameters
digraphdirected graph
idxindex for which the size is ensured
newsizeneeded size

Definition at line 5500 of file misc.c.

References SCIP_Digraph::arcdatas, BMSallocMemoryArray, BMSreallocMemoryArray, NULL, SCIP_ALLOC, SCIP_OKAY, STARTSUCCESSORSSIZE, SCIP_Digraph::successors, and SCIP_Digraph::successorssize.

Referenced by SCIPdigraphAddArc(), and SCIPdigraphAddArcSafe().

static void depthFirstSearch ( SCIP_DIGRAPH digraph,
int  startnode,
SCIP_Bool visited,
int *  dfsstack,
int *  stackadjvisited,
int *  dfsnodes,
int *  ndfsnodes 
)
static

performs depth-first-search in the given directed graph from the given start node

Parameters
digraphdirected graph
startnodenode to start the depth-first-search
visitedarray to store for each node, whether it was already visited
dfsstackarray of size number of nodes to store the stack; only needed for performance reasons
stackadjvisitedarray of size number of nodes to store the number of adjacent nodes already visited for each node on the stack; only needed for performance reasons
dfsnodesarray of nodes that can be reached starting at startnode, in reverse dfs order
ndfsnodespointer to store number of nodes that can be reached starting at startnode

Definition at line 5705 of file misc.c.

References FALSE, SCIP_Digraph::nsuccessors, NULL, SCIP_Digraph::successors, and TRUE.

Referenced by SCIPdigraphComputeUndirectedComponents(), and SCIPdigraphTopoSortComponents().

static SCIP_RETCODE btnodeCreateEmpty ( SCIP_BT tree,
SCIP_BTNODE **  node 
)
static

creates a node for a binary tree

Parameters
treebinary tree
nodepointer to store the created node

Definition at line 6126 of file misc.c.

References SCIP_Bt::blkmem, BMSallocBlockMemory, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPbtnodeCreate().

static void btnodeFreeLeaf ( SCIP_BT tree,
SCIP_BTNODE **  node 
)
static

frees a tree leaf

Parameters
treebinary tree
nodepointer to node which has to be freed

Definition at line 6165 of file misc.c.

References SCIP_Bt::blkmem, BMSfreeBlockMemory, and NULL.

Referenced by SCIPbtnodeFree().

static void btPrintSubtree ( SCIP_BTNODE node,
FILE *  file,
int *  nnodes 
)
static

prints the rooted subtree of the given binary tree node in GML format into the given file

Parameters
nodebinary tree node
filefile to write to
nnodespointer to count the number of nodes

Definition at line 6458 of file misc.c.

References NULL, SCIP_MAXSTRLEN, SCIPbtnodeGetLeftchild(), SCIPbtnodeGetRightchild(), SCIPgmlWriteArc(), SCIPgmlWriteNode(), and SCIPsnprintf().

Referenced by SCIPbtPrintGml().

static SCIP_Bool isIntegralScalar ( SCIP_Real  val,
SCIP_Real  scalar,
SCIP_Real  mindelta,
SCIP_Real  maxdelta 
)
static

checks, whether the given scalar scales the given value to an integral number with error in the given bounds

Parameters
valvalue that should be scaled to an integral value
scalarscalar that should be tried
mindeltaminimal relative allowed difference of scaled coefficient s*c and integral i
maxdeltamaximal relative allowed difference of scaled coefficient s*c and integral i

Definition at line 6850 of file misc.c.

References SCIP_Real, and SCIPrelDiff().

Referenced by SCIPcalcIntegralScalar().

static int getRand ( unsigned int *  seedp)
static

returns a random number between 0 and SCIP_RAND_MAX

Parameters
seedppointer to seed value

Definition at line 7193 of file misc.c.

Referenced by SCIPgetRandomInt(), and SCIPgetRandomReal().

SCIP_Real SCIPnegateReal ( SCIP_Real  x)

negates a number

Parameters
xvalue to negate

Definition at line 7320 of file misc.c.

Referenced by negate().

Variable Documentation

int primetable[]
static

table of some prime numbers

Definition at line 909 of file misc.c.

const int primetablesize = sizeof(primetable)/sizeof(int)
static

Definition at line 961 of file misc.c.

const SCIP_Real simplednoms[]
static
Initial value:
= {1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 11.0, 12.0, 13.0, 14.0, 15.0, 16.0,
17.0, 18.0, 19.0, 25.0, -1.0}

Definition at line 6712 of file misc.c.

const SCIP_Real scalars[] = {3.0, 5.0, 7.0, 9.0, 11.0, 13.0, 15.0, 17.0, 19.0}
static

additional scalars that are tried in integrality scaling

Definition at line 6872 of file misc.c.

const int nscalars = 9
static

Definition at line 6873 of file misc.c.

Referenced by SCIPcalcIntegralScalar().