Scippy

SCIP

Solving Constraint Integer Programs

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

◆ SCIP_NODETYPE

type of node

Definition at line 53 of file type_tree.h.

◆ 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

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

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

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.