MAiNGO
babBase::enums Namespace Reference

namespace holding all enums used for branching and B&B reporting More...

Enumerations

enum  VT { VT_CONTINUOUS = 0, VT_BINARY, VT_INTEGER }
 Enum for representing the Variable Type of an optimization variable as specified by the user. More...
 
enum  BAB_RETCODE {
  GLOBALLY_OPTIMAL = 0, INFEASIBLE, GLOBAL_MIN_NODE_SIZE, MAX_TIME,
  MAX_ITERATIONS, MAX_NODES, FEASIBLE_POINT_ONLY, TARGET_UBD,
  TARGET_LBD, NOT_SOLVED_YET
}
 Enum for representing the return codes returned by the B&B solver. More...
 
enum  NS { NS_BESTBOUND = 0, NS_DEPTHFIRST, NS_BREADTHFIRST }
 Enum for selecting the Node Selection heuristic. More...
 
enum  BV { BV_ABSDIAM = 0, BV_RELDIAM, BV_PSCOSTS }
 Enum for selecting the Branching Variable selection heuristic. More...
 

Detailed Description

namespace holding all enums used for branching and B&B reporting

Enumeration Type Documentation

◆ BAB_RETCODE

Enum for representing the return codes returned by the B&B solver.

Enumerator
GLOBALLY_OPTIMAL 

globally optimal solution found

INFEASIBLE 

problem is infeasible

GLOBAL_MIN_NODE_SIZE 

reached minimum node size, user defined optimality tolerances could not be reached

MAX_TIME 

maximum time reached

MAX_ITERATIONS 

maximum number of iterations reached

MAX_NODES 

maximum number of nodes reached

FEASIBLE_POINT_ONLY 

user only requested a feasible point which has now been found

TARGET_UBD 

reached user-specified target upper bound

TARGET_LBD 

reached user-specified target lower bound

NOT_SOLVED_YET 

problem has not been solved yet

◆ BV

Enum for selecting the Branching Variable selection heuristic.

Enumerator
BV_ABSDIAM 

(=0): use dimension with largest absolute diameter

BV_RELDIAM 

(=1): use dimension with largest diameter relative to the original one

BV_PSCOSTS 

(=2): use pseudo costs to select the next branching variable

◆ NS

Enum for selecting the Node Selection heuristic.

Enumerator
NS_BESTBOUND 

(=0): use node with lowest lower bound currently in the tree

NS_DEPTHFIRST 

(=1): use node with highest ID (i.e., the one created the most recently)

NS_BREADTHFIRST 

(=2): use node with lower ID (i.e., the oldest one still in the tree)

◆ VT

Enum for representing the Variable Type of an optimization variable as specified by the user.

Enumerator
VT_CONTINUOUS 

This is a continuous (i.e., real) variable. This is the default if no VT is specified.

VT_BINARY 

This is a binary variable.

VT_INTEGER 

This is an integer variable.