Detailed Description

type definitions for specific LP solvers interface

Author: Tobias Achterberg

Definition in file type_lpi.h.

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_OBJLIM = 9, SCIP_LPPAR_LPITLIM = 10, SCIP_LPPAR_LPTILIM = 11, SCIP_LPPAR_MARKOWITZ = 12, SCIP_LPPAR_ROWREPSWITCH = 13, SCIP_LPPAR_THREADS = 14, SCIP_LPPAR_CONDITIONLIMIT = 15, SCIP_LPPAR_TIMING = 16, SCIP_LPPAR_RANDOMSEED = 17, SCIP_LPPAR_POLISHING = 18, SCIP_LPPAR_REFACTOR = 19 }

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 = 0, SCIP_LPSOLQUALITY_EXACTCONDITION = 1 }

Typedef Documentation

◆ SCIP_OBJSEN

typedef enum SCIP_ObjSen SCIP_OBJSEN

Definition at line 36 of file type_lpi.h.

◆ SCIP_LPPARAM

typedef enum SCIP_LPParam SCIP_LPPARAM

Definition at line 63 of file type_lpi.h.

◆ SCIP_PRICING

typedef enum SCIP_Pricing SCIP_PRICING

Definition at line 76 of file type_lpi.h.

◆ SCIP_BASESTAT

typedef enum SCIP_BaseStat SCIP_BASESTAT

Definition at line 86 of file type_lpi.h.

◆ SCIP_LPSOLQUALITY

typedef enum SCIP_LPSolQuality SCIP_LPSOLQUALITY

Definition at line 94 of file type_lpi.h.

◆ SCIP_LPI

typedef struct SCIP_LPi SCIP_LPI

solver dependent LP interface

Definition at line 96 of file type_lpi.h.

◆ SCIP_LPISTATE

typedef struct SCIP_LPiState SCIP_LPISTATE

complete LP state (i.e. basis information)

Definition at line 97 of file type_lpi.h.

◆ SCIP_LPINORMS

typedef struct SCIP_LPiNorms SCIP_LPINORMS

LP pricing norms information

Definition at line 98 of file type_lpi.h.

Enumeration Type Documentation

◆ SCIP_ObjSen

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.

◆ SCIP_LPParam

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_OBJLIM	objective limit (stop if objective is known be larger/smaller than limit for min/max-imization)
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
SCIP_LPPAR_TIMING	type of timer (1 - cpu, 2 - wallclock, 0 - off)
SCIP_LPPAR_RANDOMSEED	inital random seed, e.g. for perturbations in the simplex (0: LP default)
SCIP_LPPAR_POLISHING	set solution polishing (0 - disable, 1 - enable)
SCIP_LPPAR_REFACTOR	set refactorization interval (0 - automatic)

Definition at line 39 of file type_lpi.h.

◆ SCIP_Pricing

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 66 of file type_lpi.h.

◆ SCIP_BaseStat

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 79 of file type_lpi.h.

◆ SCIP_LPSolQuality

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 89 of file type_lpi.h.

SCIP