type_lpi.h File Reference

Detailed Description

type definitions for specific LP solvers interface

Author

Tobias Achterberg

Definition in file type_lpi.h.

Go to the source code of this file.

Typedefs
typedef enum SCIP_ObjSen	SCIP_OBJSEN
typedef enum SCIP_LPParam	SCIP_LPPARAM
typedef enum SCIP_Pricing	SCIP_PRICING
typedef enum SCIP_BaseStat	SCIP_BASESTAT
typedef enum SCIP_LPSolQuality	SCIP_LPSOLQUALITY
typedef struct SCIP_LPi	SCIP_LPI
typedef struct SCIP_LPiState	SCIP_LPISTATE
typedef struct SCIP_LPiNorms	SCIP_LPINORMS

Enumerations
enum	SCIP_ObjSen {   SCIP_OBJSEN_MAXIMIZE = -1,   SCIP_OBJSEN_MINIMIZE = +1 }
enum	SCIP_LPParam {   SCIP_LPPAR_FROMSCRATCH = 0,   SCIP_LPPAR_FASTMIP = 1,   SCIP_LPPAR_SCALING = 2,   SCIP_LPPAR_PRESOLVING = 3,   SCIP_LPPAR_PRICING = 4,   SCIP_LPPAR_LPINFO = 5,   SCIP_LPPAR_FEASTOL = 6,   SCIP_LPPAR_DUALFEASTOL = 7,   SCIP_LPPAR_BARRIERCONVTOL = 8,   SCIP_LPPAR_LOBJLIM = 9,   SCIP_LPPAR_UOBJLIM = 10,   SCIP_LPPAR_LPITLIM = 11,   SCIP_LPPAR_LPTILIM = 12,   SCIP_LPPAR_MARKOWITZ = 13,   SCIP_LPPAR_ROWREPSWITCH = 14,   SCIP_LPPAR_THREADS = 15,   SCIP_LPPAR_CONDITIONLIMIT = 16 }
enum	SCIP_Pricing {   SCIP_PRICING_LPIDEFAULT = 0,   SCIP_PRICING_AUTO = 1,   SCIP_PRICING_FULL = 2,   SCIP_PRICING_PARTIAL = 3,   SCIP_PRICING_STEEP = 4,   SCIP_PRICING_STEEPQSTART = 5,   SCIP_PRICING_DEVEX = 6 }
enum	SCIP_BaseStat {   SCIP_BASESTAT_LOWER = 0,   SCIP_BASESTAT_BASIC = 1,   SCIP_BASESTAT_UPPER = 2,   SCIP_BASESTAT_ZERO = 3 }
enum	SCIP_LPSolQuality {   SCIP_LPSOLQUALITY_ESTIMCONDITION,   SCIP_LPSOLQUALITY_EXACTCONDITION }

Typedef Documentation

typedef enum SCIP_ObjSen SCIP_OBJSEN

Definition at line 36 of file type_lpi.h.

typedef enum SCIP_LPParam SCIP_LPPARAM

Definition at line 60 of file type_lpi.h.

typedef enum SCIP_Pricing SCIP_PRICING

Definition at line 73 of file type_lpi.h.

typedef enum SCIP_BaseStat SCIP_BASESTAT

Definition at line 83 of file type_lpi.h.

typedef enum SCIP_LPSolQuality SCIP_LPSOLQUALITY

Definition at line 91 of file type_lpi.h.

typedef struct SCIP_LPi SCIP_LPI

solver dependent LP interface

Definition at line 93 of file type_lpi.h.

typedef struct SCIP_LPiState SCIP_LPISTATE

complete LP state (i.e. basis information)

Definition at line 94 of file type_lpi.h.

typedef struct SCIP_LPiNorms SCIP_LPINORMS

LP pricing norms information

Definition at line 95 of file type_lpi.h.

Enumeration Type Documentation

enum SCIP_ObjSen

objective sense

Enumerator:

SCIP_OBJSEN_MAXIMIZE	maximize objective function
SCIP_OBJSEN_MINIMIZE	minimize objective function

Definition at line 31 of file type_lpi.h.

enum SCIP_LPParam

LP solver parameters

Enumerator:

SCIP_LPPAR_FROMSCRATCH	solver should start from scratch at next call?
SCIP_LPPAR_FASTMIP	fast mip setting of LP solver
SCIP_LPPAR_SCALING	should LP solver use scaling?
SCIP_LPPAR_PRESOLVING	should LP solver use presolving?
SCIP_LPPAR_PRICING	pricing strategy
SCIP_LPPAR_LPINFO	should LP solver output information to the screen?
SCIP_LPPAR_FEASTOL	feasibility tolerance for primal variables and slacks
SCIP_LPPAR_DUALFEASTOL	feasibility tolerance for dual variables and reduced costs
SCIP_LPPAR_BARRIERCONVTOL	convergence tolerance used in barrier algorithm
SCIP_LPPAR_LOBJLIM	lower objective limit
SCIP_LPPAR_UOBJLIM	upper objective limit
SCIP_LPPAR_LPITLIM	LP iteration limit
SCIP_LPPAR_LPTILIM	LP time limit
SCIP_LPPAR_MARKOWITZ	Markowitz tolerance
SCIP_LPPAR_ROWREPSWITCH	simplex algorithm shall use row representation of the basis if number of rows divided by number of columns exceeds this value
SCIP_LPPAR_THREADS	number of threads used to solve the LP
SCIP_LPPAR_CONDITIONLIMIT	maximum condition number of LP basis counted as stable

Definition at line 39 of file type_lpi.h.

enum SCIP_Pricing

LP pricing strategy

Enumerator:

SCIP_PRICING_LPIDEFAULT	the SCIP/LP interface should use its preferred strategy
SCIP_PRICING_AUTO	the LP solver should use its preferred strategy
SCIP_PRICING_FULL	full pricing
SCIP_PRICING_PARTIAL	partial pricing
SCIP_PRICING_STEEP	steepest edge pricing
SCIP_PRICING_STEEPQSTART	steepest edge pricing without initial dual norms
SCIP_PRICING_DEVEX	devex pricing

Definition at line 63 of file type_lpi.h.

enum SCIP_BaseStat

basis status for columns and rows

Enumerator:

SCIP_BASESTAT_LOWER	(slack) variable is at its lower bound
SCIP_BASESTAT_BASIC	(slack) variable is basic
SCIP_BASESTAT_UPPER	(slack) variable is at its upper bound
SCIP_BASESTAT_ZERO	free variable is non-basic and set to zero

Definition at line 76 of file type_lpi.h.

enum SCIP_LPSolQuality

LP solution quality quantities

Enumerator:

SCIP_LPSOLQUALITY_ESTIMCONDITION	estimated condition number of (scaled) basis matrix (SCIP_Real)
SCIP_LPSOLQUALITY_EXACTCONDITION	exact condition number of (scaled) basis matrix (SCIP_Real)

Definition at line 86 of file type_lpi.h.