Detailed Description

type definitions for LP management

Author: Tobias Achterberg

Definition in file type_lp.h.

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

typedef enum SCIP_LPSolStat SCIP_LPSOLSTAT

Definition at line 52 of file type_lp.h.

◆ SCIP_BOUNDTYPE

typedef enum SCIP_BoundType SCIP_BOUNDTYPE

Definition at line 60 of file type_lp.h.

◆ SCIP_SIDETYPE

typedef enum SCIP_SideType SCIP_SIDETYPE

Definition at line 68 of file type_lp.h.

◆ SCIP_ROWORIGINTYPE

typedef enum SCIP_RowOriginType SCIP_ROWORIGINTYPE

Definition at line 79 of file type_lp.h.

◆ SCIP_LPALGO

typedef enum SCIP_LPAlgo SCIP_LPALGO

Definition at line 89 of file type_lp.h.

◆ SCIP_COLSOLVALS

typedef struct SCIP_ColSolVals SCIP_COLSOLVALS

collected values of a column which depend on the LP solution

Definition at line 91 of file type_lp.h.

◆ SCIP_ROWSOLVALS

typedef struct SCIP_RowSolVals SCIP_ROWSOLVALS

collected values of a row which depend on the LP solution

Definition at line 92 of file type_lp.h.

◆ SCIP_LPSOLVALS

typedef struct SCIP_LpSolVals SCIP_LPSOLVALS

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

Definition at line 93 of file type_lp.h.

◆ SCIP_COL

typedef struct SCIP_Col SCIP_COL

column of an LP

List of all available methods

Definition at line 99 of file type_lp.h.

◆ SCIP_ROW

typedef struct SCIP_Row SCIP_ROW

row of an LP

List of all available methods

Definition at line 105 of file type_lp.h.

◆ SCIP_LP

typedef struct SCIP_Lp SCIP_LP

LP structure

List of all available methods

Definition at line 111 of file type_lp.h.

Enumeration Type Documentation

◆ SCIP_LPSolStat

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

◆ SCIP_BoundType

enum SCIP_BoundType

type of variable bound: lower or upper bound

Enumerator
SCIP_BOUNDTYPE_LOWER	lower bound
SCIP_BOUNDTYPE_UPPER	upper bound

Definition at line 55 of file type_lp.h.

◆ SCIP_SideType

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

◆ SCIP_RowOriginType

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

◆ SCIP_LPAlgo

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

SCIP