lpi_xprs.c File Reference

Detailed Description

LP interface for Xpress-MP 16-21.

Author

Tobias Achterberg

Michael Perregaard

Livio Bertacco

Definition in file lpi_xprs.c.

#include <string.h>
#include <assert.h>
#include "xprs.h"
#include "lpi/lpi.h"
#include "scip/bitencode.h"
#include "scip/pub_message.h"

Go to the source code of this file.

Macros
#define	OLDRAYCODE   1 /* New ray functions available and public since version 21 */
#define	XPRS_LPQUICKPRESOLVE   8207
#define	XPRS_LP_OPTIMAL_SCALEDINFEAS   16
#define	CHECK_ZEROE(p, x)
#define	CHECK_ZEROW(p, messagehdlr, x)
#define	CHECK_ZEROLPIE(x)   CHECK_ZEROE(lpi->xprslp, x)
#define	CHECK_ZEROLPIW(x)   CHECK_ZEROW(lpi->xprslp, lpi->messagehdlr, x)
#define	CHECK_ZEROPLPIE(x)   CHECK_ZEROE((*lpi)->xprslp, x)
#define	CHECK_ZERO   CHECK_ZEROLPIE
#define	COLS_PER_PACKET   SCIP_DUALPACKETSIZE
#define	ROWS_PER_PACKET   SCIP_DUALPACKETSIZE

Typedefs
typedef SCIP_DUALPACKET	COLPACKET
typedef SCIP_DUALPACKET	ROWPACKET

Functions
int XPRS_CC	XPRSpostsolve (XPRSprob prob)
static void	xprs_error (XPRSprob prob, int restat, const char **msg, char *errmsg)
static SCIP_RETCODE	ensureBoundchgMem (SCIP_LPI *lpi, int num)
static SCIP_RETCODE	ensureSidechgMem (SCIP_LPI *lpi, int num)
static SCIP_RETCODE	ensureValMem (SCIP_LPI *lpi, int num)
static SCIP_RETCODE	ensureCstatMem (SCIP_LPI *lpi, int num)
static SCIP_RETCODE	ensureRstatMem (SCIP_LPI *lpi, int num)
static SCIP_RETCODE	getBase (SCIP_LPI *lpi)
static SCIP_RETCODE	setBase (SCIP_LPI *lpi)
static int	colpacketNum (int ncols)
static int	rowpacketNum (int nrows)
static void	lpistatePack (SCIP_LPISTATE *lpistate, const int *cstat, const int *rstat)
static void	lpistateUnpack (const SCIP_LPISTATE *lpistate, int *cstat, int *rstat)
static SCIP_RETCODE	lpistateCreate (SCIP_LPISTATE **lpistate, BMS_BLKMEM *blkmem, int ncols, int nrows)
static void	lpistateFree (SCIP_LPISTATE **lpistate, BMS_BLKMEM *blkmem)
static void	invalidateSolution (SCIP_LPI *lpi)
static int	xprsObjsen (SCIP_OBJSEN objsen)
static void	convertSides (SCIP_LPI *lpi, int nrows, const SCIP_Real *lhs, const SCIP_Real *rhs)
static void	reconvertBothSides (SCIP_LPI *lpi, int nrows, SCIP_Real *lhs, SCIP_Real *rhs)
static void	reconvertLhs (SCIP_LPI *lpi, int nrows, SCIP_Real *lhs)
static void	reconvertRhs (SCIP_LPI *lpi, int nrows, SCIP_Real *rhs)
static void	reconvertSides (SCIP_LPI *lpi, int nrows, SCIP_Real *lhs, SCIP_Real *rhs)
Miscellaneous Methods
const char *	SCIPlpiGetSolverName (void)
const char *	SCIPlpiGetSolverDesc (void)
void *	SCIPlpiGetSolverPointer (SCIP_LPI *lpi)
LPI Creation and Destruction Methods
SCIP_RETCODE	SCIPlpiCreate (SCIP_LPI **lpi, SCIP_MESSAGEHDLR *messagehdlr, const char *name, SCIP_OBJSEN objsen)
SCIP_RETCODE	SCIPlpiFree (SCIP_LPI **lpi)
Modification Methods
SCIP_RETCODE	SCIPlpiLoadColLP (SCIP_LPI *lpi, SCIP_OBJSEN objsen, int ncols, const SCIP_Real *obj, const SCIP_Real *lb, const SCIP_Real *ub, char **colnames, int nrows, const SCIP_Real *lhs, const SCIP_Real *rhs, char **rownames, int nnonz, const int *beg, const int *ind, const SCIP_Real *val)
SCIP_RETCODE	SCIPlpiAddCols (SCIP_LPI *lpi, int ncols, const SCIP_Real *obj, const SCIP_Real *lb, const SCIP_Real *ub, char **colnames, int nnonz, const int *beg, const int *ind, const SCIP_Real *val)
SCIP_RETCODE	SCIPlpiDelCols (SCIP_LPI *lpi, int firstcol, int lastcol)
SCIP_RETCODE	SCIPlpiDelColset (SCIP_LPI *lpi, int *dstat)
SCIP_RETCODE	SCIPlpiAddRows (SCIP_LPI *lpi, int nrows, const SCIP_Real *lhs, const SCIP_Real *rhs, char **rownames, int nnonz, const int *beg, const int *ind, const SCIP_Real *val)
SCIP_RETCODE	SCIPlpiDelRows (SCIP_LPI *lpi, int firstrow, int lastrow)
SCIP_RETCODE	SCIPlpiDelRowset (SCIP_LPI *lpi, int *dstat)
SCIP_RETCODE	SCIPlpiClear (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiChgBounds (SCIP_LPI *lpi, int ncols, const int *ind, const SCIP_Real *lb, const SCIP_Real *ub)
SCIP_RETCODE	SCIPlpiChgSides (SCIP_LPI *lpi, int nrows, const int *ind, const SCIP_Real *lhs, const SCIP_Real *rhs)
SCIP_RETCODE	SCIPlpiChgCoef (SCIP_LPI *lpi, int row, int col, SCIP_Real newval)
SCIP_RETCODE	SCIPlpiChgObjsen (SCIP_LPI *lpi, SCIP_OBJSEN objsen)
SCIP_RETCODE	SCIPlpiChgObj (SCIP_LPI *lpi, int ncols, int *ind, SCIP_Real *obj)
SCIP_RETCODE	SCIPlpiScaleRow (SCIP_LPI *lpi, int row, SCIP_Real scaleval)
SCIP_RETCODE	SCIPlpiScaleCol (SCIP_LPI *lpi, int col, SCIP_Real scaleval)
Data Accessing Methods
SCIP_RETCODE	SCIPlpiGetNRows (SCIP_LPI *lpi, int *nrows)
SCIP_RETCODE	SCIPlpiGetNCols (SCIP_LPI *lpi, int *ncols)
SCIP_RETCODE	SCIPlpiGetNNonz (SCIP_LPI *lpi, int *nnonz)
SCIP_RETCODE	SCIPlpiGetCols (SCIP_LPI *lpi, int firstcol, int lastcol, SCIP_Real *lb, SCIP_Real *ub, int *nnonz, int *beg, int *ind, SCIP_Real *val)
SCIP_RETCODE	SCIPlpiGetRows (SCIP_LPI *lpi, int firstrow, int lastrow, SCIP_Real *lhs, SCIP_Real *rhs, int *nnonz, int *beg, int *ind, SCIP_Real *val)
SCIP_RETCODE	SCIPlpiGetColNames (SCIP_LPI *lpi, int firstcol, int lastcol, char **colnames, char *namestorage, int namestoragesize, int *storageleft)
SCIP_RETCODE	SCIPlpiGetRowNames (SCIP_LPI *lpi, int firstrow, int lastrow, char **rownames, char *namestorage, int namestoragesize, int *storageleft)
SCIP_RETCODE	SCIPlpiGetObjsen (SCIP_LPI *lpi, SCIP_OBJSEN *objsen)
SCIP_RETCODE	SCIPlpiGetObj (SCIP_LPI *lpi, int firstcol, int lastcol, SCIP_Real *vals)
SCIP_RETCODE	SCIPlpiGetBounds (SCIP_LPI *lpi, int firstcol, int lastcol, SCIP_Real *lbs, SCIP_Real *ubs)
SCIP_RETCODE	SCIPlpiGetSides (SCIP_LPI *lpi, int firstrow, int lastrow, SCIP_Real *lhss, SCIP_Real *rhss)
SCIP_RETCODE	SCIPlpiGetCoef (SCIP_LPI *lpi, int row, int col, SCIP_Real *val)
Solving Methods
static SCIP_RETCODE	lpiSolve (SCIP_LPI *lpi, const char *method)
SCIP_RETCODE	SCIPlpiSolvePrimal (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiSolveDual (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiSolveBarrier (SCIP_LPI *lpi, SCIP_Bool crossover)
SCIP_RETCODE	SCIPlpiStartStrongbranch (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiEndStrongbranch (SCIP_LPI *lpi)
static SCIP_RETCODE	lpiStrongbranch (SCIP_LPI *lpi, int col, SCIP_Real psol, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
static SCIP_RETCODE	lpiStrongbranches (SCIP_LPI *lpi, int *cols, int ncols, SCIP_Real *psols, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
SCIP_RETCODE	SCIPlpiStrongbranchFrac (SCIP_LPI *lpi, int col, SCIP_Real psol, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
SCIP_RETCODE	SCIPlpiStrongbranchesFrac (SCIP_LPI *lpi, int *cols, int ncols, SCIP_Real *psols, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
SCIP_RETCODE	SCIPlpiStrongbranchInt (SCIP_LPI *lpi, int col, SCIP_Real psol, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
SCIP_RETCODE	SCIPlpiStrongbranchesInt (SCIP_LPI *lpi, int *cols, int ncols, SCIP_Real *psols, int itlim, SCIP_Real *down, SCIP_Real *up, SCIP_Bool *downvalid, SCIP_Bool *upvalid, int *iter)
Solution Information Methods
SCIP_Bool	SCIPlpiWasSolved (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiGetSolFeasibility (SCIP_LPI *lpi, SCIP_Bool *primalfeasible, SCIP_Bool *dualfeasible)
SCIP_Bool	SCIPlpiExistsPrimalRay (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiHasPrimalRay (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsPrimalUnbounded (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsPrimalInfeasible (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsPrimalFeasible (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiExistsDualRay (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiHasDualRay (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsDualUnbounded (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsDualInfeasible (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsDualFeasible (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsOptimal (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsStable (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsObjlimExc (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsIterlimExc (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsTimelimExc (SCIP_LPI *lpi)
int	SCIPlpiGetInternalStatus (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiIgnoreInstability (SCIP_LPI *lpi, SCIP_Bool *success)
SCIP_RETCODE	SCIPlpiGetObjval (SCIP_LPI *lpi, SCIP_Real *objval)
SCIP_RETCODE	SCIPlpiGetSol (SCIP_LPI *lpi, SCIP_Real *objval, SCIP_Real *primsol, SCIP_Real *dualsol, SCIP_Real *activity, SCIP_Real *redcost)
SCIP_RETCODE	SCIPlpiGetPrimalRay (SCIP_LPI *lpi, SCIP_Real *ray)
SCIP_RETCODE	SCIPlpiGetDualfarkas (SCIP_LPI *lpi, SCIP_Real *dualfarkas)
SCIP_RETCODE	SCIPlpiGetIterations (SCIP_LPI *lpi, int *iterations)
SCIP_RETCODE	SCIPlpiGetRealSolQuality (SCIP_LPI *lpi, SCIP_LPSOLQUALITY qualityindicator, SCIP_Real *quality)
LP Basis Methods
SCIP_RETCODE	SCIPlpiGetBase (SCIP_LPI *lpi, int *cstat, int *rstat)
SCIP_RETCODE	SCIPlpiSetBase (SCIP_LPI *lpi, int *cstat, int *rstat)
SCIP_RETCODE	SCIPlpiGetBasisInd (SCIP_LPI *lpi, int *bind)
SCIP_RETCODE	SCIPlpiGetBInvRow (SCIP_LPI *lpi, int row, SCIP_Real *coef)
SCIP_RETCODE	SCIPlpiGetBInvCol (SCIP_LPI *lpi, int c, SCIP_Real *coef)
SCIP_RETCODE	SCIPlpiGetBInvARow (SCIP_LPI *lpi, int r, const SCIP_Real *binvrow_in, SCIP_Real *val)
SCIP_RETCODE	SCIPlpiGetBInvACol (SCIP_LPI *lpi, int c, SCIP_Real *coef)
LP State Methods
SCIP_RETCODE	SCIPlpiGetState (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPISTATE **lpistate)
SCIP_RETCODE	SCIPlpiSetState (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPISTATE *lpistate)
SCIP_RETCODE	SCIPlpiClearState (SCIP_LPI *lpi)
SCIP_RETCODE	SCIPlpiFreeState (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPISTATE **lpistate)
SCIP_Bool	SCIPlpiHasStateBasis (SCIP_LPI *lpi, SCIP_LPISTATE *lpistate)
SCIP_RETCODE	SCIPlpiReadState (SCIP_LPI *lpi, const char *fname)
SCIP_RETCODE	SCIPlpiWriteState (SCIP_LPI *lpi, const char *fname)
LP Pricing Norms Methods
SCIP_RETCODE	SCIPlpiGetNorms (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPINORMS **lpinorms)
SCIP_RETCODE	SCIPlpiSetNorms (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPINORMS *lpinorms)
SCIP_RETCODE	SCIPlpiFreeNorms (SCIP_LPI *lpi, BMS_BLKMEM *blkmem, SCIP_LPINORMS **lpinorms)
Parameter Methods
SCIP_RETCODE	SCIPlpiGetIntpar (SCIP_LPI *lpi, SCIP_LPPARAM type, int *ival)
SCIP_RETCODE	SCIPlpiSetIntpar (SCIP_LPI *lpi, SCIP_LPPARAM type, int ival)
SCIP_RETCODE	SCIPlpiGetRealpar (SCIP_LPI *lpi, SCIP_LPPARAM type, SCIP_Real *dval)
SCIP_RETCODE	SCIPlpiSetRealpar (SCIP_LPI *lpi, SCIP_LPPARAM type, SCIP_Real dval)
Numerical Methods
SCIP_Real	SCIPlpiInfinity (SCIP_LPI *lpi)
SCIP_Bool	SCIPlpiIsInfinity (SCIP_LPI *lpi, SCIP_Real val)
File Interface Methods
SCIP_RETCODE	SCIPlpiReadLP (SCIP_LPI *lpi, const char *fname)
SCIP_RETCODE	SCIPlpiWriteLP (SCIP_LPI *lpi, const char *fname)

Variables
static int	numlp = 0
static char	xprsname [100]

Macro Definition Documentation

#define OLDRAYCODE   1 /* New ray functions available and public since version 21 */

Definition at line 32 of file lpi_xprs.c.

#define XPRS_LPQUICKPRESOLVE   8207

Definition at line 42 of file lpi_xprs.c.

Referenced by lpiSolve().

#define XPRS_LP_OPTIMAL_SCALEDINFEAS   16

Definition at line 47 of file lpi_xprs.c.

Referenced by lpiSolve(), SCIPlpiGetSolFeasibility(), SCIPlpiIsDualFeasible(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalFeasible(), and SCIPlpiIsStable().

#define CHECK_ZEROE	(		p,
			x
	)

Value:

{  int restat = (x);  \
      if( restat != 0 ) {                       \
         char errmsg[512];                      \
         const char *msg;                       \
         xprs_error((p), restat, &msg, errmsg); \
         SCIPerrorMessage(msg, restat, errmsg); \
         return SCIP_LPERROR;                   \
      }                                         \
   }

Definition at line 72 of file lpi_xprs.c.

Referenced by SCIPlpiCreate().

#define CHECK_ZEROW	(		p,
			messagehdlr,
			x
	)

Value:

{  int restat = (x);      \
      if( restat != 0 ) {                               \
         char errmsg[512];                              \
         const char *msg;                               \
         xprs_error((p), restat, &msg, errmsg);         \
         SCIPmessagePrintWarning((messagehdlr), msg, restat, errmsg);   \
      }                                                 \
   }

Definition at line 82 of file lpi_xprs.c.

#define CHECK_ZEROLPIE

(

x

)

CHECK_ZEROE(lpi->xprslp, x)

Definition at line 91 of file lpi_xprs.c.

#define CHECK_ZEROLPIW

(

x

)

CHECK_ZEROW(lpi->xprslp, lpi->messagehdlr, x)

Definition at line 92 of file lpi_xprs.c.

Referenced by SCIPlpiAddCols(), SCIPlpiAddRows(), and SCIPlpiLoadColLP().

#define CHECK_ZEROPLPIE

(

x

)

CHECK_ZEROE((*lpi)->xprslp, x)

Definition at line 93 of file lpi_xprs.c.

Referenced by SCIPlpiCreate(), and SCIPlpiFree().

#define CHECK_ZERO   CHECK_ZEROLPIE

Definition at line 94 of file lpi_xprs.c.

Referenced by getBase(), lpiSolve(), lpiStrongbranch(), lpiStrongbranches(), SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObj(), SCIPlpiChgSides(), SCIPlpiClear(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiGetBase(), SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetBInvRow(), SCIPlpiGetBounds(), SCIPlpiGetCoef(), SCIPlpiGetCols(), SCIPlpiGetDualfarkas(), SCIPlpiGetIntpar(), SCIPlpiGetNCols(), SCIPlpiGetNNonz(), SCIPlpiGetNRows(), SCIPlpiGetObj(), SCIPlpiGetObjval(), SCIPlpiGetPrimalRay(), SCIPlpiGetRealpar(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), SCIPlpiGetState(), SCIPlpiHasDualRay(), SCIPlpiHasPrimalRay(), SCIPlpiIsIterlimExc(), SCIPlpiIsStable(), SCIPlpiIsTimelimExc(), SCIPlpiLoadColLP(), SCIPlpiReadLP(), SCIPlpiReadState(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), SCIPlpiSetBase(), SCIPlpiSetIntpar(), SCIPlpiSetRealpar(), SCIPlpiSetState(), SCIPlpiSolveBarrier(), SCIPlpiWriteLP(), SCIPlpiWriteState(), and setBase().

#define COLS_PER_PACKET   SCIP_DUALPACKETSIZE

Definition at line 98 of file lpi_xprs.c.

Referenced by colpacketNum().

#define ROWS_PER_PACKET   SCIP_DUALPACKETSIZE

Definition at line 100 of file lpi_xprs.c.

Referenced by rowpacketNum().

Typedef Documentation

typedef SCIP_DUALPACKET COLPACKET

Definition at line 97 of file lpi_xprs.c.

typedef SCIP_DUALPACKET ROWPACKET

Definition at line 99 of file lpi_xprs.c.

Function Documentation

int XPRS_CC XPRSpostsolve

(

XPRSprob

prob

)

Referenced by lpiSolve().

static void xprs_error ( XPRSprob  prob, int  restat, const char **  msg, char *  errmsg  )

static

output Xpress error

Parameters

prob	Xpress problem instance
restat	return status
msg	error message on output
errmsg	string to store last Xpress error

Definition at line 56 of file lpi_xprs.c.

static SCIP_RETCODE ensureBoundchgMem ( SCIP_LPI *  lpi, int  num  )

static

resizes larray and uarray to have at least num entries

Parameters

lpi	LP interface structure
num	minimal number of entries in array

Definition at line 152 of file lpi_xprs.c.

References BMSreallocMemoryArray, SCIP_LPi::boundchgsize, SCIP_LPi::larray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIP_LPi::uarray.

Referenced by SCIPlpiChgBounds().

static SCIP_RETCODE ensureSidechgMem ( SCIP_LPI *  lpi, int  num  )

static

resizes senarray and rngarray to have at least num entries

Parameters

lpi	LP interface structure
num	minimal number of entries in array

Definition at line 181 of file lpi_xprs.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_ALLOC, SCIP_OKAY, SCIP_LPi::senarray, and SCIP_LPi::sidechgsize.

Referenced by SCIPlpiAddRows(), SCIPlpiChgSides(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), and SCIPlpiLoadColLP().

static SCIP_RETCODE ensureValMem ( SCIP_LPI *  lpi, int  num  )

static

resizes valarray and indarray to have at least num entries

Parameters

lpi	LP interface structure
num	minimal number of entries in array

Definition at line 205 of file lpi_xprs.c.

References BMSreallocMemoryArray, SCIP_LPi::indarray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_LPi::valarray, and SCIP_LPi::valsize.

Referenced by SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiScaleCol(), and SCIPlpiScaleRow().

static SCIP_RETCODE ensureCstatMem ( SCIP_LPI *  lpi, int  num  )

static

resizes cstat array to have at least num entries

Parameters

lpi	LP interface structure
num	minimal number of entries in array

Definition at line 228 of file lpi_xprs.c.

References BMSreallocMemoryArray, SCIP_LPi::cstat, SCIP_LPi::cstatsize, MAX, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by getBase(), and SCIPlpiSetState().

static SCIP_RETCODE ensureRstatMem ( SCIP_LPI *  lpi, int  num  )

static

resizes rstat array to have at least num entries

Parameters

lpi	LP interface structure
num	minimal number of entries in array

Definition at line 250 of file lpi_xprs.c.

References BMSreallocMemoryArray, MAX, NULL, SCIP_LPi::rstat, SCIP_LPi::rstatsize, SCIP_ALLOC, and SCIP_OKAY.

Referenced by getBase(), and SCIPlpiSetState().

static SCIP_RETCODE getBase ( SCIP_LPI *  lpi )

static

stores current basis in internal arrays of LPI data structure

Parameters

lpi	LP interface structure

Definition at line 272 of file lpi_xprs.c.

References CHECK_ZERO, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), NULL, SCIP_LPi::rstat, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpiStrongbranch(), lpiStrongbranches(), SCIPlpiGetPrimalRay(), and SCIPlpiGetState().

static SCIP_RETCODE setBase ( SCIP_LPI *  lpi )

static

loads basis stored in internal arrays of LPI data structure into Xpress

Parameters

lpi	LP interface structure

Definition at line 299 of file lpi_xprs.c.

References CHECK_ZERO, SCIP_LPi::cstat, NULL, SCIP_LPi::rstat, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpiStrongbranch(), lpiStrongbranches(), and SCIPlpiSetState().

static int colpacketNum ( int  ncols )

static

returns the number of packets needed to store column packet information

Parameters

ncols

number of columns to store

Definition at line 322 of file lpi_xprs.c.

References COLS_PER_PACKET.

Referenced by lpistateCreate(), and lpistateFree().

static int rowpacketNum ( int  nrows )

static

returns the number of packets needed to store row packet information

Parameters

nrows

number of rows to store

Definition at line 331 of file lpi_xprs.c.

References ROWS_PER_PACKET.

Referenced by lpistateCreate(), and lpistateFree().

static void lpistatePack ( SCIP_LPISTATE *  lpistate, const int *  cstat, const int *  rstat  )

static

store row and column basis status in a packed LPi state object

Parameters

lpistate	pointer to LPi state data
cstat	basis status of columns in unpacked format
rstat	basis status of rows in unpacked format

Definition at line 340 of file lpi_xprs.c.

References SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, SCIP_LPiState::packcstat, SCIP_LPiState::packrstat, and SCIPencodeDualBit().

Referenced by SCIPlpiGetState().

static void lpistateUnpack ( const SCIP_LPISTATE *  lpistate, int *  cstat, int *  rstat  )

static

unpacks row and column basis status from a packed LPi state object

Parameters

lpistate	pointer to LPi state data
cstat	buffer for storing basis status of columns in unpacked format
rstat	buffer for storing basis status of rows in unpacked format

Definition at line 356 of file lpi_xprs.c.

References SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, SCIP_LPiState::packcstat, SCIP_LPiState::packrstat, and SCIPdecodeDualBit().

Referenced by SCIPlpiSetState().

static SCIP_RETCODE lpistateCreate ( SCIP_LPISTATE **  lpistate, BMS_BLKMEM *  blkmem, int  ncols, int  nrows  )

static

creates LPi state information object

Parameters

lpistate	pointer to LPi state
blkmem	block memory
ncols	number of columns to store
nrows	number of rows to store

Definition at line 372 of file lpi_xprs.c.

References BMSallocBlockMemory, BMSallocBlockMemoryArray, colpacketNum(), NULL, rowpacketNum(), SCIP_ALLOC, and SCIP_OKAY.

Referenced by SCIPlpiGetState().

static void lpistateFree ( SCIP_LPISTATE **  lpistate, BMS_BLKMEM *  blkmem  )

static

frees LPi state information

Parameters

lpistate	pointer to LPi state information (like basis information)
blkmem	block memory

Definition at line 393 of file lpi_xprs.c.

References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, colpacketNum(), NULL, and rowpacketNum().

Referenced by SCIPlpiFreeState().

static void invalidateSolution ( SCIP_LPI *  lpi )

static

marks the current LP to be unsolved

Definition at line 415 of file lpi_xprs.c.

References NULL, and SCIP_LPi::solstat.

Referenced by lpiSolve(), SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObjsen(), SCIPlpiChgSides(), SCIPlpiClear(), SCIPlpiCreate(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiLoadColLP(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), and SCIPlpiSetBase().

static int xprsObjsen ( SCIP_OBJSEN  objsen )

static

converts SCIP's objective sense into Xpress' objective sense

Definition at line 423 of file lpi_xprs.c.

References SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIPABORT, and SCIPerrorMessage.

Referenced by SCIPlpiChgObjsen().

static void convertSides ( SCIP_LPI *  lpi, int  nrows, const SCIP_Real *  lhs, const SCIP_Real *  rhs  )

static

converts SCIP's lhs/rhs pairs into Xpress' sen/rhs/rng

Parameters

lpi	LP interface structure
nrows	number of rows
lhs	left hand side vector
rhs	right hand side vector

Definition at line 440 of file lpi_xprs.c.

References NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, and SCIP_LPi::senarray.

Referenced by SCIPlpiAddRows(), SCIPlpiChgSides(), and SCIPlpiLoadColLP().

static void reconvertBothSides ( SCIP_LPI *  lpi, int  nrows, SCIP_Real *  lhs, SCIP_Real *  rhs  )

static

converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs

Parameters

lpi	LP interface structure
nrows	number of rows
lhs	buffer to store the left hand side vector
rhs	buffer to store the right hand side vector

Definition at line 492 of file lpi_xprs.c.

References NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.

Referenced by reconvertSides().

static void reconvertLhs ( SCIP_LPI *  lpi, int  nrows, SCIP_Real *  lhs  )

static

converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs, only storing the left hand side

Parameters

lpi	LP interface structure
nrows	number of rows
lhs	buffer to store the left hand side vector

Definition at line 541 of file lpi_xprs.c.

References NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.

Referenced by reconvertSides().

static void reconvertRhs ( SCIP_LPI *  lpi, int  nrows, SCIP_Real *  rhs  )

static

converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs, only storing the right hand side

Parameters

lpi	LP interface structure
nrows	number of rows
rhs	buffer to store the right hand side vector

Definition at line 586 of file lpi_xprs.c.

References NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.

Referenced by reconvertSides().

static void reconvertSides ( SCIP_LPI *  lpi, int  nrows, SCIP_Real *  lhs, SCIP_Real *  rhs  )

static

converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs

Parameters

lpi	LP interface structure
nrows	number of rows
lhs	buffer to store the left hand side vector, or NULL
rhs	buffer to store the right hand side vector, or NULL

Definition at line 631 of file lpi_xprs.c.

References NULL, reconvertBothSides(), reconvertLhs(), and reconvertRhs().

Referenced by SCIPlpiGetRows(), and SCIPlpiGetSides().

const char* SCIPlpiGetSolverName

(

void

)

gets name and version of LP solver

Definition at line 664 of file lpi_xprs.c.

References xprsname.

Referenced by lpFlushChgCols(), lpFlushChgRows(), SCIPcreate(), SCIPlpCreate(), SCIPlpMarkFlushed(), and SCIPprintVersion().

const char* SCIPlpiGetSolverDesc

(

void

)

gets description of LP solver (developer, webpage, ...)

Definition at line 674 of file lpi_xprs.c.

Referenced by SCIPcreate().

void* SCIPlpiGetSolverPointer

(

SCIP_LPI *

lpi

)

gets pointer for LP solver - use only with great care

Here we return the pointer to the LP environment.

Parameters

lpi	pointer to an LP interface structure

Definition at line 685 of file lpi_xprs.c.

References SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiCreate	(	SCIP_LPI **	lpi,
		SCIP_MESSAGEHDLR *	messagehdlr,
		const char *	name,
		SCIP_OBJSEN	objsen
	)

creates an LP problem object

Parameters

lpi	pointer to an LP interface structure
messagehdlr	message handler to use for printing messages, or NULL
name	problem name
objsen	objective sense

Definition at line 704 of file lpi_xprs.c.

References BMSallocMemory, CHECK_ZEROE, CHECK_ZEROPLPIE, invalidateSolution(), NULL, numlp, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgObjsen(), and TRUE.

Referenced by addConcaveEstimatorMultivariate(), initAlternativeLP(), SCIPlpComputeRelIntPoint(), and SCIPlpCreate().

SCIP_RETCODE SCIPlpiFree

(

SCIP_LPI **

lpi

)

deletes an LP problem object

Parameters

lpi	pointer to an LP interface structure

Definition at line 784 of file lpi_xprs.c.

References BMSfreeMemory, BMSfreeMemoryArrayNull, CHECK_ZEROPLPIE, NULL, numlp, SCIP_OKAY, and SCIPdebugMessage.

Referenced by addConcaveEstimatorMultivariate(), SCIP_DECL_CONSEXITSOL(), SCIPlpComputeRelIntPoint(), and SCIPlpFree().

SCIP_RETCODE SCIPlpiLoadColLP	(	SCIP_LPI *	lpi,
		SCIP_OBJSEN	objsen,
		int	ncols,
		const SCIP_Real *	obj,
		const SCIP_Real *	lb,
		const SCIP_Real *	ub,
		char **	colnames,
		int	nrows,
		const SCIP_Real *	lhs,
		const SCIP_Real *	rhs,
		char **	rownames,
		int	nnonz,
		const int *	beg,
		const int *	ind,
		const SCIP_Real *	val
	)

copies LP data with column matrix into LP solver

Parameters

lpi	LP interface structure
objsen	objective sense
ncols	number of columns
obj	objective function values of columns
lb	lower bounds of columns
ub	upper bounds of columns
colnames	column names, or NULL
nrows	number of rows
lhs	left hand sides of rows
rhs	right hand sides of rows
rownames	row names, or NULL
nnonz	number of nonzero elements in the constraint matrix
beg	start index of each column in ind- and val-array
ind	row indices of constraint matrix entries
val	values of constraint matrix entries

Definition at line 829 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, CHECK_ZEROLPIW, convertSides(), ensureSidechgMem(), invalidateSolution(), SCIP_LPi::name, NULL, SCIP_LPi::objsense, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiAddCols	(	SCIP_LPI *	lpi,
		int	ncols,
		const SCIP_Real *	obj,
		const SCIP_Real *	lb,
		const SCIP_Real *	ub,
		char **	colnames,
		int	nnonz,
		const int *	beg,
		const int *	ind,
		const SCIP_Real *	val
	)

adds columns to the LP

Parameters

lpi	LP interface structure
ncols	number of columns to be added
obj	objective function values of new columns
lb	lower bounds of new columns
ub	upper bounds of new columns
colnames	column names, or NULL
nnonz	number of nonzero elements to be added to the constraint matrix
beg	start index of each column in ind- and val-array, or NULL if nnonz == 0
ind	row indices of constraint matrix entries, or NULL if nnonz == 0
val	values of constraint matrix entries, or NULL if nnonz == 0

Definition at line 958 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, CHECK_ZEROLPIW, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by addAltLPConstraint(), addAltLPRow(), addConcaveEstimatorMultivariate(), lpFlushAddCols(), SCIPlpComputeRelIntPoint(), and SCIPlpiLoadColLP().

SCIP_RETCODE SCIPlpiDelCols	(	SCIP_LPI *	lpi,
		int	firstcol,
		int	lastcol
	)

deletes all columns in the given range from LP

Parameters

lpi	LP interface structure
firstcol	first column to be deleted
lastcol	last column to be deleted

Definition at line 1033 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpFlushDelCols(), and SCIPlpiClear().

SCIP_RETCODE SCIPlpiDelColset	(	SCIP_LPI *	lpi,
		int *	dstat
	)

deletes columns from SCIP_LP; the new position of a column must not be greater that its old position

Parameters

lpi	LP interface structure
dstat	deletion status of columns input: 1 if column should be deleted, 0 if not output: new position of column, -1 if column was deleted

Definition at line 1062 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpDelColset().

SCIP_RETCODE SCIPlpiAddRows	(	SCIP_LPI *	lpi,
		int	nrows,
		const SCIP_Real *	lhs,
		const SCIP_Real *	rhs,
		char **	rownames,
		int	nnonz,
		const int *	beg,
		const int *	ind,
		const SCIP_Real *	val
	)

adds rows to the LP

Parameters

lpi	LP interface structure
nrows	number of rows to be added
lhs	left hand sides of new rows
rhs	right hand sides of new rows
rownames	row names, or NULL
nnonz	number of nonzero elements to be added to the constraint matrix
beg	start index of each row in ind- and val-array, or NULL if nnonz == 0
ind	column indices of constraint matrix entries, or NULL if nnonz == 0
val	values of constraint matrix entries, or NULL if nnonz == 0

Definition at line 1111 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, CHECK_ZEROLPIW, convertSides(), ensureSidechgMem(), invalidateSolution(), NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.

Referenced by addAltLPConstraint(), addAltLPRow(), addConcaveEstimatorMultivariate(), initAlternativeLP(), lpFlushAddRows(), and SCIPlpComputeRelIntPoint().

SCIP_RETCODE SCIPlpiDelRows	(	SCIP_LPI *	lpi,
		int	firstrow,
		int	lastrow
	)

deletes all rows in the given range from LP

Parameters

lpi	LP interface structure
firstrow	first row to be deleted
lastrow	last row to be deleted

Definition at line 1189 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpFlushDelRows(), and SCIPlpiClear().

SCIP_RETCODE SCIPlpiDelRowset	(	SCIP_LPI *	lpi,
		int *	dstat
	)

deletes rows from SCIP_LP; the new position of a row must not be greater that its old position

Parameters

lpi	LP interface structure
dstat	deletion status of rows input: 1 if row should be deleted, 0 if not output: new position of row, -1 if row was deleted

Definition at line 1218 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpDelRowset().

SCIP_RETCODE SCIPlpiClear

(

SCIP_LPI *

lpi

)

clears the whole LP

Parameters

lpi	LP interface structure

Definition at line 1266 of file lpi_xprs.c.

References CHECK_ZERO, invalidateSolution(), NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPlpiDelCols(), SCIPlpiDelRows(), and SCIP_LPi::xprslp.

Referenced by SCIPlpiLoadColLP().

SCIP_RETCODE SCIPlpiChgBounds	(	SCIP_LPI *	lpi,
		int	ncols,
		const int *	ind,
		const SCIP_Real *	lb,
		const SCIP_Real *	ub
	)

changes lower and upper bounds of columns

Parameters

lpi	LP interface structure
ncols	number of columns to change bounds for
ind	column indices
lb	values for the new lower bounds
ub	values for the new upper bounds

Definition at line 1296 of file lpi_xprs.c.

References CHECK_ZERO, ensureBoundchgMem(), invalidateSolution(), SCIP_LPi::larray, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPdebugPrintf, SCIP_LPi::uarray, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), fixAltLPVariable(), fixAltLPVariables(), lpFlushChgCols(), lpLexDualSimplex(), SCIPconflictAnalyzeStrongbranch(), SCIPlpiScaleCol(), unfixAltLPVariable(), and unfixAltLPVariables().

SCIP_RETCODE SCIPlpiChgSides	(	SCIP_LPI *	lpi,
		int	nrows,
		const int *	ind,
		const SCIP_Real *	lhs,
		const SCIP_Real *	rhs
	)

changes left and right hand sides of rows

Parameters

lpi	LP interface structure
nrows	number of rows to change sides for
ind	row indices
lhs	new values for left hand sides
rhs	new values for right hand sides

Definition at line 1327 of file lpi_xprs.c.

References CHECK_ZERO, convertSides(), ensureSidechgMem(), invalidateSolution(), NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), lpFlushChgRows(), lpLexDualSimplex(), scaleFirstRow(), and SCIPlpiScaleRow().

SCIP_RETCODE SCIPlpiChgCoef	(	SCIP_LPI *	lpi,
		int	row,
		int	col,
		SCIP_Real	newval
	)

changes a single coefficient

Parameters

lpi	LP interface structure
row	row number of coefficient to change
col	column number of coefficient to change
newval	new value of coefficient

Definition at line 1356 of file lpi_xprs.c.

References CHECK_ZERO, invalidateSolution(), NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPlpiScaleCol(), SCIPlpiScaleRow(), updateFirstRow(), and updateFirstRowGlobal().

SCIP_RETCODE SCIPlpiChgObjsen	(	SCIP_LPI *	lpi,
		SCIP_OBJSEN	objsen
	)

changes the objective sense

Parameters

lpi	LP interface structure
objsen	new objective sense

Definition at line 1376 of file lpi_xprs.c.

References invalidateSolution(), NULL, SCIP_LPi::objsense, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::xprslp, and xprsObjsen().

Referenced by SCIPlpiCreate().

SCIP_RETCODE SCIPlpiChgObj	(	SCIP_LPI *	lpi,
		int	ncols,
		int *	ind,
		SCIP_Real *	obj
	)

changes objective values of columns in the LP

Parameters

lpi	LP interface structure
ncols	number of columns to change objective value for
ind	column indices to change objective value for
obj	new objective values for columns

Definition at line 1394 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpFlushChgCols(), lpLexDualSimplex(), SCIPlpiScaleCol(), setAltLPObj(), and setAltLPObjZero().

SCIP_RETCODE SCIPlpiScaleRow	(	SCIP_LPI *	lpi,
		int	row,
		SCIP_Real	scaleval
	)

multiplies a row with a non-zero scalar; for negative scalars, the row's sense is switched accordingly

Parameters

lpi	LP interface structure
row	row number to scale
scaleval	scaling multiplier

Definition at line 1412 of file lpi_xprs.c.

References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgCoef(), SCIPlpiChgSides(), SCIPlpiGetRows(), SCIP_LPi::valarray, and SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiScaleCol	(	SCIP_LPI *	lpi,
		int	col,
		SCIP_Real	scaleval
	)

multiplies a column with a non-zero scalar; the objective value is multiplied with the scalar, and the bounds are divided by the scalar; for negative scalars, the column's bounds are switched

Parameters

lpi	LP interface structure
col	column number to scale
scaleval	scaling multiplier

Definition at line 1469 of file lpi_xprs.c.

References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObj(), SCIPlpiGetCols(), SCIPlpiGetObj(), SCIP_LPi::valarray, and SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiGetNRows	(	SCIP_LPI *	lpi,
		int *	nrows
	)

gets the number of rows in the LP

Parameters

lpi	LP interface structure
nrows	pointer to store the number of rows

Definition at line 1544 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by addAltLPConstraint(), addAltLPRow(), and SCIPlpFlush().

SCIP_RETCODE SCIPlpiGetNCols	(	SCIP_LPI *	lpi,
		int *	ncols
	)

gets the number of columns in the LP

Parameters

lpi	LP interface structure
ncols	pointer to store the number of cols

Definition at line 1561 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by addAltLPConstraint(), addAltLPRow(), checkIISlocal(), checkLPBoundsClean(), extendToCover(), scaleFirstRow(), SCIPlpComputeRelIntPoint(), and SCIPlpFlush().

SCIP_RETCODE SCIPlpiGetNNonz	(	SCIP_LPI *	lpi,
		int *	nnonz
	)

gets the number of nonzero elements in the LP constraint matrix

Parameters

lpi	LP interface structure
nnonz	pointer to store the number of nonzeros

Definition at line 1578 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPlpiGetCols(), and SCIPlpiGetRows().

SCIP_RETCODE SCIPlpiGetCols	(	SCIP_LPI *	lpi,
		int	firstcol,
		int	lastcol,
		SCIP_Real *	lb,
		SCIP_Real *	ub,
		int *	nnonz,
		int *	beg,
		int *	ind,
		SCIP_Real *	val
	)

gets columns from LP problem object; the arrays have to be large enough to store all values Either both, lb and ub, have to be NULL, or both have to be non-NULL, either nnonz, beg, ind, and val have to be NULL, or all of them have to be non-NULL.

Parameters

lpi	LP interface structure
firstcol	first column to get from LP
lastcol	last column to get from LP
lb	buffer to store the lower bound vector, or NULL
ub	buffer to store the upper bound vector, or NULL
nnonz	pointer to store the number of nonzero elements returned, or NULL
beg	buffer to store start index of each column in ind- and val-array, or NULL
ind	buffer to store column indices of constraint matrix entries, or NULL
val	buffer to store values of constraint matrix entries, or NULL

Definition at line 1598 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetNNonz(), and SCIP_LPi::xprslp.

Referenced by SCIPlpiGetPrimalRay(), and SCIPlpiScaleCol().

SCIP_RETCODE SCIPlpiGetRows	(	SCIP_LPI *	lpi,
		int	firstrow,
		int	lastrow,
		SCIP_Real *	lhs,
		SCIP_Real *	rhs,
		int *	nnonz,
		int *	beg,
		int *	ind,
		SCIP_Real *	val
	)

gets rows from LP problem object; the arrays have to be large enough to store all values. Either both, lhs and rhs, have to be NULL, or both have to be non-NULL, either nnonz, beg, ind, and val have to be NULL, or all of them have to be non-NULL.

Parameters

lpi	LP interface structure
firstrow	first row to get from LP
lastrow	last row to get from LP
lhs	buffer to store left hand side vector, or NULL
rhs	buffer to store right hand side vector, or NULL
nnonz	pointer to store the number of nonzero elements returned, or NULL
beg	buffer to store start index of each row in ind- and val-array, or NULL
ind	buffer to store row indices of constraint matrix entries, or NULL
val	buffer to store values of constraint matrix entries, or NULL

Definition at line 1663 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, ensureSidechgMem(), NULL, reconvertSides(), SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetNNonz(), SCIP_LPi::senarray, and SCIP_LPi::xprslp.

Referenced by scaleFirstRow(), and SCIPlpiScaleRow().

SCIP_RETCODE SCIPlpiGetColNames	(	SCIP_LPI *	lpi,
		int	firstcol,
		int	lastcol,
		char **	colnames,
		char *	namestorage,
		int	namestoragesize,
		int *	storageleft
	)

gets column names

Parameters

lpi	LP interface structure
firstcol	first column to get name from LP
lastcol	last column to get name from LP
colnames	pointers to column names (of size at least lastcol-firstcol+1)
namestorage	storage for col names
namestoragesize	size of namestorage (if 0, storageleft returns the storage needed)
storageleft	amount of storage left (if < 0 the namestorage was not big enough)

Definition at line 1727 of file lpi_xprs.c.

References SCIP_LPERROR, and SCIPerrorMessage.

SCIP_RETCODE SCIPlpiGetRowNames	(	SCIP_LPI *	lpi,
		int	firstrow,
		int	lastrow,
		char **	rownames,
		char *	namestorage,
		int	namestoragesize,
		int *	storageleft
	)

gets row names

Parameters

lpi	LP interface structure
firstrow	first row to get name from LP
lastrow	last row to get name from LP
rownames	pointers to row names (of size at least lastrow-firstrow+1)
namestorage	storage for row names
namestoragesize	size of namestorage (if 0, -storageleft returns the storage needed)
storageleft	amount of storage left (if < 0 the namestorage was not big enough)

Definition at line 1742 of file lpi_xprs.c.

References SCIP_LPERROR, and SCIPerrorMessage.

SCIP_RETCODE SCIPlpiGetObjsen	(	SCIP_LPI *	lpi,
		SCIP_OBJSEN *	objsen
	)

gets the objective sense of the LP

Parameters

lpi	LP interface structure
objsen	pointer to store objective sense

Definition at line 1757 of file lpi_xprs.c.

References SCIP_LPERROR, and SCIPerrorMessage.

SCIP_RETCODE SCIPlpiGetObj	(	SCIP_LPI *	lpi,
		int	firstcol,
		int	lastcol,
		SCIP_Real *	vals
	)

gets objective coefficients from LP problem object

Parameters

lpi	LP interface structure
firstcol	first column to get objective coefficient for
lastcol	last column to get objective coefficient for
vals	array to store objective coefficients

Definition at line 1767 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpFlushChgCols(), lpLexDualSimplex(), SCIPlpiScaleCol(), and SCIPlpMarkFlushed().

SCIP_RETCODE SCIPlpiGetBounds	(	SCIP_LPI *	lpi,
		int	firstcol,
		int	lastcol,
		SCIP_Real *	lbs,
		SCIP_Real *	ubs
	)

gets current bounds from LP problem object

Parameters

lpi	LP interface structure
firstcol	first column to get bounds for
lastcol	last column to get bounds for
lbs	array to store lower bound values, or NULL
ubs	array to store upper bound values, or NULL

Definition at line 1787 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by checkLPBoundsClean(), lpFlushChgCols(), lpLexDualSimplex(), SCIPlpiGetCols(), and SCIPlpMarkFlushed().

SCIP_RETCODE SCIPlpiGetSides	(	SCIP_LPI *	lpi,
		int	firstrow,
		int	lastrow,
		SCIP_Real *	lhss,
		SCIP_Real *	rhss
	)

gets current row sides from LP problem object

Parameters

lpi	LP interface structure
firstrow	first row to get sides for
lastrow	last row to get sides for
lhss	array to store left hand side values, or NULL
rhss	array to store right hand side values, or NULL

Definition at line 1815 of file lpi_xprs.c.

References CHECK_ZERO, ensureSidechgMem(), NULL, reconvertSides(), SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.

Referenced by lpFlushChgRows(), lpLexDualSimplex(), SCIPlpiGetRows(), SCIPlpMarkFlushed(), and undoBdchgsDualfarkas().

SCIP_RETCODE SCIPlpiGetCoef	(	SCIP_LPI *	lpi,
		int	row,
		int	col,
		SCIP_Real *	val
	)

gets a single coefficient

Parameters

lpi	LP interface structure
row	row number of coefficient
col	column number of coefficient
val	pointer to store the value of the coefficient

Definition at line 1842 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

static SCIP_RETCODE lpiSolve ( SCIP_LPI *  lpi, const char *  method  )

static

solve LP

Parameters

lpi	LP interface structure
method	indicates the method to use ('p' - primal, 'd' - dual, 'b' - barrier)

Definition at line 1893 of file lpi_xprs.c.

References CHECK_ZERO, invalidateSolution(), SCIP_LPi::iterations, NULL, SCIP_LPi::objsense, SCIP_LPi::par_fastlp, SCIP_LPi::par_lobjlim, SCIP_LPi::par_presolve, SCIP_LPi::par_uobjlim, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solisbasic, SCIP_LPi::solstat, TRUE, SCIP_LPi::unbvec, XPRS_LP_OPTIMAL_SCALEDINFEAS, XPRS_LPQUICKPRESOLVE, SCIP_LPi::xprslp, and XPRSpostsolve().

Referenced by SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), and SCIPlpiSolvePrimal().

SCIP_RETCODE SCIPlpiSolvePrimal

(

SCIP_LPI *

lpi

)

calls primal simplex to solve the LP

startFinishOptions - bits 1 - do not delete work areas and factorization at end 2 - use old factorization if same number of rows 4 - skip as much initialization of work areas as possible (work in progress)

4 does not seem to work.

Primal algorithm

Parameters

lpi	LP interface structure

Definition at line 1985 of file lpi_xprs.c.

References lpiSolve(), and SCIP_LPi::solmethod.

Referenced by checkAltLPInfeasible(), handle_singular(), lpLexDualSimplex(), lpPrimalSimplex(), and SCIPlpiHasDualRay().

SCIP_RETCODE SCIPlpiSolveDual

(

SCIP_LPI *

lpi

)

calls dual simplex to solve the LP

startFinishOptions - bits 1 - do not delete work areas and factorization at end 2 - use old factorization if same number of rows 4 - skip as much initialization of work areas as possible (work in progress)

4 does not seem to work.

Dual algorithm

Parameters

lpi	LP interface structure

Definition at line 1994 of file lpi_xprs.c.

References lpiSolve(), and SCIP_LPi::solmethod.

Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), lpDualSimplex(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpLexDualSimplex(), SCIPconflictAnalyzeStrongbranch(), SCIPlpComputeRelIntPoint(), SCIPlpiSolveBarrier(), SCIPlpiStrongbranch(), and SCIPlpiStrongbranchFrac().

SCIP_RETCODE SCIPlpiSolveBarrier	(	SCIP_LPI *	lpi,
		SCIP_Bool	crossover
	)

calls barrier or interior point algorithm to solve the LP with crossover to simplex basis

Parameters

lpi	LP interface structure
crossover	perform crossover

Definition at line 2003 of file lpi_xprs.c.

References CHECK_ZERO, lpiSolve(), NULL, SCIP_LPi::solisbasic, SCIP_LPi::solmethod, and SCIP_LPi::xprslp.

Referenced by lpBarrier(), and SolveWSimplex().

SCIP_RETCODE SCIPlpiStartStrongbranch

(

SCIP_LPI *

lpi

)

start strong branching - call before any strong branching

Parameters

lpi	LP interface structure

Definition at line 2024 of file lpi_xprs.c.

References SCIP_OKAY.

Referenced by SCIPconflictAnalyzeStrongbranch(), and SCIPlpStartStrongbranch().

SCIP_RETCODE SCIPlpiEndStrongbranch

(

SCIP_LPI *

lpi

)

end strong branching - call after any strong branching

Parameters

lpi	LP interface structure

Definition at line 2033 of file lpi_xprs.c.

References SCIP_OKAY.

Referenced by SCIPconflictAnalyzeStrongbranch(), and SCIPlpEndStrongbranch().

static SCIP_RETCODE lpiStrongbranch ( SCIP_LPI *  lpi, int  col, SCIP_Real  psol, int  itlim, SCIP_Real *  down, SCIP_Real *  up, SCIP_Bool *  downvalid, SCIP_Bool *  upvalid, int *  iter  )

static

performs strong branching iterations on one candidate

Parameters

lpi	LP interface structure
col	column to apply strong branching on
psol	current primal solution value of column
itlim	iteration limit for strong branchings
down	stores dual bound after branching column down
up	stores dual bound after branching column up
downvalid	stores whether the returned down value is a valid dual bound; otherwise, it can only be used as an estimate value
upvalid	stores whether the returned up value is a valid dual bound; otherwise, it can only be used as an estimate value
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2043 of file lpi_xprs.c.

References CHECK_ZERO, EPSCEIL, EPSFLOOR, FALSE, getBase(), NULL, SCIP_LPi::objsense, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiGetIterations(), SCIPlpiGetObjval(), SCIPlpiIsIterlimExc(), SCIPlpiIsObjlimExc(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalInfeasible(), SCIPlpiSolveDual(), setBase(), TRUE, and SCIP_LPi::xprslp.

Referenced by SCIPlpiStrongbranchFrac(), and SCIPlpiStrongbranchInt().

static SCIP_RETCODE lpiStrongbranches ( SCIP_LPI *  lpi, int *  cols, int  ncols, SCIP_Real *  psols, int  itlim, SCIP_Real *  down, SCIP_Real *  up, SCIP_Bool *  downvalid, SCIP_Bool *  upvalid, int *  iter  )

static

performs strong branching iterations on given candidates

Parameters

lpi	LP interface structure
cols	columns to apply strong branching on
ncols	number of columns
psols	fractional current primal solution values of columns
itlim	iteration limit for strong branchings
down	stores dual bounds after branching columns down
up	stores dual bounds after branching columns up
downvalid	stores whether the returned down values are valid dual bounds; otherwise, they can only be used as an estimate values
upvalid	stores whether the returned up values are a valid dual bounds; otherwise, they can only be used as an estimate values
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2225 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, EPSCEIL, EPSFLOOR, FALSE, getBase(), NULL, SCIP_LPi::objsense, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiGetIterations(), SCIPlpiGetObjval(), SCIPlpiIsIterlimExc(), SCIPlpiIsObjlimExc(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalInfeasible(), SCIPlpiSolveDual(), setBase(), TRUE, and SCIP_LPi::xprslp.

Referenced by SCIPlpiStrongbranchesFrac(), and SCIPlpiStrongbranchesInt().

SCIP_RETCODE SCIPlpiStrongbranchFrac	(	SCIP_LPI *	lpi,
		int	col,
		SCIP_Real	psol,
		int	itlim,
		SCIP_Real *	down,
		SCIP_Real *	up,
		SCIP_Bool *	downvalid,
		SCIP_Bool *	upvalid,
		int *	iter
	)

performs strong branching iterations on one fractional candidate

Parameters

lpi	LP interface structure
col	column to apply strong branching on
psol	fractional current primal solution value of column
itlim	iteration limit for strong branchings
down	stores dual bound after branching column down
up	stores dual bound after branching column up
downvalid	stores whether the returned down value is a valid dual bound; otherwise, it can only be used as an estimate value
upvalid	stores whether the returned up value is a valid dual bound; otherwise, it can only be used as an estimate value
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2430 of file lpi_xprs.c.

References lpiStrongbranch(), SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPcolGetStrongbranch().

SCIP_RETCODE SCIPlpiStrongbranchesFrac	(	SCIP_LPI *	lpi,
		int *	cols,
		int	ncols,
		SCIP_Real *	psols,
		int	itlim,
		SCIP_Real *	down,
		SCIP_Real *	up,
		SCIP_Bool *	downvalid,
		SCIP_Bool *	upvalid,
		int *	iter
	)

performs strong branching iterations on given fractional candidates

Parameters

lpi	LP interface structure
cols	columns to apply strong branching on
ncols	number of columns
psols	fractional current primal solution values of columns
itlim	iteration limit for strong branchings
down	stores dual bounds after branching columns down
up	stores dual bounds after branching columns up
downvalid	stores whether the returned down values are valid dual bounds; otherwise, they can only be used as an estimate values
upvalid	stores whether the returned up values are a valid dual bounds; otherwise, they can only be used as an estimate values
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2451 of file lpi_xprs.c.

References lpiStrongbranches(), SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPcolGetStrongbranches().

SCIP_RETCODE SCIPlpiStrongbranchInt	(	SCIP_LPI *	lpi,
		int	col,
		SCIP_Real	psol,
		int	itlim,
		SCIP_Real *	down,
		SCIP_Real *	up,
		SCIP_Bool *	downvalid,
		SCIP_Bool *	upvalid,
		int *	iter
	)

performs strong branching iterations on one candidate with integral value

Parameters

lpi	LP interface structure
col	column to apply strong branching on
psol	current integral primal solution value of column
itlim	iteration limit for strong branchings
down	stores dual bound after branching column down
up	stores dual bound after branching column up
downvalid	stores whether the returned down value is a valid dual bound; otherwise, it can only be used as an estimate value
upvalid	stores whether the returned up value is a valid dual bound; otherwise, it can only be used as an estimate value
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2473 of file lpi_xprs.c.

References lpiStrongbranch(), SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPcolGetStrongbranch().

SCIP_RETCODE SCIPlpiStrongbranchesInt	(	SCIP_LPI *	lpi,
		int *	cols,
		int	ncols,
		SCIP_Real *	psols,
		int	itlim,
		SCIP_Real *	down,
		SCIP_Real *	up,
		SCIP_Bool *	downvalid,
		SCIP_Bool *	upvalid,
		int *	iter
	)

performs strong branching iterations on given candidates with integral values

Parameters

lpi	LP interface structure
cols	columns to apply strong branching on
ncols	number of columns
psols	current integral primal solution values of columns
itlim	iteration limit for strong branchings
down	stores dual bounds after branching columns down
up	stores dual bounds after branching columns up
downvalid	stores whether the returned down values are valid dual bounds; otherwise, they can only be used as an estimate values
upvalid	stores whether the returned up values are a valid dual bounds; otherwise, they can only be used as an estimate values
iter	stores total number of strong branching iterations, or -1; may be NULL

Definition at line 2494 of file lpi_xprs.c.

References lpiStrongbranches(), SCIP_CALL, and SCIP_OKAY.

Referenced by SCIPcolGetStrongbranches().

SCIP_Bool SCIPlpiWasSolved

(

SCIP_LPI *

lpi

)

returns whether a solve method was called after the last modification of the LP

Parameters

lpi	LP interface structure

Definition at line 2527 of file lpi_xprs.c.

References NULL, and SCIP_LPi::solstat.

Referenced by performStrongbranchWithPropagation(), and SCIPconflictAnalyzeLP().

SCIP_RETCODE SCIPlpiGetSolFeasibility	(	SCIP_LPI *	lpi,
		SCIP_Bool *	primalfeasible,
		SCIP_Bool *	dualfeasible
	)

gets information about primal and dual feasibility of the current LP solution here "true" should mean feasible, "false" should mean unknown

Parameters

lpi	LP interface structure
primalfeasible	stores primal feasibility status
dualfeasible	stores dual feasibility status

Definition at line 2538 of file lpi_xprs.c.

References NULL, SCIP_Bool, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.

Referenced by lpAlgorithm(), SCIPlpiIsPrimalUnbounded(), and SCIPlpiStrongbranch().

SCIP_Bool SCIPlpiExistsPrimalRay

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to have a primal unbounded ray (but not necessary a primal feasible point); this does not necessarily mean, that the solver knows and can return the primal ray

Parameters

lpi	LP interface structure

Definition at line 2560 of file lpi_xprs.c.

References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by checkAltLPInfeasible(), lpSolve(), SCIPlpiIsDualInfeasible(), and SCIPlpiStrongbranch().

SCIP_Bool SCIPlpiHasPrimalRay

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to have a primal unbounded ray (but not necessary a primal feasible point), and the solver knows and can return the primal ray

Parameters

lpi	LP interface structure

Definition at line 2574 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, NULL, SCIP_LPi::solstat, TRUE, SCIP_LPi::unbvec, and SCIP_LPi::xprslp.

Referenced by lpSolve(), SCIPlpGetPrimalRay(), and SCIPlpGetUnboundedSol().

SCIP_Bool SCIPlpiIsPrimalUnbounded

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be primal feasible and unbounded

Parameters

lpi	LP interface structure

Definition at line 2600 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), and checkAltLPInfeasible().

SCIP_Bool SCIPlpiIsPrimalInfeasible

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be primal infeasible

Parameters

lpi	LP interface structure

Definition at line 2619 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by checkAltLPInfeasible(), conflictAnalyzeLP(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpSolve(), SCIPconflictAnalyzeLP(), and SCIPlpiStrongbranchFrac().

SCIP_Bool SCIPlpiIsPrimalFeasible

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be primal feasible

Parameters

lpi	LP interface structure

Definition at line 2633 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), lpSolve(), SCIPlpiGetSolFeasibility(), and SCIPlpiIsOptimal().

SCIP_Bool SCIPlpiExistsDualRay

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to have a dual unbounded ray (but not necessary a dual feasible point); this does not necessarily mean, that the solver knows and can return the dual ray

Parameters

lpi	LP interface structure

Definition at line 2650 of file lpi_xprs.c.

References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by SCIPlpiGetState(), SCIPlpiIsPrimalInfeasible(), and SCIPlpiStrongbranch().

SCIP_Bool SCIPlpiHasDualRay

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to have a dual unbounded ray (but not necessary a dual feasible point), and the solver knows and can return the dual ray

Parameters

lpi	LP interface structure

Definition at line 2664 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, NULL, SCIP_CALL, SCIPlpiSolvePrimal(), SCIP_LPi::solmethod, SCIP_LPi::solstat, TRUE, and SCIP_LPi::xprslp.

Referenced by lpSolve(), SCIPlpSolveAndEval(), and undoBdchgsDualfarkas().

SCIP_Bool SCIPlpiIsDualUnbounded

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be dual unbounded

Parameters

lpi	LP interface structure

Definition at line 2693 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

SCIP_Bool SCIPlpiIsDualInfeasible

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be dual infeasible

Parameters

lpi	LP interface structure

Definition at line 2707 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

SCIP_Bool SCIPlpiIsDualFeasible

(

SCIP_LPI *

lpi

)

returns TRUE iff LP is proven to be dual feasible

Parameters

lpi	LP interface structure

Definition at line 2721 of file lpi_xprs.c.

References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), lpSolve(), performStrongbranchWithPropagation(), SCIPlpiGetSolFeasibility(), and SCIPlpiIsOptimal().

SCIP_Bool SCIPlpiIsOptimal

(

SCIP_LPI *

lpi

)

returns TRUE iff LP was solved to optimality

Parameters

lpi	LP interface structure

Definition at line 2736 of file lpi_xprs.c.

References NULL, SCIP_LPi::solstat, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpLexDualSimplex(), lpSolve(), SCIPlpComputeRelIntPoint(), SCIPlpiIsStable(), and SCIPlpiStrongbranchFrac().

SCIP_Bool SCIPlpiIsStable

(

SCIP_LPI *

lpi

)

returns TRUE iff current LP basis is stable

Parameters

lpi	LP interface structure

Definition at line 2748 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, NULL, SCIPdebugMessage, SCIP_LPi::solstat, TRUE, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.

Referenced by checkAltLPInfeasible(), lpSolveStable(), and SCIPlpiStrongbranch().

SCIP_Bool SCIPlpiIsObjlimExc

(

SCIP_LPI *

lpi

)

returns TRUE iff the objective limit was reached

Parameters

lpi	LP interface structure

Definition at line 2782 of file lpi_xprs.c.

References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpSolve(), SCIPlpiIsOptimal(), SCIPlpiIsStable(), SCIPlpiSolveDual(), SCIPlpiStrongbranchFrac(), and SCIPlpSolveAndEval().

SCIP_Bool SCIPlpiIsIterlimExc

(

SCIP_LPI *

lpi

)

returns TRUE iff the iteration limit was reached

Parameters

lpi	LP interface structure

Definition at line 2794 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, NULL, SCIP_LPi::solstat, TRUE, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpSolve(), lpSolveStable(), SCIPlpComputeRelIntPoint(), and SCIPlpiStrongbranchFrac().

SCIP_Bool SCIPlpiIsTimelimExc

(

SCIP_LPI *

lpi

)

returns TRUE iff the time limit was reached

Parameters

lpi	LP interface structure

Definition at line 2815 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, NULL, SCIP_LPi::solstat, TRUE, and SCIP_LPi::xprslp.

Referenced by lpSolve(), and SCIPlpComputeRelIntPoint().

int SCIPlpiGetInternalStatus

(

SCIP_LPI *

lpi

)

returns the internal solution status of the solver

Parameters

lpi	LP interface structure

Definition at line 2836 of file lpi_xprs.c.

References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by checkAltLPInfeasible(), and lpSolve().

SCIP_RETCODE SCIPlpiIgnoreInstability	(	SCIP_LPI *	lpi,
		SCIP_Bool *	success
	)

tries to reset the internal status of the LP solver in order to ignore an instability of the last solving call

Parameters

lpi	LP interface structure
success	pointer to store, whether the instability could be ignored

Definition at line 2847 of file lpi_xprs.c.

References NULL, SCIP_OKAY, TRUE, and SCIP_LPi::xprslp.

Referenced by lpSolveStable().

SCIP_RETCODE SCIPlpiGetObjval	(	SCIP_LPI *	lpi,
		SCIP_Real *	objval
	)

gets objective value of solution

Parameters

lpi	LP interface structure
objval	stores the objective value

Definition at line 2862 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), lpSolve(), performStrongbranchWithPropagation(), SCIPlpiSolveDual(), SCIPlpiStrongbranchFrac(), SCIPlpSolveAndEval(), and undoBdchgsDualsol().

SCIP_RETCODE SCIPlpiGetSol	(	SCIP_LPI *	lpi,
		SCIP_Real *	objval,
		SCIP_Real *	primsol,
		SCIP_Real *	dualsol,
		SCIP_Real *	activity,
		SCIP_Real *	redcost
	)

gets primal and dual solution vectors

Parameters

lpi	LP interface structure
objval	stores the objective value, may be NULL if not needed
primsol	primal solution vector, may be NULL if not needed
dualsol	dual solution vector, may be NULL if not needed
activity	row activity vector, may be NULL if not needed
redcost	reduced cost vector, may be NULL if not needed

Definition at line 2878 of file lpi_xprs.c.

References CHECK_ZERO, ensureSidechgMem(), NULL, SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), extendToCover(), lpLexDualSimplex(), SCIPlpComputeRelIntPoint(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), and undoBdchgsDualsol().

SCIP_RETCODE SCIPlpiGetPrimalRay	(	SCIP_LPI *	lpi,
		SCIP_Real *	ray
	)

gets primal ray for unbounded LPs

Unbounded ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.

Parameters

lpi	LP interface structure
ray	primal ray

Definition at line 2916 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::cstat, getBase(), NULL, SCIP_LPi::rstat, SCIP_ALLOC, SCIP_CALL, SCIP_LPERROR, SCIP_OKAY, SCIPlpiGetCols(), SCIP_LPi::solmethod, SCIP_LPi::solstat, SCIP_LPi::unbvec, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetPrimalRay(), and SCIPlpGetUnboundedSol().

SCIP_RETCODE SCIPlpiGetDualfarkas	(	SCIP_LPI *	lpi,
		SCIP_Real *	dualfarkas
	)

gets dual Farkas proof for infeasibility

Infeasibility ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.

Parameters

lpi	LP interface structure
dualfarkas	dual Farkas row multipliers

Definition at line 3022 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_LPERROR, SCIP_OKAY, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetDualfarkas(), and undoBdchgsDualfarkas().

SCIP_RETCODE SCIPlpiGetIterations	(	SCIP_LPI *	lpi,
		int *	iterations
	)

gets the number of LP iterations of the last solve call

Parameters

lpi	LP interface structure
iterations	pointer to store the number of iterations of the last solve call

Definition at line 3058 of file lpi_xprs.c.

References SCIP_LPi::iterations, NULL, SCIP_OKAY, SCIP_LPi::solstat, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), lpiStrongbranch(), lpiStrongbranches(), lpiStrongbranchIntegral(), SCIPconflictAnalyzeStrongbranch(), SCIPlpGetIterations(), and SCIPlpiStrongbranchFrac().

SCIP_RETCODE SCIPlpiGetRealSolQuality	(	SCIP_LPI *	lpi,
		SCIP_LPSOLQUALITY	qualityindicator,
		SCIP_Real *	quality
	)

gets information about the quality of an LP solution

Such information is usually only available, if also a (maybe not optimal) solution is available. The LPI should return SCIP_INVALID for quality, if the requested quantity is not available.

Parameters

lpi	LP interface structure
qualityindicator	indicates which quality should be returned
quality	pointer to store quality number

Definition at line 3078 of file lpi_xprs.c.

References NULL, SCIP_INVALID, and SCIP_OKAY.

Referenced by checkAltLPInfeasible(), SCIP_DECL_DISPOUTPUT(), SCIPlpiIsStable(), and SCIPprintLPSolutionQuality().

SCIP_RETCODE SCIPlpiGetBase	(	SCIP_LPI *	lpi,
		int *	cstat,
		int *	rstat
	)

gets current basis status for columns and rows; arrays must be large enough to store the basis status

Parameters

lpi	LP interface structure
cstat	array to store column basis status, or NULL
rstat	array to store row basis status, or NULL

Definition at line 3105 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_BASESTAT_ZERO, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpLexDualSimplex(), SCIPconflictAnalyzeStrongbranch(), SCIPlpGetBase(), SCIPlpGetSol(), and SCIPlpiGetState().

SCIP_RETCODE SCIPlpiSetBase	(	SCIP_LPI *	lpi,
		int *	cstat,
		int *	rstat
	)

sets current basis status for columns and rows

Whats changed since last solve. Is only used when startFinishOptions used in dual or primal. Bit 1 - number of rows/columns has not changed (so work arrays valid) 2 - matrix has not changed 4 - if matrix has changed only by adding rows 8 - if matrix has changed only by adding columns 16 - row lbs not changed 32 - row ubs not changed 64 - column objective not changed 128 - column lbs not changed 256 - column ubs not changed 512 - basis not changed (up to user to set this to 0) top bits may be used internally

Parameters

lpi	LP interface structure
cstat	array with column basis status
rstat	array with row basis status

Definition at line 3146 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, invalidateSolution(), NULL, SCIP_ALLOC, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPconflictAnalyzeStrongbranch(), and SCIPlpiSetState().

SCIP_RETCODE SCIPlpiGetBasisInd	(	SCIP_LPI *	lpi,
		int *	bind
	)

returns the indices of the basic columns and rows; basic column n gives value n, basic row m gives value -1-m

Parameters

lpi	LP interface structure
bind	pointer to store basis indices ready to keep number of rows entries

Definition at line 3185 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_BASESTAT_ZERO, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpiGetBInvVec(), SCIPlpGetBasisInd(), and SCIPlpiGetBInvRow().

SCIP_RETCODE SCIPlpiGetBInvRow	(	SCIP_LPI *	lpi,
		int	row,
		SCIP_Real *	coef
	)

get dense row of inverse basis matrix B^-1

Parameters

lpi	LP interface structure
row	row number
coef	pointer to store the coefficients of the row

Definition at line 3225 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetBInvRow(), and SCIPlpiGetBInvARow().

SCIP_RETCODE SCIPlpiGetBInvCol	(	SCIP_LPI *	lpi,
		int	c,
		SCIP_Real *	coef
	)

get dense column of inverse basis matrix B^-1

Parameters

lpi	LP interface structure
c	column number of B^-1; this is NOT the number of the column in the LP; you have to call SCIPlpiGetBasisInd() to get the array which links the B^-1 column numbers to the row and column numbers of the LP! c must be between 0 and nrows-1, since the basis has the size nrows * nrows
coef	pointer to store the coefficients of the column

Definition at line 3247 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetBInvCol().

SCIP_RETCODE SCIPlpiGetBInvARow	(	SCIP_LPI *	lpi,
		int	r,
		const SCIP_Real *	binvrow_in,
		SCIP_Real *	val
	)

get dense row of inverse basis matrix times constraint matrix B^-1 * A

Parameters

lpi	LP interface structure
r	row number
binvrow_in	row in (A_B)^-1 from prior call to SCIPlpiGetBInvRow(), or NULL
val	vector to return coefficients

Definition at line 3273 of file lpi_xprs.c.

References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIP_LPi::valarray, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetBInvARow().

SCIP_RETCODE SCIPlpiGetBInvACol	(	SCIP_LPI *	lpi,
		int	c,
		SCIP_Real *	coef
	)

get dense column of inverse basis matrix times constraint matrix B^-1 * A

Parameters

lpi	LP interface structure
c	column number
coef	vector to return coefficients

Definition at line 3326 of file lpi_xprs.c.

References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::valarray, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetBInvACol().

SCIP_RETCODE SCIPlpiGetState	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPISTATE **	lpistate
	)

stores LPi state (like basis information) into lpistate object

Parameters

lpi	LP interface structure
blkmem	block memory
lpistate	pointer to LPi state information (like basis information)

Definition at line 3371 of file lpi_xprs.c.

References CHECK_ZERO, SCIP_LPi::cstat, getBase(), lpistateCreate(), lpistatePack(), NULL, SCIP_LPi::rstat, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solisbasic, and SCIP_LPi::xprslp.

Referenced by SCIPlpGetState(), and SCIPlpStartDive().

SCIP_RETCODE SCIPlpiSetState	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPISTATE *	lpistate
	)

loads LPi state (like basis information) into solver; note that the LP might have been extended with additional columns and rows since the state was stored with SCIPlpiGetState()

Parameters

lpi	LP interface structure
blkmem	block memory
lpistate	LPi state information (like basis information)

Definition at line 3416 of file lpi_xprs.c.

References CHECK_ZERO, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), lpistateUnpack(), SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, REALABS, SCIP_LPi::rstat, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_BASESTAT_ZERO, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiIsInfinity(), setBase(), and SCIP_LPi::xprslp.

Referenced by SCIPlpSetState().

SCIP_RETCODE SCIPlpiClearState

(

SCIP_LPI *

lpi

)

clears current LPi state (like basis information) of the solver

Parameters

lpi	LP interface structure

Definition at line 3479 of file lpi_xprs.c.

References SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPmessagePrintWarning().

Referenced by SCIPtreeEndProbing().

SCIP_RETCODE SCIPlpiFreeState	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPISTATE **	lpistate
	)

frees LPi state information

Parameters

lpi	LP interface structure
blkmem	block memory
lpistate	pointer to LPi state information (like basis information)

Definition at line 3492 of file lpi_xprs.c.

References lpistateFree(), NULL, and SCIP_OKAY.

Referenced by SCIPlpFreeState().

SCIP_Bool SCIPlpiHasStateBasis	(	SCIP_LPI *	lpi,
		SCIP_LPISTATE *	lpistate
	)

checks, whether the given LP state contains simplex basis information

Parameters

lpi	LP interface structure
lpistate	LP state information (like basis information)

Definition at line 3510 of file lpi_xprs.c.

References NULL.

Referenced by SCIPlpSetState().

SCIP_RETCODE SCIPlpiReadState	(	SCIP_LPI *	lpi,
		const char *	fname
	)

reads LP state (like basis information from a file

Read a basis from the given filename, returns -1 on file error, 0 if no values, 1 if values

Parameters

lpi	LP interface structure
fname	file name

Definition at line 3520 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiWriteState	(	SCIP_LPI *	lpi,
		const char *	fname
	)

writes LP state (like basis information) to a file

Write the basis in MPS format to the specified file. If writeValues true, writes values of structurals (and adds VALUES to end of NAME card)

parameters:

• filename
• bool writeValues
• int formatType (0 - normal, 1 - extra accuracy, 2 - IEEE hex)

Parameters

lpi	LP interface structure
fname	file name

Definition at line 3536 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by SCIPlpiSolveDual(), and SCIPlpiSolvePrimal().

SCIP_RETCODE SCIPlpiGetNorms	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPINORMS **	lpinorms
	)

stores LPi pricing norms information

Parameters

lpi	LP interface structure
blkmem	block memory
lpinorms	pointer to LPi pricing norms information

Definition at line 3566 of file lpi_xprs.c.

References NULL, and SCIP_OKAY.

Referenced by SCIPlpGetNorms().

SCIP_RETCODE SCIPlpiSetNorms	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPINORMS *	lpinorms
	)

loads LPi pricing norms into solver; note that the LP might have been extended with additional columns and rows since the state was stored with SCIPlpiGetNorms()

Parameters

lpi	LP interface structure
blkmem	block memory
lpinorms	LPi pricing norms information

Definition at line 3582 of file lpi_xprs.c.

References NULL, and SCIP_OKAY.

Referenced by SCIPlpSetNorms().

SCIP_RETCODE SCIPlpiFreeNorms	(	SCIP_LPI *	lpi,
		BMS_BLKMEM *	blkmem,
		SCIP_LPINORMS **	lpinorms
	)

frees pricing norms information

Parameters

lpi	LP interface structure
blkmem	block memory
lpinorms	pointer to LPi pricing norms information

Definition at line 3595 of file lpi_xprs.c.

References NULL, and SCIP_OKAY.

Referenced by SCIPlpFreeNorms().

SCIP_RETCODE SCIPlpiGetIntpar	(	SCIP_LPI *	lpi,
		SCIP_LPPARAM	type,
		int *	ival
	)

gets integer parameter of LP

Parameters

lpi	LP interface structure
type	parameter number
ival	buffer to store the parameter value

Definition at line 3620 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_LPi::par_fastlp, SCIP_LPi::par_presolve, SCIP_LPPAR_FASTMIP, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_SCALING, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by lpCheckIntpar(), and SCIPlpStartDive().

SCIP_RETCODE SCIPlpiSetIntpar	(	SCIP_LPI *	lpi,
		SCIP_LPPARAM	type,
		int	ival
	)

sets integer parameter of LP

Amount of print out: 0 - none 1 - just final 2 - just factorizations 3 - as 2 plus a bit more 4 - verbose above that 8,16,32 etc just for selective SCIPdebug

Parameters

lpi	LP interface structure
type	parameter number
ival	parameter value

Definition at line 3670 of file lpi_xprs.c.

References CHECK_ZERO, FALSE, MIN, NULL, SCIP_LPi::par_fastlp, SCIP_LPi::par_presolve, SCIP_LPPAR_FASTMIP, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_SCALING, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, TRUE, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), extendToCover(), initAlternativeLP(), lpSetIntpar(), SCIP_DECL_CONSCHECK(), SCIPlpComputeRelIntPoint(), SCIPlpiAddRows(), and SCIPlpiCreate().

SCIP_RETCODE SCIPlpiGetRealpar	(	SCIP_LPI *	lpi,
		SCIP_LPPARAM	type,
		SCIP_Real *	dval
	)

gets floating point parameter of LP

Parameters

lpi	LP interface structure
type	parameter number
dval	buffer to store the parameter value

Definition at line 3717 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_LPi::par_lobjlim, SCIP_LPi::par_uobjlim, SCIP_LPPAR_BARRIERCONVTOL, SCIP_LPPAR_DUALFEASTOL, SCIP_LPPAR_FEASTOL, SCIP_LPPAR_LOBJLIM, SCIP_LPPAR_LPTILIM, SCIP_LPPAR_MARKOWITZ, SCIP_LPPAR_UOBJLIM, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by conflictAnalyzeLP(), and lpCheckRealpar().

SCIP_RETCODE SCIPlpiSetRealpar	(	SCIP_LPI *	lpi,
		SCIP_LPPARAM	type,
		SCIP_Real	dval
	)

sets floating point parameter of LP

Parameters

lpi	LP interface structure
type	parameter number
dval	parameter value

Definition at line 3768 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_LPi::par_lobjlim, SCIP_LPi::par_uobjlim, SCIP_LPPAR_BARRIERCONVTOL, SCIP_LPPAR_DUALFEASTOL, SCIP_LPPAR_FEASTOL, SCIP_LPPAR_LOBJLIM, SCIP_LPPAR_LPTILIM, SCIP_LPPAR_MARKOWITZ, SCIP_LPPAR_UOBJLIM, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), lpSetRealpar(), and SCIPlpComputeRelIntPoint().

SCIP_Real SCIPlpiInfinity

(

SCIP_LPI *

lpi

)

returns value treated as infinity in the LP solver

Parameters

lpi	LP interface structure

Definition at line 3825 of file lpi_xprs.c.

References NULL.

Referenced by addAltLPConstraint(), addAltLPRow(), addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), lpFlushAddCols(), lpFlushAddRows(), lpFlushChgCols(), lpFlushChgRows(), lpSetUobjlim(), SCIPlpComputeRelIntPoint(), SCIPlpCreate(), SCIPlpiCreate(), SCIPlpiGetObjval(), SCIPlpMarkFlushed(), SCIPlpSolveAndEval(), solveNodeLP(), unfixAltLPVariable(), unfixAltLPVariables(), and updateLazyBounds().

SCIP_Bool SCIPlpiIsInfinity	(	SCIP_LPI *	lpi,
		SCIP_Real	val
	)

checks if given value is treated as infinity in the LP solver

Parameters

lpi	LP interface structure
val	value to be checked for infinity

Definition at line 3834 of file lpi_xprs.c.

References NULL.

Referenced by checkLPBoundsClean(), performStrongbranchWithPropagation(), and SCIPlpiSetState().

SCIP_RETCODE SCIPlpiReadLP	(	SCIP_LPI *	lpi,
		const char *	fname
	)

reads LP from a file

read file in MPS format parameters: filename bool keepNames bool ignoreErrors

Parameters

lpi	LP interface structure
fname	file name

Definition at line 3856 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

SCIP_RETCODE SCIPlpiWriteLP	(	SCIP_LPI *	lpi,
		const char *	fname
	)

writes LP to a file

write file in MPS format parameters: filename int formatType (0 - normal, 1 - extra accuracy, 2 - IEEE hex) int numberAcross (1 or 2 values should be specified on every data line in the MPS file) double objSense

Parameters

lpi	LP interface structure
fname	file name

Definition at line 3872 of file lpi_xprs.c.

References CHECK_ZERO, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.

Referenced by addAltLPConstraint(), addAltLPRow(), SCIPlpComputeRelIntPoint(), SCIPlpiSolveDual(), SCIPlpiSolvePrimal(), and SCIPlpWrite().

Variable Documentation

int numlp = 0

static

number of open LP objects

Definition at line 143 of file lpi_xprs.c.

Referenced by SCIPlpiCreate(), and SCIPlpiFree().

char xprsname[100]

static

Definition at line 658 of file lpi_xprs.c.

Referenced by SCIPlpiGetSolverName().