Scippy

SCIP

Solving Constraint Integer Programs

type_lp.h File Reference

Detailed Description

type definitions for LP management

Author
Tobias Achterberg

Definition in file type_lp.h.

Go to the source code of this file.

Typedefs

typedef enum SCIP_LPSolStat SCIP_LPSOLSTAT
 
typedef enum SCIP_BoundType SCIP_BOUNDTYPE
 
typedef enum SCIP_SideType SCIP_SIDETYPE
 
typedef enum SCIP_RowOriginType SCIP_ROWORIGINTYPE
 
typedef enum SCIP_LPAlgo SCIP_LPALGO
 
typedef struct SCIP_ColSolVals SCIP_COLSOLVALS
 
typedef struct SCIP_RowSolVals SCIP_ROWSOLVALS
 
typedef struct SCIP_LpSolVals SCIP_LPSOLVALS
 
typedef struct SCIP_Col SCIP_COL
 
typedef struct SCIP_Row SCIP_ROW
 
typedef struct SCIP_Lp SCIP_LP
 

Enumerations

enum  SCIP_LPSolStat {
  SCIP_LPSOLSTAT_NOTSOLVED = 0,
  SCIP_LPSOLSTAT_OPTIMAL = 1,
  SCIP_LPSOLSTAT_INFEASIBLE = 2,
  SCIP_LPSOLSTAT_UNBOUNDEDRAY = 3,
  SCIP_LPSOLSTAT_OBJLIMIT = 4,
  SCIP_LPSOLSTAT_ITERLIMIT = 5,
  SCIP_LPSOLSTAT_TIMELIMIT = 6,
  SCIP_LPSOLSTAT_ERROR = 7
}
 
enum  SCIP_BoundType {
  SCIP_BOUNDTYPE_LOWER = 0,
  SCIP_BOUNDTYPE_UPPER = 1
}
 
enum  SCIP_SideType {
  SCIP_SIDETYPE_LEFT = 0,
  SCIP_SIDETYPE_RIGHT = 1
}
 
enum  SCIP_RowOriginType {
  SCIP_ROWORIGINTYPE_UNSPEC = 0,
  SCIP_ROWORIGINTYPE_CONSHDLR = 1,
  SCIP_ROWORIGINTYPE_CONS = 2,
  SCIP_ROWORIGINTYPE_SEPA = 3,
  SCIP_ROWORIGINTYPE_REOPT = 4
}
 
enum  SCIP_LPAlgo {
  SCIP_LPALGO_PRIMALSIMPLEX = 0,
  SCIP_LPALGO_DUALSIMPLEX = 1,
  SCIP_LPALGO_BARRIER = 2,
  SCIP_LPALGO_BARRIERCROSSOVER = 3
}
 

Typedef Documentation

◆ SCIP_LPSOLSTAT

Definition at line 42 of file type_lp.h.

◆ SCIP_BOUNDTYPE

Definition at line 50 of file type_lp.h.

◆ SCIP_SIDETYPE

Definition at line 58 of file type_lp.h.

◆ SCIP_ROWORIGINTYPE

Definition at line 69 of file type_lp.h.

◆ SCIP_LPALGO

typedef enum SCIP_LPAlgo SCIP_LPALGO

Definition at line 79 of file type_lp.h.

◆ SCIP_COLSOLVALS

collected values of a column which depend on the LP solution

Definition at line 81 of file type_lp.h.

◆ SCIP_ROWSOLVALS

collected values of a row which depend on the LP solution

Definition at line 82 of file type_lp.h.

◆ SCIP_LPSOLVALS

collected values of the LP data which depend on the LP solution

Definition at line 83 of file type_lp.h.

◆ SCIP_COL

typedef struct SCIP_Col SCIP_COL

column of an LP

Definition at line 89 of file type_lp.h.

◆ SCIP_ROW

typedef struct SCIP_Row SCIP_ROW

row of an LP

Definition at line 95 of file type_lp.h.

◆ SCIP_LP

typedef struct SCIP_Lp SCIP_LP

LP structure

Definition at line 101 of file type_lp.h.

Enumeration Type Documentation

◆ SCIP_LPSolStat

solution status after solving LP

Enumerator
SCIP_LPSOLSTAT_NOTSOLVED 

LP was not solved, no solution exists

SCIP_LPSOLSTAT_OPTIMAL 

LP was solved to optimality

SCIP_LPSOLSTAT_INFEASIBLE 

LP is primal infeasible

SCIP_LPSOLSTAT_UNBOUNDEDRAY 

LP has a primal unbounded ray

SCIP_LPSOLSTAT_OBJLIMIT 

objective limit was reached during optimization

SCIP_LPSOLSTAT_ITERLIMIT 

iteration limit was reached during optimization

SCIP_LPSOLSTAT_TIMELIMIT 

time limit was reached during optimization

SCIP_LPSOLSTAT_ERROR 

an error occured during optimization

Definition at line 31 of file type_lp.h.

◆ SCIP_BoundType

type of variable bound: lower or upper bound

Enumerator
SCIP_BOUNDTYPE_LOWER 

lower bound

SCIP_BOUNDTYPE_UPPER 

upper bound

Definition at line 45 of file type_lp.h.

◆ SCIP_SideType

type of row side: left hand or right hand side

Enumerator
SCIP_SIDETYPE_LEFT 

left hand side

SCIP_SIDETYPE_RIGHT 

right hand side

Definition at line 53 of file type_lp.h.

◆ SCIP_RowOriginType

type of origin of row

Enumerator
SCIP_ROWORIGINTYPE_UNSPEC 

unspecified origin of row

SCIP_ROWORIGINTYPE_CONSHDLR 

row created by a constraint handler

SCIP_ROWORIGINTYPE_CONS 

row created by a constraint

SCIP_ROWORIGINTYPE_SEPA 

row created by separator

SCIP_ROWORIGINTYPE_REOPT 

row created by reoptimization

Definition at line 61 of file type_lp.h.

◆ SCIP_LPAlgo

type of LP algorithm

Enumerator
SCIP_LPALGO_PRIMALSIMPLEX 

primal simplex

SCIP_LPALGO_DUALSIMPLEX 

dual simplex

SCIP_LPALGO_BARRIER 

barrier algorithm

SCIP_LPALGO_BARRIERCROSSOVER 

barrier algorithm with crossover

Definition at line 72 of file type_lp.h.