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_CONS = 1,
  SCIP_ROWORIGINTYPE_SEPA = 2
}
 
enum  SCIP_LPAlgo {
  SCIP_LPALGO_PRIMALSIMPLEX = 0,
  SCIP_LPALGO_DUALSIMPLEX = 1,
  SCIP_LPALGO_BARRIER = 2,
  SCIP_LPALGO_BARRIERCROSSOVER = 3
}
 

Typedef Documentation

Definition at line 42 of file type_lp.h.

Definition at line 50 of file type_lp.h.

Definition at line 58 of file type_lp.h.

Definition at line 67 of file type_lp.h.

typedef enum SCIP_LPAlgo SCIP_LPALGO

Definition at line 77 of file type_lp.h.

typedef struct SCIP_ColSolVals SCIP_COLSOLVALS

collected values of a column which depend on the LP solution

Definition at line 79 of file type_lp.h.

typedef struct SCIP_RowSolVals SCIP_ROWSOLVALS

collected values of a row which depend on the LP solution

Definition at line 80 of file type_lp.h.

typedef struct SCIP_LpSolVals SCIP_LPSOLVALS

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

Definition at line 81 of file type_lp.h.

typedef struct SCIP_Col SCIP_COL

column of an LP

Definition at line 87 of file type_lp.h.

typedef struct SCIP_Row SCIP_ROW

row of an LP

Definition at line 93 of file type_lp.h.

typedef struct SCIP_Lp SCIP_LP

LP structure

Definition at line 99 of file type_lp.h.

Enumeration Type Documentation

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.

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.

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.

type of origin of row

Enumerator:
SCIP_ROWORIGINTYPE_UNSPEC 

unspecified origin of row

SCIP_ROWORIGINTYPE_CONS 

row created by constraint handler

SCIP_ROWORIGINTYPE_SEPA 

row created by separator

Definition at line 61 of file type_lp.h.

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 70 of file type_lp.h.