SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
|
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
lpi_grb.c File Reference Detailed DescriptionLP interface for Gurobi. This LPI is beta! Several things are missing in the Gurobi interface that make this LPI relatively useless:
While the first two issues only influence the performance, the third is critical for some problems, which contain ranged rows. Definition in file lpi_grb.c. #include <assert.h>#include <string.h>#include "gurobi_c.h"#include "lpi/lpi.h"#include "scip/pub_message.h"Go to the source code of this file.
Macro Definition Documentation
Value:
{ int _restat_; \
if( (_restat_ = (x)) != 0 ) \
{ \
SCIPmessagePrintWarning((messagehdlr), "Gurobi error %d: %s\n", _restat_, GRBgeterrormsg(grbenv)); \
return SCIP_LPERROR; \
} \
}
Definition at line 51 of file lpi_grb.c. Referenced by getBase(), getParameterValues(), lpiStrongbranch(), restoreLPData(), SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObj(), SCIPlpiChgObjsen(), SCIPlpiChgSides(), SCIPlpiClear(), SCIPlpiClearState(), SCIPlpiCreate(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiFree(), SCIPlpiGetBase(), SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetBInvRow(), SCIPlpiGetBounds(), SCIPlpiGetCoef(), SCIPlpiGetCols(), SCIPlpiGetDualfarkas(), SCIPlpiGetNCols(), SCIPlpiGetNNonz(), SCIPlpiGetNRows(), SCIPlpiGetObj(), SCIPlpiGetObjsen(), SCIPlpiGetObjval(), SCIPlpiGetPrimalRay(), SCIPlpiGetRealpar(), SCIPlpiGetRealSolQuality(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), SCIPlpiGetSolFeasibility(), SCIPlpiGetState(), SCIPlpiHasDualRay(), SCIPlpiIsDualFeasible(), SCIPlpiIsDualUnbounded(), SCIPlpiIsPrimalFeasible(), SCIPlpiLoadColLP(), SCIPlpiReadLP(), SCIPlpiReadState(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), SCIPlpiSetBase(), SCIPlpiSetRealpar(), SCIPlpiSetState(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), SCIPlpiSolvePrimal(), SCIPlpiWriteLP(), SCIPlpiWriteState(), setBase(), and setParameterValues().
Definition at line 60 of file lpi_grb.c. Referenced by restoreLPData(), SCIPlpiGetSolFeasibility(), SCIPlpiHasDualRay(), SCIPlpiIsDualFeasible(), SCIPlpiIsDualUnbounded(), and SCIPlpiSolveDual().
Definition at line 61 of file lpi_grb.c. Referenced by SCIPlpiGetSolFeasibility(), SCIPlpiIsPrimalFeasible(), and SCIPlpiSolvePrimal().
Definition at line 62 of file lpi_grb.c. Referenced by restoreLPData(), SCIPlpiGetSolFeasibility(), SCIPlpiHasDualRay(), SCIPlpiIsDualFeasible(), SCIPlpiIsDualUnbounded(), SCIPlpiIsPrimalFeasible(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), and SCIPlpiSolvePrimal().
each entry needs two bits of information Definition at line 68 of file lpi_grb.c. Referenced by SCIPdecodeDualBitNeg(), and SCIPencodeDualBitNeg().
Definition at line 71 of file lpi_grb.c. Referenced by colpacketNum().
Definition at line 73 of file lpi_grb.c. Referenced by rowpacketNum().
Definition at line 79 of file lpi_grb.c. Referenced by restoreLPData().
Definition at line 83 of file lpi_grb.c. Referenced by checkParameterValues(), copyParameterValues(), getIntParam(), getParameterValues(), setIntParam(), and setParameterValues().
Definition at line 93 of file lpi_grb.c. Referenced by checkParameterValues(), copyParameterValues(), getDblParam(), getParameterValues(), setDblParam(), and setParameterValues(). Typedef Documentation
Function Documentation
resizes senarray to have at least num entries
Definition at line 171 of file lpi_grb.c. References BMSreallocMemoryArray, MAX, NULL, SCIP_LPi::rhsarray, SCIP_ALLOC, SCIP_OKAY, SCIP_LPi::senarray, and SCIP_LPi::sidechgsize. Referenced by SCIPlpiAddRows(), SCIPlpiChgSides(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), and SCIPlpiLoadColLP().
resizes valarray and indarray to have at least num entries
Definition at line 194 of file lpi_grb.c. References BMSreallocMemoryArray, SCIP_LPi::indarray, MAX, NULL, SCIP_ALLOC, SCIP_OKAY, SCIP_LPi::valarray, and SCIP_LPi::valsize. Referenced by SCIPlpiScaleCol(), and SCIPlpiScaleRow().
resizes cstat array to have at least num entries
Definition at line 217 of file lpi_grb.c. References BMSreallocMemoryArray, SCIP_LPi::cstat, SCIP_LPi::cstatsize, MAX, NULL, SCIP_ALLOC, and SCIP_OKAY. Referenced by getBase(), and SCIPlpiSetState().
resizes rstat array to have at least num entries
Definition at line 239 of file lpi_grb.c. References BMSreallocMemoryArray, MAX, NULL, SCIP_LPi::rstat, SCIP_LPi::rstatsize, SCIP_ALLOC, and SCIP_OKAY. Referenced by getBase(), and SCIPlpiSetState().
stores current basis in internal arrays of LPI data structure
Definition at line 261 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), FALSE, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rstat, SCIP_CALL, SCIP_LPERROR, SCIP_OKAY, SCIPdebugMessage, SCIPerrorMessage, and TRUE. Referenced by lpiStrongbranch(), and SCIPlpiGetState().
loads basis stored in internal arrays of LPI data structure into Gurobi
Definition at line 319 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::cstat, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rstat, SCIP_OKAY, and SCIPdebugMessage. Referenced by lpiStrongbranch(), and SCIPlpiSetState().
returns the number of packets needed to store column packet information
Definition at line 352 of file lpi_grb.c. References COLS_PER_PACKET. Referenced by lpistateCreate(), and lpistateFree().
returns the number of packets needed to store row packet information
Definition at line 361 of file lpi_grb.c. References ROWS_PER_PACKET. Referenced by lpistateCreate(), and lpistateFree().
encode a negated dual bit vector into packed format
Definition at line 373 of file lpi_grb.c. References NULL, and SCIP_DUALPACKETSIZE. Referenced by lpistatePack().
decode a packed dual bit vector into negated unpacked format
Definition at line 444 of file lpi_grb.c. References NULL, and SCIP_DUALPACKETSIZE. Referenced by lpistateUnpack().
store row and column basis status in a packed LPi state object
Definition at line 520 of file lpi_grb.c. References SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, SCIP_LPiState::packcstat, SCIP_LPiState::packrstat, and SCIPencodeDualBitNeg(). Referenced by SCIPlpiGetState().
unpacks row and column basis status from a packed LPi state object
Definition at line 536 of file lpi_grb.c. References SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, SCIP_LPiState::packcstat, SCIP_LPiState::packrstat, and SCIPdecodeDualBitNeg(). Referenced by SCIPlpiSetState().
creates LPi state information object
Definition at line 552 of file lpi_grb.c. References BMSallocBlockMemory, BMSallocBlockMemoryArray, colpacketNum(), NULL, rowpacketNum(), SCIP_ALLOC, and SCIP_OKAY. Referenced by SCIPlpiGetState().
frees LPi state information
Definition at line 573 of file lpi_grb.c. References BMSfreeBlockMemory, BMSfreeBlockMemoryArrayNull, colpacketNum(), NULL, and rowpacketNum(). Referenced by SCIPlpiFreeState().
gets all Gurobi parameters used in LPI
Definition at line 595 of file lpi_grb.c. References CHECK_ZERO, dblparam, SCIP_LPi::grbenv, intparam, SCIP_LPi::messagehdlr, NULL, NUMDBLPARAM, NUMINTPARAM, SCIP_OKAY, and SCIPdebugMessage. Referenced by checkParameterValues(), and SCIPlpiCreate().
in debug mode, checks validity of Gurobi parameters
Definition at line 622 of file lpi_grb.c. References SCIP_LPi::curparam, dblparammin, SCIP_CPXParam::dblparval, getParameterValues(), SCIP_CPXParam::intparval, MAX, NUMDBLPARAM, NUMINTPARAM, SCIP_CALL, and SCIP_OKAY. Referenced by setParameterValues().
sets all Gurobi parameters used in LPI
Definition at line 642 of file lpi_grb.c. References CHECK_ZERO, checkParameterValues(), SCIP_LPi::curparam, dblparam, dblparammin, SCIP_CPXParam::dblparval, SCIP_LPi::grbenv, intparam, SCIP_CPXParam::intparval, MAX, SCIP_LPi::messagehdlr, NULL, NUMDBLPARAM, NUMINTPARAM, SCIP_CALL, SCIP_OKAY, and SCIPdebugMessage. Referenced by lpiStrongbranch(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), and SCIPlpiSolvePrimal(). copies Gurobi parameters from source to dest
Definition at line 683 of file lpi_grb.c. References NUMDBLPARAM, and NUMINTPARAM. Referenced by SCIPlpiCreate().
gets a single integer parameter value
Definition at line 698 of file lpi_grb.c. References SCIP_LPi::grbparam, intparam, NULL, NUMINTPARAM, SCIP_LPERROR, SCIP_OKAY, and SCIPerrorMessage. Referenced by SCIPlpiGetIntpar(), SCIPlpiSolveBarrier(), and SCIPlpiSolveDual().
sets a single integer parameter value
Definition at line 723 of file lpi_grb.c. References SCIP_LPi::grbparam, intparam, NULL, NUMINTPARAM, SCIP_LPERROR, SCIP_OKAY, and SCIPerrorMessage. Referenced by SCIPlpiSetIntpar(), SCIPlpiSolveBarrier(), and SCIPlpiSolveDual().
gets a single double parameter value Definition at line 748 of file lpi_grb.c. References dblparam, SCIP_LPi::grbparam, NULL, NUMDBLPARAM, SCIP_LPERROR, SCIP_OKAY, and SCIPerrorMessage. Referenced by lpiStrongbranch(), SCIPlpiGetIntpar(), and SCIPlpiGetRealpar().
sets a single double parameter value
Definition at line 769 of file lpi_grb.c. References dblparam, SCIP_LPi::grbparam, NULL, NUMDBLPARAM, SCIP_LPERROR, SCIP_OKAY, and SCIPerrorMessage. Referenced by lpiStrongbranch(), SCIPlpiSetIntpar(), and SCIPlpiSetRealpar().
marks the current LP to be unsolved
Definition at line 794 of file lpi_grb.c. References NULL, and SCIP_LPi::solstat. Referenced by SCIPlpiAddCols(), SCIPlpiAddRows(), SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObjsen(), SCIPlpiChgSides(), SCIPlpiClear(), SCIPlpiCreate(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiDelRows(), SCIPlpiDelRowset(), SCIPlpiLoadColLP(), SCIPlpiScaleCol(), SCIPlpiScaleRow(), SCIPlpiSetBase(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), and SCIPlpiSolvePrimal().
converts SCIP's lhs/rhs pairs into Gurobi's sen/rhs
Definition at line 804 of file lpi_grb.c. References NULL, SCIP_LPi::rhsarray, SCIP_LPERROR, SCIP_OKAY, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray. Referenced by SCIPlpiAddRows(), SCIPlpiChgSides(), and SCIPlpiLoadColLP().
converts Gurobi's sen/rhs pairs into SCIP's lhs/rhs pairs
Definition at line 857 of file lpi_grb.c. References NULL, SCIP_LPi::rhsarray, SCIP_LPERROR, SCIP_OKAY, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray. Referenced by reconvertSides().
converts Gurobi's sen/rhs pairs into SCIP's lhs/rhs pairs, only storing the left hand side
Definition at line 902 of file lpi_grb.c. References NULL, SCIP_LPi::rhsarray, SCIP_LPERROR, SCIP_OKAY, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray. Referenced by reconvertSides().
converts Gurobi's sen/rhs pairs into SCIP's lhs/rhs pairs, only storing the right hand side
Definition at line 941 of file lpi_grb.c. References NULL, SCIP_LPi::rhsarray, SCIP_LPERROR, SCIP_OKAY, SCIPABORT, SCIPerrorMessage, and SCIP_LPi::senarray. Referenced by reconvertSides().
converts Gurobi's sen/rhs pairs into SCIP's lhs/rhs pairs
Definition at line 980 of file lpi_grb.c. References NULL, reconvertBothSides(), reconvertLhs(), reconvertRhs(), SCIP_CALL, and SCIP_OKAY. Referenced by SCIPlpiGetRows(), and SCIPlpiGetSides().
after restoring old LP data, need to resolve the LP to be able to retrieve correct information
Definition at line 1004 of file lpi_grb.c. References CHECK_ZERO, GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, GRB_REFACTORMAXITERS, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPmessagePrintWarning(). Referenced by SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), and SCIPlpiGetBInvRow().
gets pointer for LP solver - use only with great care Here we return the pointer to the model.
Definition at line 1075 of file lpi_grb.c. References SCIP_LPi::grbmodel.
creates an LP problem object
Definition at line 1094 of file lpi_grb.c. References BMSallocMemory, CHECK_ZERO, copyParameterValues(), FALSE, getParameterValues(), grbenv, invalidateSolution(), NULL, numlp, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_LPPAR_PRICING, SCIP_OKAY, SCIP_PRICING_LPIDEFAULT, SCIP_Real, SCIPdebugMessage, SCIPlpiChgObjsen(), SCIPlpiSetIntpar(), and SCIPmessagePrintWarning().
deletes an LP problem object
Definition at line 1166 of file lpi_grb.c. References BMSfreeMemory, BMSfreeMemoryArrayNull, CHECK_ZERO, grbenv, NULL, numlp, SCIP_OKAY, and SCIPdebugMessage.
copies LP data with column matrix into LP solver
Definition at line 1210 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, convertSides(), ensureSidechgMem(), SCIP_LPi::grbenv, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rhsarray, SCIP_ALLOC, SCIP_CALL, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, and SCIP_LPi::senarray.
adds columns to the LP
Definition at line 1288 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIP_Real, and SCIPdebugMessage.
deletes all columns in the given range from LP
Definition at line 1316 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdebugMessage.
deletes columns from SCIP_LP; the new position of a column must not be greater that its old position
Definition at line 1354 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdebugMessage.
adds rows to the LP
Definition at line 1390 of file lpi_grb.c. References CHECK_ZERO, convertSides(), ensureSidechgMem(), SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, and SCIP_LPi::senarray.
deletes all rows in the given range from LP
Definition at line 1425 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdebugMessage.
deletes rows from SCIP_LP; the new position of a row must not be greater that its old position
Definition at line 1462 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdebugMessage.
clears the whole LP
Definition at line 1511 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
changes lower and upper bounds of columns
Definition at line 1531 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, and SCIPdebugPrintf.
changes left and right hand sides of rows
Definition at line 1562 of file lpi_grb.c. References CHECK_ZERO, convertSides(), ensureSidechgMem(), SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::senarray.
changes a single coefficient
Definition at line 1594 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
changes the objective sense
Definition at line 1615 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, and SCIPdebugMessage.
changes objective values of columns in the LP
Definition at line 1637 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
multiplies a row with a non-zero scalar; for negative scalars, the row's sense is switched accordingly
Definition at line 1657 of file lpi_grb.c. References CHECK_ZERO, ensureValMem(), SCIP_LPi::grbmodel, SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgCoef(), SCIPlpiChgSides(), SCIPlpiGetRows(), and SCIP_LPi::valarray.
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
Definition at line 1714 of file lpi_grb.c. References CHECK_ZERO, ensureValMem(), SCIP_LPi::grbmodel, SCIP_LPi::indarray, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPlpiChgBounds(), SCIPlpiChgCoef(), SCIPlpiChgObj(), SCIPlpiGetCols(), SCIPlpiGetObj(), and SCIP_LPi::valarray.
gets the number of rows in the LP
Definition at line 1789 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
gets the number of columns in the LP
Definition at line 1805 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
gets the number of nonzero elements in the LP constraint matrix
Definition at line 1821 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
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.
Definition at line 1840 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
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.
Definition at line 1897 of file lpi_grb.c. References CHECK_ZERO, ensureSidechgMem(), SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, reconvertSides(), SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::senarray.
gets column names
Definition at line 1952 of file lpi_grb.c. References SCIP_LPERROR, and SCIPerrorMessage.
gets row names
Definition at line 1967 of file lpi_grb.c. References SCIP_LPERROR, and SCIPerrorMessage.
gets the objective sense of the LP
Definition at line 1982 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OBJSEN_MAXIMIZE, SCIP_OBJSEN_MINIMIZE, SCIP_OKAY, and SCIPdebugMessage.
gets objective coefficients from LP problem object
Definition at line 2004 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
gets current bounds from LP problem object
Definition at line 2024 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
gets current row sides from LP problem object
Definition at line 2058 of file lpi_grb.c. References CHECK_ZERO, ensureSidechgMem(), SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, reconvertSides(), SCIP_LPi::rhsarray, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::senarray.
gets a single coefficient
Definition at line 2085 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
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
Definition at line 2118 of file lpi_grb.c. References CHECK_ZERO, FALSE, SCIP_LPi::fromscratch, GRB_INT_PAR_METHOD, GRB_METHOD_PRIMAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::grbparam, invalidateSolution(), SCIP_LPi::iterations, SCIP_LPi::messagehdlr, NULL, presolve(), SCIP_CALL, SCIP_LPERROR, SCIP_NOMEMORY, SCIP_OKAY, SCIPdebugMessage, SCIPerrorMessage, setParameterValues(), SCIP_LPi::solisbasic, SCIP_LPi::solstat, and TRUE.
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
Definition at line 2230 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::fromscratch, getIntParam(), GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::grbparam, invalidateSolution(), SCIP_LPi::iterations, SCIP_LPi::messagehdlr, NULL, presolve(), SCIP_CALL, SCIP_LPERROR, SCIP_NOMEMORY, SCIP_OKAY, SCIPdebugMessage, SCIPerrorMessage, setIntParam(), setParameterValues(), SCIP_LPi::solisbasic, SCIP_LPi::solstat, and TRUE.
calls barrier or interior point algorithm to solve the LP with crossover to simplex basis
Definition at line 2333 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::fromscratch, getIntParam(), GRB_INT_PAR_METHOD, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::grbparam, invalidateSolution(), SCIP_LPi::iterations, SCIP_LPi::messagehdlr, NULL, presolve(), SCIP_CALL, SCIP_LPERROR, SCIP_NOMEMORY, SCIP_OKAY, SCIPdebugMessage, SCIPerrorMessage, setIntParam(), setParameterValues(), SCIP_LPi::solisbasic, and SCIP_LPi::solstat.
performs strong branching iterations on one candidate
Definition at line 2466 of file lpi_grb.c. References CHECK_ZERO, EPSCEIL, EPSFLOOR, FALSE, SCIP_LPi::fromscratch, getBase(), getDblParam(), SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::grbparam, SCIP_LPi::messagehdlr, NULL, SCIP_Bool, SCIP_CALL, SCIP_LPERROR, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIPerrorMessage, SCIPlpiGetIterations(), SCIPlpiGetObjval(), SCIPlpiIsIterlimExc(), SCIPlpiIsObjlimExc(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalInfeasible(), SCIPlpiSolveDual(), setBase(), setDblParam(), setParameterValues(), and TRUE. Referenced by SCIPlpiStrongbranchesFrac(), SCIPlpiStrongbranchesInt(), SCIPlpiStrongbranchFrac(), and SCIPlpiStrongbranchInt().
performs strong branching iterations on one fractional candidate
Definition at line 2644 of file lpi_grb.c. References lpiStrongbranch(), SCIP_CALL, and SCIP_OKAY.
performs strong branching iterations on given fractional candidates
Definition at line 2665 of file lpi_grb.c. References lpiStrongbranch(), NULL, SCIP_CALL, and SCIP_OKAY.
performs strong branching iterations on one candidate with integral value
Definition at line 2703 of file lpi_grb.c. References lpiStrongbranch(), SCIP_CALL, and SCIP_OKAY.
performs strong branching iterations on given candidates with integral values
Definition at line 2724 of file lpi_grb.c. References lpiStrongbranch(), NULL, SCIP_CALL, and SCIP_OKAY. returns whether a solve method was called after the last modification of the LP
Definition at line 2773 of file lpi_grb.c. References NULL, and SCIP_LPi::solstat.
gets information about primal and dual feasibility of the current LP solution
Definition at line 2783 of file lpi_grb.c. References CHECK_ZERO, FALSE, GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, GRB_METHOD_PRIMAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIP_Real, SCIPdebugMessage, SCIP_LPi::solstat, and TRUE. 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
Definition at line 2857 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. 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
Definition at line 2871 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. returns TRUE iff LP is proven to be primal unbounded
Definition at line 2883 of file lpi_grb.c. References FALSE, SCIP_LPi::grbmodel, NULL, SCIP_Bool, SCIP_OKAY, SCIPdebugMessage, SCIPlpiGetSolFeasibility(), and SCIP_LPi::solstat. returns TRUE iff LP is proven to be primal infeasible
Definition at line 2906 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. returns TRUE iff LP is proven to be primal feasible
Definition at line 2921 of file lpi_grb.c. References CHECK_ZERO, GRB_INT_PAR_METHOD, GRB_METHOD_PRIMAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. 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
Definition at line 2942 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. 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
Definition at line 2956 of file lpi_grb.c. References CHECK_ZERO, GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, and SCIP_LPi::solstat. returns TRUE iff LP is proven to be dual unbounded
Definition at line 2973 of file lpi_grb.c. References CHECK_ZERO, GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. returns TRUE iff LP is proven to be dual infeasible
Definition at line 2992 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. returns TRUE iff LP is proven to be dual feasible
Definition at line 3006 of file lpi_grb.c. References CHECK_ZERO, GRB_INT_PAR_METHOD, GRB_METHOD_DUAL, SCIP_LPi::grbenv, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. returns TRUE iff LP was solved to optimality
Definition at line 3025 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. returns TRUE iff current LP basis is stable
Definition at line 3037 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, SCIPdebugMessage, and SCIP_LPi::solstat. returns TRUE iff the objective limit was reached
Definition at line 3051 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. returns TRUE iff the iteration limit was reached
Definition at line 3063 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat. returns TRUE iff the time limit was reached
Definition at line 3075 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat.
returns the internal solution status of the solver
Definition at line 3087 of file lpi_grb.c. References SCIP_LPi::grbmodel, NULL, and SCIP_LPi::solstat.
tries to reset the internal status of the LP solver in order to ignore an instability of the last solving call
Definition at line 3098 of file lpi_grb.c. References FALSE, SCIP_LPi::grbmodel, NULL, and SCIP_OKAY.
gets objective value of solution
Definition at line 3116 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
gets primal and dual solution vectors
Definition at line 3132 of file lpi_grb.c. References CHECK_ZERO, ensureSidechgMem(), SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rhsarray, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIPABORT, SCIPdebugMessage, SCIPerrorMessage, SCIP_LPi::senarray, and SCIP_LPi::solstat.
gets primal ray for unbounded LPs Unbounded ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.
Definition at line 3209 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::solstat.
gets dual Farkas proof for infeasibility Infeasibility ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.
Definition at line 3231 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_LPERROR, SCIPdebugMessage, and SCIP_LPi::solstat.
gets the number of LP iterations of the last solve call
Definition at line 3254 of file lpi_grb.c. References SCIP_LPi::grbmodel, SCIP_LPi::iterations, NULL, and SCIP_OKAY.
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
Definition at line 3273 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, and SCIP_OKAY.
gets current basis status for columns and rows; arrays must be large enough to store the basis status
Definition at line 3300 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_BASESTAT_ZERO, SCIP_INVALIDDATA, SCIP_OKAY, SCIPABORT, SCIPdebugMessage, and SCIPerrorMessage.
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
Definition at line 3390 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, invalidateSolution(), SCIP_LPi::messagehdlr, NULL, SCIP_BASESTAT_BASIC, SCIP_BASESTAT_LOWER, SCIP_BASESTAT_UPPER, SCIP_BASESTAT_ZERO, SCIP_INVALIDDATA, SCIP_OKAY, SCIPABORT, SCIPdebugMessage, and SCIPerrorMessage.
returns the indices of the basic columns and rows; basic column n gives value n, basic row m gives value -1-m
Definition at line 3469 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, restoreLPData(), SCIP_ALLOC, SCIP_CALL_QUIET, SCIP_OKAY, and SCIPdebugMessage.
get dense row of inverse basis matrix B^-1
Definition at line 3539 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, restoreLPData(), SCIP_ALLOC, SCIP_CALL_QUIET, SCIP_OKAY, and SCIPdebugMessage.
get dense column of inverse basis matrix B^-1
Definition at line 3605 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, restoreLPData(), SCIP_ALLOC, SCIP_CALL_QUIET, SCIP_OKAY, and SCIPdebugMessage.
get dense row of inverse basis matrix times constraint matrix B^-1 * A
Definition at line 3675 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, restoreLPData(), SCIP_ALLOC, SCIP_CALL_QUIET, SCIP_OKAY, and SCIPdebugMessage.
get dense column of inverse basis matrix times constraint matrix B^-1 * A
Definition at line 3731 of file lpi_grb.c. References BMSallocMemoryArray, BMSfreeMemoryArray, CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, restoreLPData(), SCIP_ALLOC, SCIP_CALL_QUIET, SCIP_OKAY, and SCIPdebugMessage.
stores LPi state (like basis information) into lpistate object
Definition at line 3796 of file lpi_grb.c. References BMSallocBlockMemory, CHECK_ZERO, SCIP_LPi::cstat, getBase(), SCIP_LPi::grbmodel, lpistateCreate(), lpistatePack(), SCIP_LPi::messagehdlr, NULL, SCIP_LPi::rstat, SCIP_ALLOC, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIP_LPi::solisbasic.
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()
Definition at line 3857 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::cstat, ensureCstatMem(), ensureRstatMem(), SCIP_LPi::grbmodel, lpistateUnpack(), SCIP_LPi::messagehdlr, SCIP_LPiState::ncols, SCIP_LPiState::nrows, NULL, SCIP_LPiState::packcstat, SCIP_LPiState::packrstat, 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 setBase().
clears current LPi state (like basis information) of the solver
Definition at line 3920 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, and SCIP_OKAY.
frees LPi state information
Definition at line 3932 of file lpi_grb.c. References lpistateFree(), NULL, and SCIP_OKAY.
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
Definition at line 3957 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_LPERROR, SCIP_OKAY, SCIPdebugMessage, and SCIPerrorMessage.
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:
Definition at line 3984 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_MAXSTRLEN, SCIP_OKAY, and SCIPdebugMessage.
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()
gets integer parameter of LP
Definition at line 4082 of file lpi_grb.c. References FALSE, SCIP_LPi::fromscratch, getDblParam(), getIntParam(), SCIP_LPi::grbmodel, NULL, SCIP_LPi::pricing, SCIP_CALL, SCIP_LPPAR_FASTMIP, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_PRICING, SCIP_LPPAR_SCALING, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIP_Real, SCIPdebugMessage, and TRUE.
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
Definition at line 4139 of file lpi_grb.c. References FALSE, SCIP_LPi::fromscratch, SCIP_LPi::grbmodel, NULL, SCIP_LPi::pricing, SCIP_Bool, SCIP_CALL, SCIP_LPERROR, SCIP_LPPAR_FASTMIP, SCIP_LPPAR_FROMSCRATCH, SCIP_LPPAR_LPINFO, SCIP_LPPAR_LPITLIM, SCIP_LPPAR_PRESOLVING, SCIP_LPPAR_PRICING, SCIP_LPPAR_SCALING, SCIP_OKAY, SCIP_PARAMETERUNKNOWN, SCIP_PRICING_AUTO, SCIP_PRICING_DEVEX, SCIP_PRICING_FULL, SCIP_PRICING_LPIDEFAULT, SCIP_PRICING_PARTIAL, SCIP_PRICING_STEEP, SCIP_PRICING_STEEPQSTART, SCIPdebugMessage, setDblParam(), setIntParam(), and TRUE.
gets floating point parameter of LP
Definition at line 4220 of file lpi_grb.c. References CHECK_ZERO, getDblParam(), SCIP_LPi::grbmodel, 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_OKAY, SCIP_PARAMETERUNKNOWN, and SCIPdebugMessage.
sets floating point parameter of LP
Definition at line 4273 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, 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_OKAY, SCIP_PARAMETERUNKNOWN, SCIPdebugMessage, and setDblParam().
reads LP from a file read file in MPS format parameters: filename bool keepNames bool ignoreErrors
Definition at line 4362 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage.
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
Definition at line 4378 of file lpi_grb.c. References CHECK_ZERO, SCIP_LPi::grbmodel, SCIP_LPi::messagehdlr, NULL, SCIP_OKAY, and SCIPdebugMessage. Variable Documentation
Initial value:
=
{
GRB_INT_PAR_SCALEFLAG,
GRB_INT_PAR_PRESOLVE,
GRB_INT_PAR_SIMPLEXPRICING,
GRB_INT_PAR_OUTPUTFLAG
}
Definition at line 85 of file lpi_grb.c. Referenced by getIntParam(), getParameterValues(), setIntParam(), and setParameterValues().
Initial value:
=
{
GRB_DBL_PAR_FEASIBILITYTOL,
GRB_DBL_PAR_OPTIMALITYTOL,
GRB_DBL_PAR_CUTOFF,
GRB_DBL_PAR_TIMELIMIT,
GRB_DBL_PAR_ITERATIONLIMIT,
GRB_DBL_PAR_MARKOWITZTOL
}
Definition at line 95 of file lpi_grb.c. Referenced by getDblParam(), getParameterValues(), setDblParam(), and setParameterValues().
Initial value:
=
{
+1e-09,
+1e-09,
-GRB_INFINITY,
0,
0,
1e-04
}
Definition at line 105 of file lpi_grb.c. Referenced by checkParameterValues(), and setParameterValues().
Gurobi environment (only needed for initialization) Definition at line 160 of file lpi_grb.c. Referenced by SCIPlpiCreate(), and SCIPlpiFree().
number of open LP objects Definition at line 161 of file lpi_grb.c. Referenced by SCIPlpiCreate(), and SCIPlpiFree().
Definition at line 1044 of file lpi_grb.c. Referenced by SCIPlpiGetSolverName(). |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
