Scippy

SCIP

Solving Constraint Integer Programs

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.

Definition at line 83 of file type_lpi.h.

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

objective sense

Enumerator:
SCIP_OBJSEN_MAXIMIZE 

maximize objective function

SCIP_OBJSEN_MINIMIZE 

minimize objective function

Definition at line 31 of file type_lpi.h.

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.

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.

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.

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.