SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
LP interface for Xpress-MP.
This interface was revised for Xpress 26. Therefore, we removed all legacy code.
Xpress requires that column and row names are unique. Since column and row names are not needed we ignore all column and row names to avoid the uniqueness issue.
Definition in file lpi_xprs.c.
#include <string.h>#include <assert.h>#include "xprs.h"#include "scip/bitencode.h"#include "lpi/lpi.h"Go to the source code of this file.
Macros | |
| #define | XPRS_LPQUICKPRESOLVE 8207 |
| #define | XPRS_LP_OPTIMAL_SCALEDINFEAS 16 |
| #define | CHECK_ZERO(messagehdlr, x) |
| #define | ABORT_ZERO(messagehdlr, retval, x) |
| #define | COLS_PER_PACKET SCIP_DUALPACKETSIZE |
| #define | ROWS_PER_PACKET SCIP_DUALPACKETSIZE |
Typedefs | |
| typedef SCIP_DUALPACKET | COLPACKET |
| typedef SCIP_DUALPACKET | ROWPACKET |
Miscellaneous Methods | |
| static char | xprsname [100] |
| const char * | SCIPlpiGetSolverName (void) |
| const char * | SCIPlpiGetSolverDesc (void) |
| void * | SCIPlpiGetSolverPointer (SCIP_LPI *lpi) |
| SCIP_RETCODE | SCIPlpiSetIntegralityInformation (SCIP_LPI *lpi, int ncols, int *intInfo) |
| #define XPRS_LPQUICKPRESOLVE 8207 |
Definition at line 40 of file lpi_xprs.c.
Referenced by lpiSolve().
| #define XPRS_LP_OPTIMAL_SCALEDINFEAS 16 |
Definition at line 44 of file lpi_xprs.c.
Referenced by lpiSolve(), SCIPlpiGetSolFeasibility(), SCIPlpiIsDualFeasible(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalFeasible(), and SCIPlpiIsStable().
| #define CHECK_ZERO | ( | messagehdlr, | |
| x | |||
| ) |
Definition at line 46 of file lpi_xprs.c.
Referenced by lpiSolve(), lpiStrongbranch(), lpiStrongbranches(), SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObj(), SCIPlpiChgObjsen(), SCIPlpiChgSides(), SCIPlpiClear(), SCIPlpiCreate(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiFree(), SCIPlpiGetBase(), SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetBInvRow(), SCIPlpiGetBounds(), SCIPlpiGetCoef(), SCIPlpiGetCols(), SCIPlpiGetDualfarkas(), SCIPlpiGetIntpar(), SCIPlpiGetNCols(), SCIPlpiGetNNonz(), SCIPlpiGetNRows(), SCIPlpiGetObj(), SCIPlpiGetObjsen(), SCIPlpiGetObjval(), SCIPlpiGetPrimalRay(), SCIPlpiGetRealpar(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), SCIPlpiGetState(), SCIPlpiLoadColLP(), SCIPlpiReadLP(), SCIPlpiReadState(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), SCIPlpiSetBase(), SCIPlpiSetIntpar(), SCIPlpiSetRealpar(), SCIPlpiSetState(), SCIPlpiSolveBarrier(), SCIPlpiWriteLP(), and SCIPlpiWriteState().
| #define ABORT_ZERO | ( | messagehdlr, | |
| retval, | |||
| x | |||
| ) |
Definition at line 55 of file lpi_xprs.c.
Referenced by SCIPlpiHasDualRay(), SCIPlpiHasPrimalRay(), SCIPlpiIsIterlimExc(), and SCIPlpiIsTimelimExc().
| #define COLS_PER_PACKET SCIP_DUALPACKETSIZE |
Definition at line 66 of file lpi_xprs.c.
Referenced by colpacketNum().
| #define ROWS_PER_PACKET SCIP_DUALPACKETSIZE |
Definition at line 68 of file lpi_xprs.c.
Referenced by rowpacketNum().
| typedef SCIP_DUALPACKET COLPACKET |
Definition at line 65 of file lpi_xprs.c.
| typedef SCIP_DUALPACKET ROWPACKET |
Definition at line 67 of file lpi_xprs.c.
|
static |
check that the column range fits
| lpi | LP interface structure |
| firstcol | first column to be deleted |
| lastcol | last column to be deleted |
Definition at line 128 of file lpi_xprs.c.
References SCIP_LPi::ncols, and SCIP_LPi::xprslp.
Referenced by SCIPlpiDelCols(), and SCIPlpiGetCols().
|
static |
check that the row range fits
| lpi | LP interface structure |
| firstrow | first row to be deleted |
| lastrow | last row to be deleted |
Definition at line 142 of file lpi_xprs.c.
References SCIP_LPi::nrows, and SCIP_LPi::xprslp.
Referenced by SCIPlpiDelRows(), and SCIPlpiGetRows().
|
static |
resizes larray and uarray to have at least num entries and fill it with 'L' and 'U' for the lower and upper bound markers
| lpi | LP interface structure |
| num | minimal number of entries in array |
Definition at line 173 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 |
resizes senarray, rngarray, and rhsarray to have at least num entries
| lpi | LP interface structure |
| num | minimal number of entries in array |
Definition at line 202 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(), SCIPlpiGetSides(), SCIPlpiGetSol(), and SCIPlpiLoadColLP().
|
static |
resizes valarray and indarray to have at least num entries
| lpi | LP interface structure |
| num | minimal number of entries in array |
Definition at line 226 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 SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetCols(), SCIPlpiGetRows(), SCIPlpiLoadColLP(), SCIPlpiScaleCol(), and SCIPlpiScaleRow().
|
static |
resizes cstat array to have at least num entries
| lpi | LP interface structure |
| num | minimal number of entries in array |
Definition at line 249 of file lpi_xprs.c.
References BMSreallocMemoryArray, SCIP_LPi::cstat, SCIP_LPi::cstatsize, MAX, NULL, SCIP_ALLOC, and SCIP_OKAY.
Referenced by SCIPlpiGetState(), and SCIPlpiSetState().
|
static |
resizes rstat array to have at least num entries
| lpi | LP interface structure |
| num | minimal number of entries in array |
Definition at line 271 of file lpi_xprs.c.
References BMSreallocMemoryArray, MAX, NULL, SCIP_LPi::rstat, SCIP_LPi::rstatsize, SCIP_ALLOC, and SCIP_OKAY.
Referenced by SCIPlpiGetState(), and SCIPlpiSetState().
|
static |
returns the number of packets needed to store column packet information
| ncols | number of columns to store |
Definition at line 301 of file lpi_xprs.c.
References COLS_PER_PACKET.
Referenced by lpistateCreate(), and lpistateFree().
|
static |
returns the number of packets needed to store row packet information
| nrows | number of rows to store |
Definition at line 310 of file lpi_xprs.c.
References ROWS_PER_PACKET.
Referenced by lpistateCreate(), and lpistateFree().
|
static |
store row and column basis status in a packed LPi state object
| lpistate | pointer to LPi state data |
| cstat | basis status of columns in unpacked format |
| rstat | basis status of rows in unpacked format (row status w.r.t. slack columns) |
Definition at line 319 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 |
unpacks row and column basis status from a packed LPi state object
| 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 (row status w.r.t. slack columns) |
Definition at line 335 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 |
creates LPi state information object
| lpistate | pointer to LPi state |
| blkmem | block memory |
| ncols | number of columns to store |
| nrows | number of rows to store |
Definition at line 351 of file lpi_xprs.c.
References BMSallocBlockMemory, BMSallocBlockMemoryArray, colpacketNum(), NULL, rowpacketNum(), SCIP_ALLOC, and SCIP_OKAY.
Referenced by SCIPlpiGetState().
|
static |
frees LPi state information
| lpistate | pointer to LPi state information (like basis information) |
| blkmem | block memory |
Definition at line 372 of file lpi_xprs.c.
References BMSfreeBlockMemory, BMSfreeBlockMemoryArray, colpacketNum(), NULL, and rowpacketNum().
Referenced by SCIPlpiFreeState().
|
static |
converts SCIP's objective sense into CPLEX's objective sense
| objsen | objective sense |
Definition at line 396 of file lpi_xprs.c.
References SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIPABORT, and SCIPerrorMessage.
Referenced by SCIPlpiChgObjsen().
|
static |
converts SCIP's lhs/rhs pairs into Xpress' sen/rhs/rng
| lpi | LP interface structure |
| nrows | number of rows |
| lhss | left hand side vector |
| rhss | right hand side vector |
Definition at line 415 of file lpi_xprs.c.
References SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, and SCIP_LPi::senarray.
Referenced by SCIPlpiAddRows(), SCIPlpiChgSides(), and SCIPlpiLoadColLP().
|
static |
converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs
| lpi | LP interface structure |
| nrows | number of rows |
| lhss | buffer to store the left hand side vector |
| rhss | buffer to store the right hand side vector |
Definition at line 466 of file lpi_xprs.c.
References SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.
Referenced by reconvertSides().
converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs, only storing the left hand side
| lpi | LP interface structure |
| nrows | number of rows |
| lhss | buffer to store the left hand side vector |
Definition at line 515 of file lpi_xprs.c.
References SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.
Referenced by reconvertSides().
converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs, only storing the right hand side
| lpi | LP interface structure |
| nrows | number of rows |
| rhss | buffer to store the right hand side vector |
Definition at line 560 of file lpi_xprs.c.
References SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray.
Referenced by reconvertSides().
converts Xpress' sen/rhs/rng triplets into SCIP's lhs/rhs pairs
| 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 605 of file lpi_xprs.c.
References NULL, reconvertBothSides(), reconvertLhs(), and reconvertRhs().
Referenced by SCIPlpiGetSides().
|
static |
marks the current LP to be unsolved
Definition at line 625 of file lpi_xprs.c.
References NULL, and SCIP_LPi::solstat.
Referenced by lpiSolve(), SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObjsen(), SCIPlpiChgSides(), SCIPlpiCreate(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiLoadColLP(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), and SCIPlpiSetBase().
| const char* SCIPlpiGetSolverName | ( | void | ) |
gets name and version of LP solver
Definition at line 645 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 661 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.
| lpi | pointer to an LP interface structure |
Definition at line 672 of file lpi_xprs.c.
References SCIP_LPi::xprslp.
| SCIP_RETCODE SCIPlpiSetIntegralityInformation | ( | SCIP_LPI * | lpi, |
| int | ncols, | ||
| int * | intInfo | ||
| ) |
pass integrality information to LP solver
| lpi | pointer to an LP interface structure |
| ncols | length of integrality array |
| intInfo | integrality array (0: continuous, 1: integer) |
Definition at line 680 of file lpi_xprs.c.
References SCIP_LPERROR, and SCIPerrorMessage.
Referenced by lpCopyIntegrality().
| SCIP_RETCODE SCIPlpiCreate | ( | SCIP_LPI ** | lpi, |
| SCIP_MESSAGEHDLR * | messagehdlr, | ||
| const char * | name, | ||
| SCIP_OBJSEN | objsen | ||
| ) |
creates an LP problem object
| 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 699 of file lpi_xprs.c.
References BMSallocMemory, CHECK_ZERO, FALSE, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_LPERROR, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgObjsen(), SCIPmessagePrintWarning(), and TRUE.
Referenced by addConcaveEstimatorMultivariate(), createLP(), initAlternativeLP(), SCIP_DECL_PARAMCHGD(), SCIPlpComputeRelIntPoint(), and SCIPlpCreate().
| SCIP_RETCODE SCIPlpiFree | ( | SCIP_LPI ** | lpi | ) |
deletes an LP problem object
| lpi | pointer to an LP interface structure |
Definition at line 772 of file lpi_xprs.c.
References BMSfreeMemory, BMSfreeMemoryArrayNull, CHECK_ZERO, NULL, SCIP_OKAY, and SCIPdebugMessage.
Referenced by addConcaveEstimatorMultivariate(), createLP(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_PARAMCHGD(), SCIPlpComputeRelIntPoint(), SCIPlpFree(), and sepadataFree().
| 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
| 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 811 of file lpi_xprs.c.
References CHECK_ZERO, convertSides(), ensureSidechgMem(), ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::name, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPlpiChgObjsen(), 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
| 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 867 of file lpi_xprs.c.
References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by addAltLPColumn(), addConcaveEstimatorMultivariate(), createLP(), lpFlushAddCols(), SCIP_DECL_PARAMCHGD(), and SCIPlpComputeRelIntPoint().
| SCIP_RETCODE SCIPlpiDelCols | ( | SCIP_LPI * | lpi, |
| int | firstcol, | ||
| int | lastcol | ||
| ) |
deletes all columns in the given range from LP
| lpi | LP interface structure |
| firstcol | first column to be deleted |
| lastcol | last column to be deleted |
Definition at line 928 of file lpi_xprs.c.
References CHECK_ZERO, debugCheckColrang(), ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by lpFlushDelCols().
| 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
| 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 958 of file lpi_xprs.c.
References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, NULL, SCIP_CALL, 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
| 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 1007 of file lpi_xprs.c.
References CHECK_ZERO, convertSides(), ensureSidechgMem(), ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.
Referenced by addAltLPColumn(), addConcaveEstimatorMultivariate(), createLP(), initAlternativeLP(), lpFlushAddRows(), SCIP_DECL_PARAMCHGD(), and SCIPlpComputeRelIntPoint().
| SCIP_RETCODE SCIPlpiDelRows | ( | SCIP_LPI * | lpi, |
| int | firstrow, | ||
| int | lastrow | ||
| ) |
deletes all rows in the given range from LP
| lpi | LP interface structure |
| firstrow | first row to be deleted |
| lastrow | last row to be deleted |
Definition at line 1068 of file lpi_xprs.c.
References CHECK_ZERO, debugCheckRowrang(), ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by lpFlushDelRows().
| 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
| 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 1097 of file lpi_xprs.c.
References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by lpDelRowset().
| SCIP_RETCODE SCIPlpiClear | ( | SCIP_LPI * | lpi | ) |
clears the whole LP
| lpi | LP interface structure |
Definition at line 1146 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::name, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
| 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
| 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 1163 of file lpi_xprs.c.
References CHECK_ZERO, ensureBoundchgMem(), invalidateSolution(), SCIP_LPi::larray, SCIP_LPi::messagehdlr, SCIP_LPi::ncols, NULL, SCIP_CALL, SCIP_LPERROR, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPerrorMessage, SCIPlpiIsInfinity(), SCIP_LPi::uarray, and SCIP_LPi::xprslp.
Referenced by fixAltLPVariable(), fixAltLPVariables(), lpFlushChgCols(), lpLexDualSimplex(), runBoundHeuristic(), SCIPcomputeConvexEnvelopeFacet(), 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
| 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 1205 of file lpi_xprs.c.
References CHECK_ZERO, convertSides(), ensureSidechgMem(), invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.
Referenced by lpFlushChgRows(), lpLexDualSimplex(), runBoundHeuristic(), scaleFirstRow(), SCIPcomputeConvexEnvelopeFacet(), and SCIPlpiScaleRow().
| SCIP_RETCODE SCIPlpiChgCoef | ( | SCIP_LPI * | lpi, |
| int | row, | ||
| int | col, | ||
| SCIP_Real | newval | ||
| ) |
changes a single coefficient
| 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 1235 of file lpi_xprs.c.
References CHECK_ZERO, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by SCIPlpiScaleCol(), SCIPlpiScaleRow(), updateFirstRow(), updateFirstRowGlobal(), and updateObjUpperbound().
| SCIP_RETCODE SCIPlpiChgObjsen | ( | SCIP_LPI * | lpi, |
| SCIP_OBJSEN | objsense | ||
| ) |
changes the objective sense
| lpi | LP interface structure |
| objsense | new objective sense |
Definition at line 1255 of file lpi_xprs.c.
References CHECK_ZERO, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::xprslp, and xprsObjsen().
Referenced by SCIPlpiCreate(), and SCIPlpiLoadColLP().
| SCIP_RETCODE SCIPlpiChgObj | ( | SCIP_LPI * | lpi, |
| int | ncols, | ||
| const int * | ind, | ||
| const SCIP_Real * | obj | ||
| ) |
changes objective values of columns in the LP
| 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 1273 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by lpFlushChgCols(), lpLexDualSimplex(), SCIPcomputeConvexEnvelopeFacet(), 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
| lpi | LP interface structure |
| row | row number to scale |
| scaleval | scaling multiplier |
Definition at line 1291 of file lpi_xprs.c.
References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, 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
| lpi | LP interface structure |
| col | column number to scale |
| scaleval | scaling multiplier |
Definition at line 1349 of file lpi_xprs.c.
References CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::nrows, 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
| lpi | LP interface structure |
| nrows | pointer to store the number of rows |
Definition at line 1421 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by addAltLPColumn(), SCIPcomputeConvexEnvelopeFacet(), and SCIPlpFlush().
| SCIP_RETCODE SCIPlpiGetNCols | ( | SCIP_LPI * | lpi, |
| int * | ncols | ||
| ) |
gets the number of columns in the LP
| lpi | LP interface structure |
| ncols | pointer to store the number of cols |
Definition at line 1438 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by addAltLPColumn(), checkIISlocal(), checkLPBoundsClean(), extendToCover(), scaleFirstRow(), SCIPcomputeConvexEnvelopeFacet(), SCIPlpComputeRelIntPoint(), and SCIPlpFlush().
| SCIP_RETCODE SCIPlpiGetNNonz | ( | SCIP_LPI * | lpi, |
| int * | nnonz | ||
| ) |
gets the number of nonzero elements in the LP constraint matrix
| lpi | LP interface structure |
| nnonz | pointer to store the number of nonzeros |
Definition at line 1455 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, 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.
| 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 1475 of file lpi_xprs.c.
References CHECK_ZERO, debugCheckColrang(), ensureValMem(), SCIP_LPi::indarray, SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetNNonz(), and SCIP_LPi::xprslp.
Referenced by SCIPlpiScaleCol().
| SCIP_RETCODE SCIPlpiGetRows | ( | SCIP_LPI * | lpi, |
| int | firstrow, | ||
| int | lastrow, | ||
| SCIP_Real * | lhss, | ||
| SCIP_Real * | rhss, | ||
| 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.
| lpi | LP interface structure |
| firstrow | first row to get from LP |
| lastrow | last row to get from LP |
| lhss | buffer to store left hand side vector, or NULL |
| rhss | 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 1545 of file lpi_xprs.c.
References CHECK_ZERO, debugCheckRowrang(), ensureValMem(), SCIP_LPi::indarray, SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetNNonz(), SCIPlpiGetSides(), 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
| 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 1611 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
| 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 1626 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
| lpi | LP interface structure |
| objsen | pointer to store objective sense |
Definition at line 1641 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, and SCIP_LPi::xprslp.
Referenced by lpiStrongbranch(), lpiStrongbranches(), SCIPlpiGetRealpar(), and SCIPlpiSetRealpar().
| SCIP_RETCODE SCIPlpiGetObj | ( | SCIP_LPI * | lpi, |
| int | firstcol, | ||
| int | lastcol, | ||
| SCIP_Real * | vals | ||
| ) |
gets objective coefficients from LP problem object
| 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 1661 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, 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
| 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 1681 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by checkLPBoundsClean(), lpFlushChgCols(), lpLexDualSimplex(), 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
| 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 1709 of file lpi_xprs.c.
References CHECK_ZERO, ensureSidechgMem(), SCIP_LPi::messagehdlr, NULL, reconvertSides(), SCIP_LPi::rhsarray, SCIP_LPi::rngarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::senarray, and SCIP_LPi::xprslp.
Referenced by getFarkasProof(), lpFlushChgRows(), lpLexDualSimplex(), SCIPlpiGetRows(), and SCIPlpMarkFlushed().
| SCIP_RETCODE SCIPlpiGetCoef | ( | SCIP_LPI * | lpi, |
| int | row, | ||
| int | col, | ||
| SCIP_Real * | val | ||
| ) |
gets a single coefficient
| 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 1738 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIP_LPi::xprslp.
Referenced by SCIPdummyDebugMethodForSun(), and updateObjUpperbound().
|
static |
solve LP
| lpi | LP interface structure |
| method | indicates the method to use ('p' - primal, 'd' - dual, 'b' - barrier) |
Definition at line 1763 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::clearstate, FALSE, invalidateSolution(), SCIP_LPi::iterations, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::par_fastlp, SCIP_LPi::par_presolve, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solisbasic, SCIP_LPi::solstat, TRUE, SCIP_LPi::unbvec, XPRS_LP_OPTIMAL_SCALEDINFEAS, XPRS_LPQUICKPRESOLVE, and SCIP_LPi::xprslp.
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
| lpi | LP interface structure |
Definition at line 1836 of file lpi_xprs.c.
References lpiSolve(), and SCIP_LPi::solmethod.
Referenced by checkAltLPInfeasible(), lpLexDualSimplex(), lpPrimalSimplex(), SCIP_DECL_PARAMCHGD(), and SCIPcomputeConvexEnvelopeFacet().
| 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
| lpi | LP interface structure |
Definition at line 1845 of file lpi_xprs.c.
References lpiSolve(), and SCIP_LPi::solmethod.
Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), lpDualSimplex(), lpLexDualSimplex(), runBoundHeuristic(), SCIPcomputeConvexEnvelopeFacet(), SCIPconflictAnalyzeStrongbranch(), and SCIPlpComputeRelIntPoint().
| SCIP_RETCODE SCIPlpiSolveBarrier | ( | SCIP_LPI * | lpi, |
| SCIP_Bool | crossover | ||
| ) |
calls barrier or interior point algorithm to solve the LP with crossover to simplex basis
| lpi | LP interface structure |
| crossover | perform crossover |
Definition at line 1854 of file lpi_xprs.c.
References CHECK_ZERO, lpiSolve(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::solisbasic, SCIP_LPi::solmethod, TRUE, and SCIP_LPi::xprslp.
Referenced by lpBarrier().
| SCIP_RETCODE SCIPlpiStartStrongbranch | ( | SCIP_LPI * | lpi | ) |
start strong branching - call before any strong branching
| lpi | LP interface structure |
Definition at line 1876 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
| lpi | LP interface structure |
Definition at line 1885 of file lpi_xprs.c.
References SCIP_OKAY.
Referenced by SCIPconflictAnalyzeStrongbranch(), and SCIPlpEndStrongbranch().
|
static |
performs strong branching iterations on one candidate
| 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 1895 of file lpi_xprs.c.
References CHECK_ZERO, EPSCEIL, EPSFLOOR, FALSE, SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetObjsen(), TRUE, and SCIP_LPi::xprslp.
Referenced by SCIPlpiStrongbranchFrac(), and SCIPlpiStrongbranchInt().
|
static |
performs strong branching iterations on given candidates
| lpi | LP interface structure |
| cols | columns to apply strong branching on |
| ncols | number of columns |
| psols | current primal solution values of columns (might be integral) |
| 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 1979 of file lpi_xprs.c.
References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, EPSCEIL, EPSFLOOR, FALSE, SCIP_LPi::messagehdlr, SCIP_LPi::ncols, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetObjsen(), 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
| 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 2085 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
| 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 2106 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
| 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 2128 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
| 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 2149 of file lpi_xprs.c.
References lpiStrongbranches(), SCIP_CALL, and SCIP_OKAY.
Referenced by SCIPcolGetStrongbranches().
returns whether a solve method was called after the last modification of the LP
| lpi | LP interface structure |
Definition at line 2179 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
| lpi | LP interface structure |
| primalfeasible | stores primal feasibility status |
| dualfeasible | stores dual feasibility status |
Definition at line 2192 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().
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
| lpi | LP interface structure |
Definition at line 2214 of file lpi_xprs.c.
References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by checkAltLPInfeasible(), and lpSolve().
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
| lpi | LP interface structure |
Definition at line 2228 of file lpi_xprs.c.
References ABORT_ZERO, FALSE, SCIP_LPi::messagehdlr, NULL, SCIP_Bool, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by lpSolve(), SCIPlpGetPrimalRay(), and SCIPlpGetUnboundedSol().
returns TRUE iff LP is proven to be primal feasible and unbounded
| lpi | LP interface structure |
Definition at line 2249 of file lpi_xprs.c.
References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), and checkAltLPInfeasible().
returns TRUE iff LP is proven to be primal infeasible
| lpi | LP interface structure |
Definition at line 2268 of file lpi_xprs.c.
References NULL, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by checkAltLPInfeasible(), conflictAnalyzeLP(), getFarkasProof(), lpSolve(), runBoundHeuristic(), SCIP_DECL_PARAMCHGD(), and SCIPconflictAnalyzeLP().
returns TRUE iff LP is proven to be primal feasible
| lpi | LP interface structure |
Definition at line 2282 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(), and lpSolve().
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
| lpi | LP interface structure |
Definition at line 2299 of file lpi_xprs.c.
References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
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
| lpi | LP interface structure |
Definition at line 2313 of file lpi_xprs.c.
References ABORT_ZERO, FALSE, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by getFarkasProof(), lpSolve(), and SCIPlpSolveAndEval().
returns TRUE iff LP is proven to be dual unbounded
| lpi | LP interface structure |
Definition at line 2329 of file lpi_xprs.c.
References NULL, SCIPdebugMessage, SCIP_LPi::solmethod, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
returns TRUE iff LP is proven to be dual infeasible
| lpi | LP interface structure |
Definition at line 2343 of file lpi_xprs.c.
References NULL, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
returns TRUE iff LP is proven to be dual feasible
| lpi | LP interface structure |
Definition at line 2357 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(), getFarkasProof(), lpSolve(), performStrongbranchWithPropagation(), and runBoundHeuristic().
returns TRUE iff LP was solved to optimality
| lpi | LP interface structure |
Definition at line 2372 of file lpi_xprs.c.
References NULL, SCIP_LPi::solstat, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), lpLexDualSimplex(), lpSolve(), and SCIPlpComputeRelIntPoint().
returns TRUE iff current LP basis is stable
| lpi | LP interface structure |
Definition at line 2384 of file lpi_xprs.c.
References FALSE, NULL, SCIPdebugMessage, SCIP_LPi::solstat, TRUE, XPRS_LP_OPTIMAL_SCALEDINFEAS, and SCIP_LPi::xprslp.
Referenced by checkAltLPInfeasible(), and lpSolveStable().
returns TRUE iff the objective limit was reached
| lpi | LP interface structure |
Definition at line 2418 of file lpi_xprs.c.
References NULL, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), getFarkasProof(), lpSolve(), runBoundHeuristic(), and SCIPlpSolveAndEval().
returns TRUE iff the iteration limit was reached
| lpi | LP interface structure |
Definition at line 2430 of file lpi_xprs.c.
References ABORT_ZERO, FALSE, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::solstat, TRUE, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), lpSolve(), lpSolveStable(), and SCIPlpComputeRelIntPoint().
returns TRUE iff the time limit was reached
| lpi | LP interface structure |
Definition at line 2451 of file lpi_xprs.c.
References ABORT_ZERO, FALSE, SCIP_LPi::messagehdlr, 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
| lpi | LP interface structure |
Definition at line 2472 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
| lpi | LP interface structure |
| success | pointer to store, whether the instability could be ignored |
Definition at line 2483 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
| lpi | LP interface structure |
| objval | stores the objective value |
Definition at line 2498 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by conflictAnalyzeLP(), lpSolve(), performStrongbranchWithPropagation(), runBoundHeuristic(), 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
| 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 2514 of file lpi_xprs.c.
References CHECK_ZERO, ensureSidechgMem(), SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), extendToCover(), lpLexDualSimplex(), SCIPcomputeConvexEnvelopeFacet(), 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.
| lpi | LP interface structure |
| ray | primal ray |
Definition at line 2556 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_LPERROR, SCIP_OKAY, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by SCIPlpGetPrimalRay(), and SCIPlpGetUnboundedSol().
| SCIP_RETCODE SCIPlpiGetDualfarkas | ( | SCIP_LPI * | lpi, |
| SCIP_Real * | dualfarkas | ||
| ) |
gets dual Farkas proof for infeasibility
| lpi | LP interface structure |
| dualfarkas | dual Farkas row multipliers |
Definition at line 2577 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by getFarkasProof(), and SCIPlpGetDualfarkas().
| SCIP_RETCODE SCIPlpiGetIterations | ( | SCIP_LPI * | lpi, |
| int * | iterations | ||
| ) |
gets the number of LP iterations of the last solve call
| lpi | LP interface structure |
| iterations | pointer to store the number of iterations of the last solve call |
Definition at line 2598 of file lpi_xprs.c.
References SCIP_LPi::iterations, NULL, SCIP_OKAY, SCIP_LPi::solstat, and SCIP_LPi::xprslp.
Referenced by conflictAnalyzeLP(), runBoundHeuristic(), SCIPconflictAnalyzeStrongbranch(), and SCIPlpGetIterations().
| 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.
| lpi | LP interface structure |
| qualityindicator | indicates which quality should be returned |
| quality | pointer to store quality number |
Definition at line 2618 of file lpi_xprs.c.
References NULL, SCIP_INVALID, and SCIP_OKAY.
Referenced by checkAltLPInfeasible(), SCIP_DECL_DISPOUTPUT(), 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
| lpi | LP interface structure |
| cstat | array to store column basis status, or NULL |
| rstat | array to store row basis status, or NULL (the status is need for the row and not for the slack column) |
Definition at line 2641 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by lpLexDualSimplex(), SCIPconflictAnalyzeStrongbranch(), SCIPlpGetBase(), and SCIPlpGetSol().
| SCIP_RETCODE SCIPlpiSetBase | ( | SCIP_LPI * | lpi, |
| const int * | cstat, | ||
| const 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
| lpi | LP interface structure |
| cstat | array with column basis status |
| rstat | array with row basis status |
Definition at line 2680 of file lpi_xprs.c.
References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::clearstate, FALSE, invalidateSolution(), SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_ALLOC, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by SCIPconflictAnalyzeStrongbranch().
| 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
| lpi | LP interface structure |
| bind | pointer to store basis indices ready to keep number of rows entries |
Definition at line 2735 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_BASESTAT_ZERO, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by SCIPlpGetBasisInd().
| SCIP_RETCODE SCIPlpiGetBInvRow | ( | SCIP_LPI * | lpi, |
| int | row, | ||
| SCIP_Real * | coef, | ||
| int * | inds, | ||
| int * | ninds | ||
| ) |
get dense row of inverse basis matrix B^-1
| lpi | LP interface structure |
| row | row number |
| coef | pointer to store the coefficients of the row |
| inds | array to store the non-zero indices |
| ninds | pointer to store the number of non-zero indices (-1: if we do not store sparsity informations) |
Definition at line 2782 of file lpi_xprs.c.
References BMSclearMemoryArray, CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by SCIPlpGetBInvRow(), and SCIPlpiGetBInvARow().
| SCIP_RETCODE SCIPlpiGetBInvCol | ( | SCIP_LPI * | lpi, |
| int | c, | ||
| SCIP_Real * | coef, | ||
| int * | inds, | ||
| int * | ninds | ||
| ) |
get dense column of inverse basis matrix B^-1
| 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 |
| ninds | pointer to store the number of non-zero indices (-1: if we do not store sparsity informations) |
Definition at line 2818 of file lpi_xprs.c.
References BMSclearMemoryArray, CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::nrows, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by SCIPlpGetBInvCol().
| SCIP_RETCODE SCIPlpiGetBInvARow | ( | SCIP_LPI * | lpi, |
| int | r, | ||
| const SCIP_Real * | binvrow, | ||
| SCIP_Real * | coef, | ||
| int * | inds, | ||
| int * | ninds | ||
| ) |
get dense row of inverse basis matrix times constraint matrix B^-1 * A
| 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 |
| ninds | pointer to store the number of non-zero indices (-1: if we do not store sparsity informations) |
Definition at line 2858 of file lpi_xprs.c.
References BMSallocMemoryArray, BMSfreeMemoryArrayNull, CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, SCIP_LPi::messagehdlr, SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, SCIP_ALLOC, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiGetBInvRow(), SCIP_LPi::valarray, and SCIP_LPi::xprslp.
Referenced by SCIPlpGetBInvARow().
| SCIP_RETCODE SCIPlpiGetBInvACol | ( | SCIP_LPI * | lpi, |
| int | c, | ||
| SCIP_Real * | coef, | ||
| int * | inds, | ||
| int * | ninds | ||
| ) |
get dense column of inverse basis matrix times constraint matrix B^-1 * A
| lpi | LP interface structure |
| c | column number |
| coef | vector to return coefficients |
| inds | array to store the non-zero indices |
| ninds | pointer to store the number of non-zero indices (-1: if we do not store sparsity informations) |
Definition at line 2933 of file lpi_xprs.c.
References BMSclearMemoryArray, CHECK_ZERO, ensureValMem(), SCIP_LPi::indarray, SCIP_LPi::messagehdlr, SCIP_LPi::nrows, 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
| lpi | LP interface structure |
| blkmem | block memory |
| lpistate | pointer to LPi state information (like basis information) |
Definition at line 2985 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::clearstate, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), lpistateCreate(), lpistatePack(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, SCIP_LPi::nrows, 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, | ||
| const 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()
| lpi | LP interface structure |
| blkmem | block memory |
| lpistate | LPi state information (like basis information) |
Definition at line 3039 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::clearstate, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), FALSE, lpistateUnpack(), SCIP_LPi::messagehdlr, SCIP_LPi::ncols, SCIP_LPiState::ncols, SCIP_LPi::nrows, 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(), and SCIP_LPi::xprslp.
Referenced by SCIPlpSetState().
| SCIP_RETCODE SCIPlpiClearState | ( | SCIP_LPI * | lpi | ) |
clears current LPi state (like basis information) of the solver
| lpi | LP interface structure |
Definition at line 3116 of file lpi_xprs.c.
References SCIP_LPi::clearstate, NULL, SCIP_OKAY, and TRUE.
Referenced by SCIPtreeEndProbing().
| SCIP_RETCODE SCIPlpiFreeState | ( | SCIP_LPI * | lpi, |
| BMS_BLKMEM * | blkmem, | ||
| SCIP_LPISTATE ** | lpistate | ||
| ) |
frees LPi state information
| lpi | LP interface structure |
| blkmem | block memory |
| lpistate | pointer to LPi state information (like basis information) |
Definition at line 3129 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
| lpi | LP interface structure |
| lpistate | LP state information (like basis information) |
Definition at line 3147 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
| lpi | LP interface structure |
| fname | file name |
Definition at line 3157 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, 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:
| lpi | LP interface structure |
| fname | file name |
Definition at line 3173 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
| SCIP_RETCODE SCIPlpiGetNorms | ( | SCIP_LPI * | lpi, |
| BMS_BLKMEM * | blkmem, | ||
| SCIP_LPINORMS ** | lpinorms | ||
| ) |
stores LPi pricing norms information
| lpi | LP interface structure |
| blkmem | block memory |
| lpinorms | pointer to LPi pricing norms information |
Definition at line 3199 of file lpi_xprs.c.
References NULL, and SCIP_OKAY.
Referenced by SCIPlpGetNorms().
| SCIP_RETCODE SCIPlpiSetNorms | ( | SCIP_LPI * | lpi, |
| BMS_BLKMEM * | blkmem, | ||
| const 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()
| lpi | LP interface structure |
| blkmem | block memory |
| lpinorms | LPi pricing norms information |
Definition at line 3215 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
| lpi | LP interface structure |
| blkmem | block memory |
| lpinorms | pointer to LPi pricing norms information |
Definition at line 3228 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
| lpi | LP interface structure |
| type | parameter number |
| ival | buffer to store the parameter value |
Definition at line 3249 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, SCIP_LPi::notfromscratch, NULL, SCIP_LPi::par_presolve, SCIP_LPi::pricing, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_PRICING, SCIP_LPPAR_SCALING, SCIP_LPPAR_THREADS, 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
| lpi | LP interface structure |
| type | parameter number |
| ival | parameter value |
Definition at line 3310 of file lpi_xprs.c.
References CHECK_ZERO, FALSE, SCIP_LPi::messagehdlr, MIN, SCIP_LPi::notfromscratch, NULL, SCIP_LPi::par_presolve, SCIP_LPi::pricing, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_PRICING, SCIP_LPPAR_SCALING, SCIP_LPPAR_THREADS, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIP_PRICING_AUTO, SCIP_PRICING_DEVEX, SCIP_PRICING_LPIDEFAULT, SCIP_PRICING_PARTIAL, SCIPdebugMessage, TRUE, and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), checkAltLPInfeasible(), conflictAnalyzeLP(), extendToCover(), initAlternativeLP(), lpSetIntpar(), runBoundHeuristic(), SCIP_DECL_CONSCHECK(), and SCIPlpComputeRelIntPoint().
| SCIP_RETCODE SCIPlpiGetRealpar | ( | SCIP_LPI * | lpi, |
| SCIP_LPPARAM | type, | ||
| SCIP_Real * | dval | ||
| ) |
gets floating point parameter of LP
| lpi | LP interface structure |
| type | parameter number |
| dval | buffer to store the parameter value |
Definition at line 3384 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_LPPAR_BARRIERCONVTOL, SCIP_LPPAR_DUALFEASTOL, SCIP_LPPAR_FEASTOL, SCIP_LPPAR_LOBJLIM, SCIP_LPPAR_LPTILIM, SCIP_LPPAR_MARKOWITZ, SCIP_LPPAR_UOBJLIM, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, SCIPlpiGetObjsen(), 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
| lpi | LP interface structure |
| type | parameter number |
| dval | parameter value |
Definition at line 3463 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_LPPAR_BARRIERCONVTOL, SCIP_LPPAR_DUALFEASTOL, SCIP_LPPAR_FEASTOL, SCIP_LPPAR_LOBJLIM, SCIP_LPPAR_LPTILIM, SCIP_LPPAR_MARKOWITZ, SCIP_LPPAR_UOBJLIM, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, SCIPlpiGetObjsen(), and SCIP_LPi::xprslp.
Referenced by addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), lpSetRealpar(), runBoundHeuristic(), and SCIPlpComputeRelIntPoint().
returns value treated as infinity in the LP solver
| lpi | LP interface structure |
Definition at line 3542 of file lpi_xprs.c.
References NULL.
Referenced by addAltLPColumn(), addBdchg(), addConcaveEstimatorMultivariate(), conflictAnalyzeLP(), lpAlgorithm(), lpFlushAddCols(), lpFlushAddRows(), lpFlushChgCols(), lpFlushChgRows(), lpSetUobjlim(), runBoundHeuristic(), SCIP_DECL_PARAMCHGD(), SCIPlpComputeRelIntPoint(), SCIPlpCreate(), SCIPlpMarkFlushed(), SCIPlpSolveAndEval(), solveNodeLP(), unfixAltLPVariable(), unfixAltLPVariables(), and updateLazyBounds().
checks if given value is treated as infinity in the LP solver
| lpi | LP interface structure |
| val | value to be checked for infinity |
Definition at line 3551 of file lpi_xprs.c.
References NULL.
Referenced by addBdchg(), checkLPBoundsClean(), performStrongbranchWithPropagation(), SCIPlpiChgBounds(), 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
| lpi | LP interface structure |
| fname | file name |
Definition at line 3569 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, 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
| lpi | LP interface structure |
| fname | file name |
Definition at line 3585 of file lpi_xprs.c.
References CHECK_ZERO, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::xprslp.
Referenced by addAltLPColumn(), SCIP_DECL_PARAMCHGD(), SCIPlpComputeRelIntPoint(), SCIPlpWrite(), and updateObjUpperbound().
|
static |
Definition at line 642 of file lpi_xprs.c.
Referenced by SCIPlpiGetSolverName().