|
|
dummy interface for the case no LP solver is needed
- Author
- Stefan Heinz
Definition in file lpi_none.c.
#include <assert.h>
#include "lpi/lpi.h"
#include "scip/pub_message.h"
Go to the source code of this file.
|
| static void | errorMessageAbort (void) |
| |
| static void | errorMessage (void) |
| |
|
| const char * | SCIPlpiGetSolverName (void) |
| |
| const char * | SCIPlpiGetSolverDesc (void) |
| |
| void * | SCIPlpiGetSolverPointer (SCIP_LPI *lpi) |
| |
|
| SCIP_RETCODE | SCIPlpiCreate (SCIP_LPI **lpi, SCIP_MESSAGEHDLR *messagehdlr, const char *name, SCIP_OBJSEN objsen) |
| |
| SCIP_RETCODE | SCIPlpiFree (SCIP_LPI **lpi) |
| |
|
| 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) |
| |
|
| 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) |
| |
|
| 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) |
| |
| 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) |
| |
|
| 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) |
| |
|
| 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 r, SCIP_Real *coef, int *inds, int *ninds) |
| |
| SCIP_RETCODE | SCIPlpiGetBInvCol (SCIP_LPI *lpi, int c, SCIP_Real *coef, int *inds, int *ninds) |
| |
| SCIP_RETCODE | SCIPlpiGetBInvARow (SCIP_LPI *lpi, int r, const SCIP_Real *binvrow, SCIP_Real *coef, int *inds, int *ninds) |
| |
| SCIP_RETCODE | SCIPlpiGetBInvACol (SCIP_LPI *lpi, int c, SCIP_Real *coef, int *inds, int *ninds) |
| |
|
| 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) |
| |
|
| 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) |
| |
|
| 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) |
| |
|
| SCIP_Real | SCIPlpiInfinity (SCIP_LPI *lpi) |
| |
| SCIP_Bool | SCIPlpiIsInfinity (SCIP_LPI *lpi, SCIP_Real val) |
| |
|
| SCIP_RETCODE | SCIPlpiReadLP (SCIP_LPI *lpi, const char *fname) |
| |
| SCIP_RETCODE | SCIPlpiWriteLP (SCIP_LPI *lpi, const char *fname) |
| |
| static void errorMessageAbort |
( |
void |
| ) |
|
|
static |
error handling method
Definition at line 50 of file lpi_none.c.
References SCIPABORT, and SCIPerrorMessage.
Referenced by SCIPlpiExistsDualRay(), SCIPlpiExistsPrimalRay(), SCIPlpiGetInternalStatus(), SCIPlpiHasDualRay(), SCIPlpiHasPrimalRay(), SCIPlpiHasStateBasis(), SCIPlpiIsDualFeasible(), SCIPlpiIsDualInfeasible(), SCIPlpiIsDualUnbounded(), SCIPlpiIsIterlimExc(), SCIPlpiIsObjlimExc(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalFeasible(), SCIPlpiIsPrimalInfeasible(), SCIPlpiIsPrimalUnbounded(), SCIPlpiIsStable(), SCIPlpiIsTimelimExc(), and SCIPlpiWasSolved().
| static void errorMessage |
( |
void |
| ) |
|
|
static |
error handling method
Definition at line 61 of file lpi_none.c.
References SCIPerrorMessage.
Referenced by SCIPlpiFreeNorms(), SCIPlpiGetBase(), SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetBInvRow(), SCIPlpiGetBounds(), SCIPlpiGetCoef(), SCIPlpiGetColNames(), SCIPlpiGetCols(), SCIPlpiGetDualfarkas(), SCIPlpiGetIterations(), SCIPlpiGetNNonz(), SCIPlpiGetNorms(), SCIPlpiGetObj(), SCIPlpiGetObjsen(), SCIPlpiGetObjval(), SCIPlpiGetPrimalRay(), SCIPlpiGetRowNames(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), SCIPlpiGetSolFeasibility(), SCIPlpiGetState(), SCIPlpiIgnoreInstability(), SCIPlpiReadLP(), SCIPlpiReadState(), SCIPlpiSetBase(), SCIPlpiSetNorms(), SCIPlpiSetState(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), SCIPlpiSolvePrimal(), SCIPlpiStrongbranchesFrac(), SCIPlpiStrongbranchesInt(), SCIPlpiStrongbranchFrac(), SCIPlpiStrongbranchInt(), SCIPlpiWriteLP(), and SCIPlpiWriteState().
| const char* SCIPlpiGetSolverName |
( |
void |
| ) |
|
gets name and version of LP solver
Definition at line 82 of file lpi_none.c.
References LPINAME.
| const char* SCIPlpiGetSolverDesc |
( |
void |
| ) |
|
gets description of LP solver (developer, webpage, ...)
Definition at line 90 of file lpi_none.c.
| void* SCIPlpiGetSolverPointer |
( |
SCIP_LPI * |
lpi | ) |
|
gets pointer for LP solver - use only with great care
- Parameters
-
| lpi | pointer to an LP interface structure |
Definition at line 98 of file lpi_none.c.
References NULL.
| 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 162 of file lpi_none.c.
References SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, and SCIP_OKAY.
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 191 of file lpi_none.c.
References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
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 213 of file lpi_none.c.
References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
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 229 of file lpi_none.c.
References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
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 260 of file lpi_none.c.
References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
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 281 of file lpi_none.c.
References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
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 297 of file lpi_none.c.
References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
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 343 of file lpi_none.c.
References SCIP_OKAY.
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 355 of file lpi_none.c.
References SCIP_OKAY.
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 367 of file lpi_none.c.
References SCIP_OKAY.
changes the objective sense
- Parameters
-
| lpi | LP interface structure |
| objsen | new objective sense |
Definition at line 378 of file lpi_none.c.
References SCIP_OKAY.
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 387 of file lpi_none.c.
References SCIP_OKAY.
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 398 of file lpi_none.c.
References SCIP_OKAY.
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 410 of file lpi_none.c.
References SCIP_OKAY.
gets the number of columns in the LP
- Parameters
-
| lpi | LP interface structure |
| ncols | pointer to store the number of cols |
Definition at line 447 of file lpi_none.c.
References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
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 476 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 496 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
| 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 513 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
| 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 528 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 553 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 565 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 578 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 592 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 616 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 625 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 634 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
start strong branching - call before any strong branching
- Parameters
-
| lpi | LP interface structure |
Definition at line 644 of file lpi_none.c.
References NULL, and SCIP_OKAY.
end strong branching - call after any strong branching
- Parameters
-
| lpi | LP interface structure |
Definition at line 653 of file lpi_none.c.
References NULL, and SCIP_OKAY.
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 662 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 685 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 711 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 734 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
returns whether a solve method was called after the last modification of the LP
- Parameters
-
| lpi | LP interface structure |
Definition at line 771 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
gets information about primal and dual feasibility of the current LP solution
- Parameters
-
| lpi | LP interface structure |
| primalfeasible | stores primal feasibility status |
| dualfeasible | stores dual feasibility status |
Definition at line 780 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 795 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
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 806 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
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 844 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
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 855 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
| int SCIPlpiGetInternalStatus |
( |
SCIP_LPI * |
lpi | ) |
|
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 945 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 967 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 981 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 991 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 1002 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 1017 of file lpi_none.c.
References NULL, SCIP_INVALID, and SCIP_OKAY.
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 1044 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 1055 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 1068 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense row of inverse basis matrix B^-1
- Note
- The LP interface defines slack variables to have coefficient +1. This means that if, internally, the LP solver uses a -1 coefficient, then rows associated with slacks variables whose coefficient is -1, should be negated; see also the explanation in lpi.h.
- Parameters
-
| lpi | LP interface structure |
| r | row number |
| coef | pointer to store the coefficients of the row |
| inds | array to store the non-zero indices, or NULL |
| ninds | pointer to store the number of non-zero indices, or NULL (-1: if we do not store sparsity informations) |
Definition at line 1083 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense column of inverse basis matrix B^-1
- Note
- The LP interface defines slack variables to have coefficient +1. This means that if, internally, the LP solver uses a -1 coefficient, then rows associated with slacks variables whose coefficient is -1, should be negated; see also the explanation in lpi.h.
- 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 |
| inds | array to store the non-zero indices, or NULL |
| ninds | pointer to store the number of non-zero indices, or NULL (-1: if we do not store sparsity informations) |
Definition at line 1102 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense row of inverse basis matrix times constraint matrix B^-1 * A
- Note
- The LP interface defines slack variables to have coefficient +1. This means that if, internally, the LP solver uses a -1 coefficient, then rows associated with slacks variables whose coefficient is -1, should be negated; see also the explanation in lpi.h.
- Parameters
-
| lpi | LP interface structure |
| r | row number |
| binvrow | row in (A_B)^-1 from prior call to SCIPlpiGetBInvRow(), or NULL |
| coef | vector to return coefficients |
| inds | array to store the non-zero indices, or NULL |
| ninds | pointer to store the number of non-zero indices, or NULL (-1: if we do not store sparsity informations) |
Definition at line 1125 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense column of inverse basis matrix times constraint matrix B^-1 * A
- Note
- The LP interface defines slack variables to have coefficient +1. This means that if, internally, the LP solver uses a -1 coefficient, then rows associated with slacks variables whose coefficient is -1, should be negated; see also the explanation in lpi.h.
- Parameters
-
| lpi | LP interface structure |
| c | column number |
| coef | vector to return coefficients |
| inds | array to store the non-zero indices, or NULL |
| ninds | pointer to store the number of non-zero indices, or NULL (-1: if we do not store sparsity informations) |
Definition at line 1145 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 1171 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 1186 of file lpi_none.c.
References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
clears current LPi state (like basis information) of the solver
- Parameters
-
| lpi | LP interface structure |
Definition at line 1198 of file lpi_none.c.
References NULL, and SCIP_OKAY.
frees LPi state information
- Parameters
-
| lpi | LP interface structure |
| blkmem | block memory |
| lpistate | pointer to LPi state information (like basis information) |
Definition at line 1207 of file lpi_none.c.
References SCIP_OKAY.
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 1217 of file lpi_none.c.
References errorMessageAbort(), and FALSE.
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 1227 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 1237 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
stores LPi pricing norms information
- Parameters
-
| lpi | LP interface structure |
| blkmem | block memory |
| lpinorms | pointer to LPi pricing norms information |
Definition at line 1261 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 1274 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets integer parameter of LP
- Parameters
-
| lpi | LP interface structure |
| type | parameter number |
| ival | buffer to store the parameter value |
Definition at line 1308 of file lpi_none.c.
References NULL, and SCIP_PARAMETERUNKNOWN.
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 1319 of file lpi_none.c.
References SCIP_PARAMETERUNKNOWN.
gets floating point parameter of LP
- Parameters
-
| lpi | LP interface structure |
| type | parameter number |
| dval | buffer to store the parameter value |
Definition at line 1329 of file lpi_none.c.
References NULL, and SCIP_PARAMETERUNKNOWN.
sets floating point parameter of LP
- Parameters
-
| lpi | LP interface structure |
| type | parameter number |
| dval | parameter value |
Definition at line 1340 of file lpi_none.c.
References SCIP_PARAMETERUNKNOWN.
returns value treated as infinity in the LP solver
- Parameters
-
| lpi | LP interface structure |
Definition at line 1359 of file lpi_none.c.
References LPIINFINITY.
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 1367 of file lpi_none.c.
References FALSE, LPIINFINITY, and TRUE.
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 1390 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
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 1400 of file lpi_none.c.
References errorMessage(), and SCIP_PLUGINNOTFOUND.
|
