Detailed Description

type definitions for branch and bound tree

Author: Tobias Achterberg

Definition in file type_tree.h.

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

◆ SCIP_NODETYPE

typedef enum SCIP_NodeType SCIP_NODETYPE

type of node

Definition at line 53 of file type_tree.h.

◆ SCIP_PROBINGNODE

typedef struct SCIP_Probingnode SCIP_PROBINGNODE

data for probing nodes

Definition at line 55 of file type_tree.h.

◆ SCIP_SIBLING

typedef struct SCIP_Sibling SCIP_SIBLING

data for sibling nodes

Definition at line 56 of file type_tree.h.

◆ SCIP_CHILD

typedef struct SCIP_Child SCIP_CHILD

data for child nodes

Definition at line 57 of file type_tree.h.

◆ SCIP_LEAF

typedef struct SCIP_Leaf SCIP_LEAF

data for leaf nodes

Definition at line 58 of file type_tree.h.

◆ SCIP_JUNCTION

typedef struct SCIP_Junction SCIP_JUNCTION

data for junction nodes

Definition at line 59 of file type_tree.h.

◆ SCIP_PSEUDOFORK

typedef struct SCIP_Pseudofork SCIP_PSEUDOFORK

data for pseudo fork nodes

Definition at line 60 of file type_tree.h.

◆ SCIP_FORK

typedef struct SCIP_Fork SCIP_FORK

data for fork nodes

Definition at line 61 of file type_tree.h.

◆ SCIP_SUBROOT

typedef struct SCIP_Subroot SCIP_SUBROOT

data for subroot nodes

Definition at line 62 of file type_tree.h.

◆ SCIP_NODE

typedef struct SCIP_Node SCIP_NODE

node data structure

Definition at line 63 of file type_tree.h.

◆ SCIP_PENDINGBDCHG

typedef struct SCIP_PendingBdchg SCIP_PENDINGBDCHG

bound change information for pending bound changes

Definition at line 64 of file type_tree.h.

◆ SCIP_TREE

typedef struct SCIP_Tree SCIP_TREE

branch and bound tree

Definition at line 65 of file type_tree.h.

Enumeration Type Documentation

◆ SCIP_NodeType

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 39 of file type_tree.h.

SCIP