Scippy

SCIP

Solving Constraint Integer Programs

type_misc.h File Reference

Detailed Description

type definitions for miscellaneous datastructures

Author
Tobias Achterberg

Definition in file type_misc.h.

#include "scip/def.h"

Go to the source code of this file.

Macros

#define SCIP_DECL_SORTINDCOMP(x)   int x (void* dataptr, int ind1, int ind2)
 
#define SCIP_DECL_SORTPTRCOMP(x)   int x (void* elem1, void* elem2)
 
#define SCIP_DECL_HASHGETKEY(x)   void* x (void* userptr, void* elem)
 
#define SCIP_DECL_HASHKEYEQ(x)   SCIP_Bool x (void* userptr, void* key1, void* key2)
 
#define SCIP_DECL_HASHKEYVAL(x)   unsigned int x (void* userptr, void* key)
 

Typedefs

typedef enum SCIP_Confidencelevel SCIP_CONFIDENCELEVEL
 
typedef struct SCIP_SparseSol SCIP_SPARSESOL
 
typedef struct SCIP_Queue SCIP_QUEUE
 
typedef struct SCIP_PQueue SCIP_PQUEUE
 
typedef struct SCIP_HashTable SCIP_HASHTABLE
 
typedef struct SCIP_HashTableList SCIP_HASHTABLELIST
 
typedef struct SCIP_HashMap SCIP_HASHMAP
 
typedef struct SCIP_HashMapList SCIP_HASHMAPLIST
 
typedef struct SCIP_RealArray SCIP_REALARRAY
 
typedef struct SCIP_IntArray SCIP_INTARRAY
 
typedef struct SCIP_BoolArray SCIP_BOOLARRAY
 
typedef struct SCIP_PtrArray SCIP_PTRARRAY
 
typedef struct SCIP_ResourceActivity SCIP_RESOURCEACTIVITY
 
typedef struct SCIP_Profile SCIP_PROFILE
 
typedef struct SCIP_Digraph SCIP_DIGRAPH
 
typedef struct SCIP_Bt SCIP_BT
 
typedef struct SCIP_BtNode SCIP_BTNODE
 

Enumerations

enum  SCIP_Confidencelevel {
  SCIP_CONFIDENCELEVEL_MIN = 0,
  SCIP_CONFIDENCELEVEL_LOW = 1,
  SCIP_CONFIDENCELEVEL_MEDIUM = 2,
  SCIP_CONFIDENCELEVEL_HIGH = 3,
  SCIP_CONFIDENCELEVEL_MAX = 4
}
 

Macro Definition Documentation

#define SCIP_DECL_SORTINDCOMP (   x)    int x (void* dataptr, int ind1, int ind2)

compares two element indices result: < 0: ind1 comes before (is better than) ind2 = 0: both indices have the same value

0: ind2 comes after (is worse than) ind2

Definition at line 128 of file type_misc.h.

#define SCIP_DECL_SORTPTRCOMP (   x)    int x (void* elem1, void* elem2)

compares two data element pointers result: < 0: elem1 comes before (is better than) elem2 = 0: both elements have the same value

0: elem2 comes after (is worse than) elem2

Definition at line 136 of file type_misc.h.

#define SCIP_DECL_HASHGETKEY (   x)    void* x (void* userptr, void* elem)

gets the key of the given element

Definition at line 139 of file type_misc.h.

#define SCIP_DECL_HASHKEYEQ (   x)    SCIP_Bool x (void* userptr, void* key1, void* key2)

returns TRUE iff both keys are equal

Definition at line 142 of file type_misc.h.

#define SCIP_DECL_HASHKEYVAL (   x)    unsigned int x (void* userptr, void* key)

returns the hash value of the key

Definition at line 145 of file type_misc.h.

Typedef Documentation

Definition at line 44 of file type_misc.h.

Sparse solution data structure

Definition at line 51 of file type_misc.h.

typedef struct SCIP_Queue SCIP_QUEUE

(circular) Queue data structure

Definition at line 57 of file type_misc.h.

typedef struct SCIP_PQueue SCIP_PQUEUE

Priority queue data structure

Definition at line 63 of file type_misc.h.

Hash table data structure

Definition at line 69 of file type_misc.h.

Hash table element list to store single elements of a hash table

Definition at line 72 of file type_misc.h.

typedef struct SCIP_HashMap SCIP_HASHMAP

Hash map data structure

Definition at line 78 of file type_misc.h.

Hash map element list to store single mappings of a hash map

Definition at line 81 of file type_misc.h.

dynamic array for storing SCIP_Real values

Definition at line 84 of file type_misc.h.

typedef struct SCIP_IntArray SCIP_INTARRAY

dynamic array for storing int values

Definition at line 87 of file type_misc.h.

dynamic array for storing SCIP_Bool values

Definition at line 90 of file type_misc.h.

typedef struct SCIP_PtrArray SCIP_PTRARRAY

dynamic array for storing pointers

Definition at line 93 of file type_misc.h.

Resource activity data structure

Definition at line 99 of file type_misc.h.

typedef struct SCIP_Profile SCIP_PROFILE

Resource profile data structure

Definition at line 105 of file type_misc.h.

typedef struct SCIP_Digraph SCIP_DIGRAPH

Directed graph data structure (stored as adjacency list)

Definition at line 111 of file type_misc.h.

typedef struct SCIP_Bt SCIP_BT

Binary tree data structure

Definition at line 117 of file type_misc.h.

typedef struct SCIP_BtNode SCIP_BTNODE

search node of binary tree

Definition at line 120 of file type_misc.h.

Enumeration Type Documentation

represents different confidence levels for (one-sided) hypothesis testing; in order to obtain two-sided confidence levels, calculate 2 * c - 1, i.e., if the one-sided confidence level is 90 %, the two-sided level is 80 %

Enumerator
SCIP_CONFIDENCELEVEL_MIN 

one-sided confidence level 75 %, two-sided 50 %

SCIP_CONFIDENCELEVEL_LOW 

(one-sided) confidence level 87.5 %, two-sided 75 %

SCIP_CONFIDENCELEVEL_MEDIUM 

(one-sided) confidence level 90 %, two-sided 80 %

SCIP_CONFIDENCELEVEL_HIGH 

(one-sided) confidence level 95 %, two-sided 90 %

SCIP_CONFIDENCELEVEL_MAX 

(one-sided) confidence level 97.5 %, two-sided 95 %

Definition at line 36 of file type_misc.h.