type_tree.h File Reference

Detailed Description

type definitions for branch and bound tree

Author

Tobias Achterberg

Definition in file type_tree.h.

Go to the source code of this file.

Typedefs
typedef enum SCIP_NodeType	SCIP_NODETYPE
typedef struct SCIP_Probingnode	SCIP_PROBINGNODE
typedef struct SCIP_Sibling	SCIP_SIBLING
typedef struct SCIP_Child	SCIP_CHILD
typedef struct SCIP_Leaf	SCIP_LEAF
typedef struct SCIP_Junction	SCIP_JUNCTION
typedef struct SCIP_Pseudofork	SCIP_PSEUDOFORK
typedef struct SCIP_Fork	SCIP_FORK
typedef struct SCIP_Subroot	SCIP_SUBROOT
typedef struct SCIP_Node	SCIP_NODE
typedef struct SCIP_PendingBdchg	SCIP_PENDINGBDCHG
typedef struct SCIP_Tree	SCIP_TREE

Enumerations
enum	SCIP_NodeType {   SCIP_NODETYPE_FOCUSNODE = 0,   SCIP_NODETYPE_PROBINGNODE = 1,   SCIP_NODETYPE_SIBLING = 2,   SCIP_NODETYPE_CHILD = 3,   SCIP_NODETYPE_LEAF = 4,   SCIP_NODETYPE_DEADEND = 5,   SCIP_NODETYPE_JUNCTION = 6,   SCIP_NODETYPE_PSEUDOFORK = 7,   SCIP_NODETYPE_FORK = 8,   SCIP_NODETYPE_SUBROOT = 9,   SCIP_NODETYPE_REFOCUSNODE = 10 }

Typedef Documentation

typedef enum SCIP_NodeType SCIP_NODETYPE

type of node

Definition at line 44 of file type_tree.h.

typedef struct SCIP_Probingnode SCIP_PROBINGNODE

data for probing nodes

Definition at line 46 of file type_tree.h.

typedef struct SCIP_Sibling SCIP_SIBLING

data for sibling nodes

Definition at line 47 of file type_tree.h.

typedef struct SCIP_Child SCIP_CHILD

data for child nodes

Definition at line 48 of file type_tree.h.

typedef struct SCIP_Leaf SCIP_LEAF

data for leaf nodes

Definition at line 49 of file type_tree.h.

typedef struct SCIP_Junction SCIP_JUNCTION

data for junction nodes

Definition at line 50 of file type_tree.h.

typedef struct SCIP_Pseudofork SCIP_PSEUDOFORK

data for pseudo fork nodes

Definition at line 51 of file type_tree.h.

typedef struct SCIP_Fork SCIP_FORK

data for fork nodes

Definition at line 52 of file type_tree.h.

typedef struct SCIP_Subroot SCIP_SUBROOT

data for subroot nodes

Definition at line 53 of file type_tree.h.

typedef struct SCIP_Node SCIP_NODE

node data structure

Definition at line 54 of file type_tree.h.

typedef struct SCIP_PendingBdchg SCIP_PENDINGBDCHG

bound change information for pending bound changes

Definition at line 55 of file type_tree.h.

typedef struct SCIP_Tree SCIP_TREE

branch and bound tree

Definition at line 56 of file type_tree.h.

Enumeration Type Documentation

enum SCIP_NodeType

Enumerator:

SCIP_NODETYPE_FOCUSNODE	the focus node, whose data is stored in the tree data structure
SCIP_NODETYPE_PROBINGNODE	temporary child node of the focus or refocused node used for probing
SCIP_NODETYPE_SIBLING	unsolved sibling of the focus node
SCIP_NODETYPE_CHILD	unsolved child of the focus node
SCIP_NODETYPE_LEAF	unsolved leaf of the tree, stored in the tree's queue
SCIP_NODETYPE_DEADEND	temporary type of focus node, if it was solved completely
SCIP_NODETYPE_JUNCTION	fork without LP solution
SCIP_NODETYPE_PSEUDOFORK	fork without LP solution and added rows and columns
SCIP_NODETYPE_FORK	fork with solved LP and added rows and columns
SCIP_NODETYPE_SUBROOT	fork with solved LP and arbitrarily changed rows and columns
SCIP_NODETYPE_REFOCUSNODE	junction, fork, or subroot that was refocused for domain propagation

Definition at line 30 of file type_tree.h.