Detailed Description

current LP data

Definition at line 251 of file struct_lp.h.

#include <struct_lp.h>

Data Fields
SCIP_Real	lpobjval

SCIP_Real	looseobjval

SCIP_Real	rellooseobjval

SCIP_Real	glbpseudoobjval

SCIP_Real	relglbpseudoobjval

SCIP_Real	pseudoobjval

SCIP_Real	relpseudoobjval

SCIP_Real	rootlpobjval

SCIP_Real	rootlooseobjval

SCIP_Real	cutoffbound

SCIP_Real	lpiuobjlim

SCIP_Real	lpifeastol

SCIP_Real	lpidualfeastol

SCIP_Real	lpibarrierconvtol

SCIP_Real	lpiconditionlimit

SCIP_Real	objsqrnorm

SCIP_Real	objsumnorm

SCIP_LPI *	lpi

SCIP_COL **	lpicols

SCIP_ROW **	lpirows

SCIP_COL **	chgcols

SCIP_ROW **	chgrows

SCIP_COL **	cols

SCIP_COL **	lazycols

SCIP_ROW **	rows

SCIP_LPISTATE *	divelpistate

SCIP_Real *	divechgsides

SCIP_SIDETYPE *	divechgsidetypes

SCIP_ROW **	divechgrows

SCIP_LPSOLVALS *	storedsolvals

SCIP_Longint	validsollp

SCIP_Longint	validfarkaslp

int	lpicolssize

int	nlpicols

int	lpifirstchgcol

int	lpirowssize

int	nlpirows

int	lpifirstchgrow

int	chgcolssize

int	nchgcols

int	chgrowssize

int	nchgrows

int	colssize

int	ncols

int	lazycolssize

int	nlazycols

int	nremovablecols

int	firstnewcol

int	rowssize

int	nrows

int	nremovablerows

int	firstnewrow

int	looseobjvalinf

int	nloosevars

int	glbpseudoobjvalinf

int	pseudoobjvalinf

int	ndivingrows

int	ndivechgsides

int	divechgsidessize

int	divinglpiitlim

int	lpiitlim

int	lpifastmip

int	lpithreads

SCIP_PRICING	lpipricing

SCIP_LPSOLSTAT	lpsolstat

SCIP_LPALGO	lastlpalgo

SCIP_Bool	objsqrnormunreliable

SCIP_Bool	looseobjvalid

SCIP_Bool	glbpseudoobjvalid

SCIP_Bool	pseudoobjvalid

SCIP_Bool	flushdeletedcols

SCIP_Bool	flushaddedcols

SCIP_Bool	flushdeletedrows

SCIP_Bool	flushaddedrows

SCIP_Bool	flushed

SCIP_Bool	solved

SCIP_Bool	primalfeasible

SCIP_Bool	dualfeasible

SCIP_Bool	solisbasic

SCIP_Bool	rootlpisrelax

SCIP_Bool	isrelax

SCIP_Bool	installing

SCIP_Bool	strongbranching

SCIP_Bool	probing

SCIP_Bool	strongbranchprobing

SCIP_Bool	diving

SCIP_Bool	divingobjchg

SCIP_Bool	divinglazyapplied

SCIP_Bool	resolvelperror

SCIP_Bool	lpifromscratch

SCIP_Bool	lpiscaling

SCIP_Bool	lpipresolving

SCIP_Bool	lpilpinfo

SCIP_Bool	lpihasfeastol

SCIP_Bool	lpihasdualfeastol

SCIP_Bool	lpihasbarrierconvtol

SCIP_Bool	lpihasfastmip

SCIP_Bool	lpihasscaling

SCIP_Bool	lpihaspresolving

SCIP_Bool	lpihasrowrep

SCIP_Real	lpirowrepswitch

SCIP_Bool	divelpwasprimfeas

SCIP_Bool	divelpwasdualfeas

Field Documentation

SCIP_Real SCIP_Lp::lpobjval

objective value of LP without loose variables, or SCIP_INVALID

Definition at line 253 of file struct_lp.h.

Referenced by conflictAnalyzeLP(), lpDelColset(), lpDelRowset(), lpFlushAddCols(), lpFlushAddRows(), lpFlushChgCols(), lpFlushChgRows(), lpFlushDelCols(), lpFlushDelRows(), lpRestoreSolVals(), lpSetBarrierconvtol(), lpSetDualfeastol(), lpSetFeastol(), lpSetIterationLimit(), lpSetUobjlim(), lpSolve(), lpStoreSolVals(), SCIPcolGetStrongbranch(), SCIPconflictAnalyzeLP(), SCIPlpGetColumnObjval(), SCIPlpGetObjval(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpReset(), SCIPlpSetCutoffbound(), and SCIPlpSolveAndEval().

SCIP_Real SCIP_Lp::looseobjval

current solution value of all loose variables set to their best bounds, ignoring variables, with infinite best bound

Definition at line 254 of file struct_lp.h.

Referenced by getFiniteLooseObjval(), lpUpdateObjval(), lpUpdateVarColumnProved(), lpUpdateVarLooseProved(), lpUpdateVarProved(), recomputeLooseObjectiveValue(), SCIPlpComputeRelIntPoint(), SCIPlpDecNLoosevars(), SCIPlpGetLooseObjval(), and SCIPlpGetObjval().

SCIP_Real SCIP_Lp::rellooseobjval

last reliable solution value of all loose variables set to their best bounds, ignoring variables, with infinite best bound

Definition at line 256 of file struct_lp.h.

Referenced by lpUpdateObjval(), and recomputeLooseObjectiveValue().

SCIP_Real SCIP_Lp::glbpseudoobjval

global pseudo solution value with all variables set to their best global bounds, ignoring variables, with infinite best bound

Definition at line 258 of file struct_lp.h.

Referenced by lpUpdateObjval(), recomputeGlbPseudoObjectiveValue(), and SCIPlpGetGlobalPseudoObjval().

SCIP_Real SCIP_Lp::relglbpseudoobjval

last reliable global pseudo solution value

Definition at line 260 of file struct_lp.h.

Referenced by lpUpdateObjval(), and recomputeGlbPseudoObjectiveValue().

SCIP_Real SCIP_Lp::pseudoobjval

current pseudo solution value with all variables set to their best bounds, ignoring variables, with infinite best bound

Definition at line 261 of file struct_lp.h.

Referenced by getFinitePseudoObjval(), lpUpdateObjval(), lpUpdateVarProved(), recomputePseudoObjectiveValue(), SCIPlpGetModifiedProvedPseudoObjval(), and SCIPlpGetPseudoObjval().

SCIP_Real SCIP_Lp::relpseudoobjval

last reliable pseudo solution value

Definition at line 263 of file struct_lp.h.

Referenced by lpUpdateObjval(), and recomputePseudoObjectiveValue().

SCIP_Real SCIP_Lp::rootlpobjval

objective value of root LP without loose variables, or SCIP_INVALID

Definition at line 264 of file struct_lp.h.

Referenced by SCIPlpGetRootColumnObjval(), SCIPlpGetRootObjval(), SCIPlpInvalidateRootObjval(), and SCIPlpStoreRootObjval().

SCIP_Real SCIP_Lp::rootlooseobjval

objective value of loose variables in root node, or SCIP_INVALID

Definition at line 265 of file struct_lp.h.

Referenced by SCIPlpGetRootLooseObjval(), SCIPlpGetRootObjval(), SCIPlpInvalidateRootObjval(), and SCIPlpStoreRootObjval().

SCIP_Real SCIP_Lp::cutoffbound

upper objective limit of LP (copy of primal->cutoffbound)

Definition at line 266 of file struct_lp.h.

Referenced by analyzeStrongbranch(), lpSolve(), lpSolveStable(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolSetStrongbranchData(), SCIPconflictAnalyzePseudo(), SCIPconflictAnalyzeStrongbranch(), SCIPendDive(), SCIPlpComputeRelIntPoint(), SCIPlpSetCutoffbound(), SCIPlpSolveAndEval(), solveNodeLP(), undoBdchgsDualfarkas(), and undoBdchgsDualsol().

SCIP_Real SCIP_Lp::lpiuobjlim

current upper objective limit in LPI

Definition at line 267 of file struct_lp.h.

Referenced by conflictAnalyzeLP(), lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), lpSetUobjlim(), lpSolve(), and SCIPlpSolveAndEval().

SCIP_Real SCIP_Lp::lpifeastol

current feasibility tolerance in LPI

Definition at line 268 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), and lpSetFeastol().

SCIP_Real SCIP_Lp::lpidualfeastol

current reduced costs feasibility tolerance in LPI

Definition at line 269 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), and lpSetDualfeastol().

SCIP_Real SCIP_Lp::lpibarrierconvtol

current convergence tolerance used in barrier algorithm in LPI

Definition at line 270 of file struct_lp.h.

Referenced by lpBarrier(), and lpSetBarrierconvtol().

SCIP_Real SCIP_Lp::lpiconditionlimit

current condition number limit in LPI

Definition at line 271 of file struct_lp.h.

Referenced by lpSetConditionLimit().

SCIP_Real SCIP_Lp::objsqrnorm

squared Euclidean norm of objective function vector of problem variables

Definition at line 272 of file struct_lp.h.

Referenced by lpUpdateObjNorms(), SCIPlpGetObjNorm(), SCIPlpRecalculateObjSqrNorm(), and SCIProwGetObjParallelism().

SCIP_Real SCIP_Lp::objsumnorm

sum norm of objective function vector of problem variables

Definition at line 273 of file struct_lp.h.

Referenced by lpUpdateObjNorms().

SCIP_LPI* SCIP_Lp::lpi

LP solver interface

Definition at line 274 of file struct_lp.h.

Referenced by lpAlgorithm(), lpBarrier(), lpCheckIntpar(), lpCheckRealpar(), lpDelColset(), lpDelRowset(), lpDualSimplex(), lpFlushAddCols(), lpFlushAddRows(), lpFlushChgCols(), lpFlushChgRows(), lpFlushDelCols(), lpFlushDelRows(), lpLexDualSimplex(), lpPrimalSimplex(), lpSetIntpar(), lpSetRealpar(), lpSetUobjlim(), lpSolve(), lpSolveStable(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPconflictAnalyzeStrongbranch(), SCIPlpEndStrongbranch(), SCIPlpFlush(), SCIPlpFreeNorms(), SCIPlpFreeState(), SCIPlpGetBase(), SCIPlpGetBasisInd(), SCIPlpGetBInvACol(), SCIPlpGetBInvARow(), SCIPlpGetBInvCol(), SCIPlpGetBInvRow(), SCIPlpGetDualfarkas(), SCIPlpGetIterations(), SCIPlpGetLPI(), SCIPlpGetNorms(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetState(), SCIPlpGetUnboundedSol(), SCIPlpMarkFlushed(), SCIPlpSetNorms(), SCIPlpSetState(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpStartStrongbranch(), SCIPlpWrite(), SCIPtreeEndProbing(), and updateLazyBounds().

SCIP_COL** SCIP_Lp::lpicols

array with columns currently stored in the LP solver

Definition at line 275 of file struct_lp.h.

Referenced by ensureLpicolsSize(), lpCleanupCols(), lpDelColset(), lpFlushAddCols(), lpFlushDelCols(), lpRemoveObsoleteCols(), SCIPlpGetDualfarkas(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpMarkFlushed(), SCIPlpUpdateAges(), and undoBdchgsDualsol().

SCIP_ROW** SCIP_Lp::lpirows

array with rows currently stored in the LP solver

Definition at line 276 of file struct_lp.h.

Referenced by ensureLpirowsSize(), lpCleanupRows(), lpDelRowset(), lpFlushAddRows(), lpFlushDelRows(), lpRemoveObsoleteRows(), SCIPlpGetDualfarkas(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpMarkFlushed(), SCIPlpRemoveRedundantRows(), SCIPlpUpdateAges(), undoBdchgsDualfarkas(), and undoBdchgsDualsol().

SCIP_COL** SCIP_Lp::chgcols

array of changed columns not yet applied to the LP solver

Definition at line 277 of file struct_lp.h.

Referenced by ensureChgcolsSize(), insertColChgcols(), lpFlushChgCols(), and SCIPlpMarkFlushed().

SCIP_ROW** SCIP_Lp::chgrows

array of changed rows not yet applied to the LP solver

Definition at line 278 of file struct_lp.h.

Referenced by ensureChgrowsSize(), lpFlushChgRows(), rowSideChanged(), and SCIPlpMarkFlushed().

SCIP_COL** SCIP_Lp::cols

array with current LP columns in correct order

Definition at line 279 of file struct_lp.h.

Referenced by checkLazyColArray(), ensureColsSize(), lpCleanupCols(), lpDelColset(), lpFlushAddCols(), lpFlushDelCols(), lpRemoveObsoleteCols(), provedBound(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIPconflictAnalyzeLP(), SCIPlpAddCol(), SCIPlpComputeRelIntPoint(), SCIPlpEndDive(), SCIPlpGetCols(), SCIPlpGetNewcols(), SCIPlpMarkFlushed(), SCIPlpRecalculateObjSqrNorm(), SCIPlpShrinkCols(), SCIPlpStartDive(), SCIPlpUpdateAges(), SCIPlpWriteMip(), and undoBdchgsDualsol().

SCIP_COL** SCIP_Lp::lazycols

array with current LP lazy columns

Definition at line 280 of file struct_lp.h.

Referenced by checkLazyBounds(), checkLazyColArray(), ensureLazycolsSize(), lpDelColset(), SCIPlpAddCol(), SCIPlpShrinkCols(), and updateLazyBounds().

SCIP_ROW** SCIP_Lp::rows

array with current LP rows in correct order

Definition at line 281 of file struct_lp.h.

Referenced by ensureRowsSize(), getMaxAbsWeightCalcSparsity(), lpCleanupRows(), lpDelRowset(), lpFlushAddRows(), lpFlushDelRows(), lpRemoveObsoleteRows(), provedBound(), SCIPconflictAnalyzeLP(), SCIPlpAddRow(), SCIPlpComputeRelIntPoint(), SCIPlpEndDive(), SCIPlpGetNewrows(), SCIPlpGetRows(), SCIPlpMarkFlushed(), SCIPlpRemoveRedundantRows(), SCIPlpShrinkRows(), SCIPlpStartDive(), SCIPlpSumRows(), SCIPlpUpdateAges(), SCIPlpWriteMip(), substituteMIRRow(), substituteStrongCGRow(), sumMIRRow(), and sumStrongCGRow().

SCIP_LPISTATE* SCIP_Lp::divelpistate

stores LPI state (basis information) before diving starts

Definition at line 282 of file struct_lp.h.

Referenced by SCIPlpEndDive(), and SCIPlpStartDive().

SCIP_Real* SCIP_Lp::divechgsides

stores the lhs/rhs changed in the current diving

Definition at line 283 of file struct_lp.h.

Referenced by allocDiveChgSideArrays(), freeDiveChgSideArrays(), reallocDiveChgSideArrays(), SCIPlpEndDive(), and SCIPlpRecordOldRowSideDive().

SCIP_SIDETYPE* SCIP_Lp::divechgsidetypes

stores the side type of the changes done in the current diving

Definition at line 284 of file struct_lp.h.

Referenced by allocDiveChgSideArrays(), freeDiveChgSideArrays(), reallocDiveChgSideArrays(), SCIPlpEndDive(), and SCIPlpRecordOldRowSideDive().

SCIP_ROW** SCIP_Lp::divechgrows

stores the rows changed in the current diving

Definition at line 285 of file struct_lp.h.

Referenced by allocDiveChgSideArrays(), freeDiveChgSideArrays(), reallocDiveChgSideArrays(), SCIPlpEndDive(), and SCIPlpRecordOldRowSideDive().

SCIP_LPSOLVALS* SCIP_Lp::storedsolvals

collected values of the LP data which depend on the LP solution

Definition at line 286 of file struct_lp.h.

Referenced by lpRestoreSolVals(), lpStoreSolVals(), SCIPlpEndDive(), and SCIPlpStartDive().

SCIP_Longint SCIP_Lp::validsollp

LP number for which the currently stored solution values are valid

Definition at line 287 of file struct_lp.h.

Referenced by lpBarrier(), lpCleanupCols(), lpCleanupRows(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), lpRestoreSolVals(), SCIPcolGetFeasibility(), SCIPcolGetRedcost(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpRemoveRedundantRows(), SCIPlpReset(), SCIPlpStartDive(), SCIPlpUpdateAges(), and SCIProwGetLPActivity().

SCIP_Longint SCIP_Lp::validfarkaslp

LP number for which the currently stored Farkas row multipliers are valid

Definition at line 288 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), lpRestoreSolVals(), SCIPcolGetFarkasCoef(), SCIPlpGetDualfarkas(), and SCIPlpReset().

int SCIP_Lp::lpicolssize

available slots in lpicols vector

Definition at line 289 of file struct_lp.h.

Referenced by ensureLpicolsSize().

int SCIP_Lp::nlpicols

number of columns in the LP solver

Definition at line 290 of file struct_lp.h.

Referenced by coefChanged(), ensureLpicolsSize(), lpCleanupCols(), lpCleanupRows(), lpDelColset(), lpFlushAddCols(), lpFlushDelCols(), lpLexDualSimplex(), lpRemoveObsoleteCols(), SCIPconflictAnalyzeStrongbranch(), SCIPlpFlush(), SCIPlpGetDualfarkas(), SCIPlpGetNorms(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetState(), SCIPlpGetUnboundedSol(), SCIPlpMarkFlushed(), SCIPlpRemoveRedundantRows(), SCIPlpUpdateAges(), and SCIPtreeEndProbing().

int SCIP_Lp::lpifirstchgcol

first column of the LP which differs from the column in the LP solver

Definition at line 291 of file struct_lp.h.

Referenced by coefChanged(), lpDelColset(), lpFlushAddCols(), lpFlushDelCols(), SCIPlpFlush(), SCIPlpMarkFlushed(), and SCIPlpShrinkCols().

int SCIP_Lp::lpirowssize

available slots in lpirows vector

Definition at line 292 of file struct_lp.h.

Referenced by ensureLpirowsSize().

int SCIP_Lp::nlpirows

number of rows in the LP solver

Definition at line 293 of file struct_lp.h.

Referenced by coefChanged(), ensureLpirowsSize(), lpCleanupRows(), lpDelRowset(), lpFlushAddRows(), lpFlushDelRows(), lpLexDualSimplex(), lpRemoveObsoleteRows(), SCIPconflictAnalyzeStrongbranch(), SCIPlpFlush(), SCIPlpGetDualfarkas(), SCIPlpGetNorms(), SCIPlpGetSol(), SCIPlpGetState(), SCIPlpGetUnboundedSol(), SCIPlpMarkFlushed(), SCIPlpRemoveRedundantRows(), SCIPlpUpdateAges(), SCIPtreeEndProbing(), undoBdchgsDualfarkas(), and undoBdchgsDualsol().

int SCIP_Lp::lpifirstchgrow

first row of the LP which differs from the row in the LP solver

Definition at line 294 of file struct_lp.h.

Referenced by coefChanged(), lpDelRowset(), lpFlushAddRows(), lpFlushDelRows(), SCIPlpFlush(), SCIPlpMarkFlushed(), and SCIPlpShrinkRows().

int SCIP_Lp::chgcolssize

available slots in chgcols vector

Definition at line 295 of file struct_lp.h.

Referenced by ensureChgcolsSize().

int SCIP_Lp::nchgcols

current number of chgcols (number of used slots in chgcols vector)

Definition at line 296 of file struct_lp.h.

Referenced by ensureChgcolsSize(), insertColChgcols(), lpDelColset(), lpFlushChgCols(), SCIPcolChgLb(), SCIPcolChgObj(), SCIPcolChgUb(), SCIPlpFlush(), and SCIPlpMarkFlushed().

int SCIP_Lp::chgrowssize

available slots in chgrows vector

Definition at line 297 of file struct_lp.h.

Referenced by ensureChgrowsSize().

int SCIP_Lp::nchgrows

current number of chgrows (number of used slots in chgrows vector)

Definition at line 298 of file struct_lp.h.

Referenced by ensureChgrowsSize(), lpDelRowset(), lpFlushChgRows(), rowSideChanged(), SCIPlpFlush(), and SCIPlpMarkFlushed().

int SCIP_Lp::colssize

available slots in cols vector

Definition at line 299 of file struct_lp.h.

Referenced by ensureColsSize().

int SCIP_Lp::ncols

current number of LP columns (number of used slots in cols vector)

Definition at line 300 of file struct_lp.h.

Referenced by checkLazyColArray(), ensureColsSize(), lpBarrier(), lpCleanupCols(), lpCleanupRows(), lpDelColset(), lpDualSimplex(), lpFlushAddCols(), lpFlushChgCols(), lpFlushDelCols(), lpLexDualSimplex(), lpPrimalSimplex(), lpRemoveObsoleteCols(), provedBound(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIPconflictAnalyzeLP(), SCIPlpAddCol(), SCIPlpAddRow(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpComputeRelIntPoint(), SCIPlpEndDive(), SCIPlpFlush(), SCIPlpGetNCols(), SCIPlpGetNewcols(), SCIPlpGetNNewcols(), SCIPlpMarkFlushed(), SCIPlpMarkSize(), SCIPlpRecalculateObjSqrNorm(), SCIPlpRemoveAllObsoletes(), SCIPlpRemoveNewObsoletes(), SCIPlpRemoveRedundantRows(), SCIPlpShrinkCols(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpUpdateAges(), SCIPlpWriteMip(), and treeBacktrackProbing().

int SCIP_Lp::lazycolssize

available slots in lazycols vector

Definition at line 301 of file struct_lp.h.

Referenced by ensureLazycolsSize().

int SCIP_Lp::nlazycols

current number of LP lazy columns (number of used slots in lazycols vector)

Definition at line 302 of file struct_lp.h.

Referenced by checkLazyBounds(), checkLazyColArray(), ensureLazycolsSize(), lpDelColset(), SCIPlpAddCol(), SCIPlpEndDive(), SCIPlpShrinkCols(), SCIPlpSolveAndEval(), and updateLazyBounds().

int SCIP_Lp::nremovablecols

number of removable columns in the LP

Definition at line 303 of file struct_lp.h.

Referenced by initLP(), lpCleanupCols(), lpDelColset(), lpRemoveObsoleteCols(), SCIPlpAddCol(), and SCIPlpShrinkCols().

int SCIP_Lp::firstnewcol

first column added at the current node

Definition at line 304 of file struct_lp.h.

Referenced by SCIPlpCleanupNew(), SCIPlpGetNewcols(), SCIPlpGetNNewcols(), SCIPlpMarkSize(), SCIPlpRemoveNewObsoletes(), SCIPlpSetSizeMark(), and treeCreateProbingNode().

int SCIP_Lp::rowssize

available slots in rows vector

Definition at line 305 of file struct_lp.h.

Referenced by ensureRowsSize().

int SCIP_Lp::nrows

current number of LP rows (number of used slots in rows vector)

Definition at line 306 of file struct_lp.h.

Referenced by ensureRowsSize(), getMaxAbsWeightCalcSparsity(), lpBarrier(), lpCleanupRows(), lpDelRowset(), lpDualSimplex(), lpFlushAddRows(), lpFlushChgRows(), lpFlushDelRows(), lpLexDualSimplex(), lpPrimalSimplex(), lpRemoveObsoleteRows(), lpSetBarrierconvtol(), lpSetDualfeastol(), lpSetFeastol(), provedBound(), SCIPconflictAnalyzeLP(), SCIPlpAddCol(), SCIPlpAddRow(), SCIPlpCalcMIR(), SCIPlpCalcStrongCG(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpComputeRelIntPoint(), SCIPlpEndDive(), SCIPlpFlush(), SCIPlpGetNewrows(), SCIPlpGetNNewrows(), SCIPlpGetNRows(), SCIPlpMarkFlushed(), SCIPlpMarkSize(), SCIPlpRemoveAllObsoletes(), SCIPlpRemoveNewObsoletes(), SCIPlpRemoveRedundantRows(), SCIPlpShrinkRows(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpSumRows(), SCIPlpUpdateAges(), SCIPlpWriteMip(), and treeBacktrackProbing().

int SCIP_Lp::nremovablerows

number of removable rows in the LP

Definition at line 307 of file struct_lp.h.

Referenced by initLP(), lpCleanupRows(), lpDelRowset(), lpRemoveObsoleteRows(), SCIPlpAddRow(), and SCIPlpShrinkRows().

int SCIP_Lp::firstnewrow

first row added at the current node

Definition at line 308 of file struct_lp.h.

Referenced by SCIPlpCleanupNew(), SCIPlpGetNewrows(), SCIPlpGetNNewrows(), SCIPlpMarkSize(), SCIPlpRemoveNewObsoletes(), SCIPlpRemoveRedundantRows(), SCIPlpSetSizeMark(), and treeCreateProbingNode().

int SCIP_Lp::looseobjvalinf

number of loose variables with infinite best bound in current solution

Definition at line 309 of file struct_lp.h.

Referenced by getFiniteLooseObjval(), lpSolveStable(), lpUpdateObjval(), lpUpdateVarColumn(), lpUpdateVarColumnProved(), lpUpdateVarLoose(), lpUpdateVarLooseProved(), lpUpdateVarProved(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPlpComputeRelIntPoint(), SCIPlpDecNLoosevars(), SCIPlpGetLooseObjval(), and SCIPlpGetObjval().

int SCIP_Lp::nloosevars

number of loose variables in LP

Definition at line 310 of file struct_lp.h.

Referenced by getFiniteLooseObjval(), lpUpdateVarColumn(), lpUpdateVarColumnProved(), lpUpdateVarLoose(), lpUpdateVarLooseProved(), SCIPlpDecNLoosevars(), SCIPlpGetLooseObjval(), SCIPlpGetObjval(), and SCIPlpUpdateAddVar().

int SCIP_Lp::glbpseudoobjvalinf

number of variables with infinite best bound in global pseudo solution

Definition at line 311 of file struct_lp.h.

Referenced by lpUpdateObjval(), and SCIPlpGetGlobalPseudoObjval().

int SCIP_Lp::pseudoobjvalinf

number of variables with infinite best bound in current pseudo solution

Definition at line 312 of file struct_lp.h.

Referenced by lpUpdateObjval(), lpUpdateVarProved(), SCIPlpGetModifiedProvedPseudoObjval(), SCIPlpGetModifiedPseudoObjval(), and SCIPlpGetPseudoObjval().

int SCIP_Lp::ndivingrows

number of rows when entering diving mode

Definition at line 313 of file struct_lp.h.

Referenced by SCIPlpEndDive(), and SCIPlpStartDive().

int SCIP_Lp::ndivechgsides

number of side changes in current diving

Definition at line 314 of file struct_lp.h.

Referenced by allocDiveChgSideArrays(), freeDiveChgSideArrays(), reallocDiveChgSideArrays(), SCIPlpEndDive(), SCIPlpRecordOldRowSideDive(), and SCIPlpStartDive().

int SCIP_Lp::divechgsidessize

size of the arrays

Definition at line 315 of file struct_lp.h.

Referenced by allocDiveChgSideArrays(), freeDiveChgSideArrays(), reallocDiveChgSideArrays(), and SCIPlpRecordOldRowSideDive().

int SCIP_Lp::divinglpiitlim

LPI iteration limit when entering diving mode

Definition at line 316 of file struct_lp.h.

Referenced by SCIPlpEndDive(), and SCIPlpStartDive().

int SCIP_Lp::lpiitlim

current iteration limit setting in LPI

Definition at line 317 of file struct_lp.h.

Referenced by conflictAnalyzeLP(), and lpSetIterationLimit().

int SCIP_Lp::lpifastmip

current FASTMIP setting in LPI

Definition at line 318 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), and lpSetFastmip().

int SCIP_Lp::lpithreads

current THREADS setting in LPI

Definition at line 319 of file struct_lp.h.

Referenced by lpSetThreads().

SCIP_PRICING SCIP_Lp::lpipricing

current pricing setting in LPI

Definition at line 320 of file struct_lp.h.

Referenced by lpSetPricing().

SCIP_LPSOLSTAT SCIP_Lp::lpsolstat

SCIP_LPALGO SCIP_Lp::lastlpalgo

algorithm used for last LP solve

Definition at line 322 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), lpSetBarrierconvtol(), lpSolve(), SCIPchgBarrierconvtol(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpGetSol(), SCIPlpReset(), and SCIPlpSolveAndEval().

SCIP_Bool SCIP_Lp::objsqrnormunreliable

is squared Euclidean norm of objective function vector of problem variables unreliable and need recalculation?

Definition at line 323 of file struct_lp.h.

Referenced by lpUpdateObjNorms(), SCIPgetObjNorm(), SCIPlpGetObjNorm(), SCIPlpRecalculateObjSqrNorm(), and SCIProwGetObjParallelism().

SCIP_Bool SCIP_Lp::looseobjvalid

is the loose objective value valid or should it be recomputed from scratch?

Definition at line 325 of file struct_lp.h.

Referenced by getFiniteLooseObjval(), lpUpdateObjval(), recomputeLooseObjectiveValue(), and SCIPlpGetObjval().

SCIP_Bool SCIP_Lp::glbpseudoobjvalid

is the global pseudo solution value valid or should it be recomputed from scratch?

Definition at line 326 of file struct_lp.h.

Referenced by lpUpdateObjval(), recomputeGlbPseudoObjectiveValue(), and SCIPlpGetGlobalPseudoObjval().

SCIP_Bool SCIP_Lp::pseudoobjvalid

is the pseudo solution value valid or should it be recomputed from scratch?

Definition at line 327 of file struct_lp.h.

Referenced by getFinitePseudoObjval(), lpUpdateObjval(), recomputePseudoObjectiveValue(), SCIPlpGetModifiedProvedPseudoObjval(), and SCIPlpGetPseudoObjval().

SCIP_Bool SCIP_Lp::flushdeletedcols

have LPI-columns been deleted in the last lpFlush() call?

Definition at line 328 of file struct_lp.h.

Referenced by lpFlushAndSolve(), lpFlushDelCols(), SCIPlpFlush(), and SCIPlpSolveAndEval().

SCIP_Bool SCIP_Lp::flushaddedcols

have LPI-columns been added in the last lpFlush() call?

Definition at line 329 of file struct_lp.h.

Referenced by lpFlushAddCols(), lpFlushAndSolve(), SCIPlpFlush(), and SCIPlpSolveAndEval().

SCIP_Bool SCIP_Lp::flushdeletedrows

have LPI-rows been deleted in the last lpFlush() call?

Definition at line 330 of file struct_lp.h.

Referenced by lpFlushDelRows(), and SCIPlpFlush().

SCIP_Bool SCIP_Lp::flushaddedrows

have LPI-rows been added in the last lpFlush() call?

Definition at line 331 of file struct_lp.h.

Referenced by lpFlushAddRows(), and SCIPlpFlush().

SCIP_Bool SCIP_Lp::flushed

are all cached changes applied to the LP solver?

Definition at line 332 of file struct_lp.h.

Referenced by checkLazyBounds(), coefChanged(), conflictAnalyzeLP(), enforceConstraints(), focusnodeToFork(), forkCreate(), getFiniteLooseObjval(), insertColChgcols(), lpAlgorithm(), lpBarrier(), lpCleanupCols(), lpCleanupRows(), lpDelColset(), lpDelRowset(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), lpRemoveObsoleteCols(), lpRemoveObsoleteRows(), lpSolve(), lpSolveStable(), priceAndCutLoop(), probingnodeUpdate(), propAndSolve(), rowSideChanged(), SCIPcolChgLb(), SCIPcolChgObj(), SCIPcolChgUb(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPconflictAnalyzeLP(), SCIPconflictAnalyzeStrongbranch(), SCIPlpAddCol(), SCIPlpAddRow(), SCIPlpEndDive(), SCIPlpFlush(), SCIPlpGetBase(), SCIPlpGetBasisInd(), SCIPlpGetBInvACol(), SCIPlpGetBInvARow(), SCIPlpGetBInvCol(), SCIPlpGetBInvRow(), SCIPlpGetColumnObjval(), SCIPlpGetDualfarkas(), SCIPlpGetLooseObjval(), SCIPlpGetNorms(), SCIPlpGetObjval(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetSolstat(), SCIPlpGetState(), SCIPlpGetUnboundedSol(), SCIPlpIsSolved(), SCIPlpMarkFlushed(), SCIPlpRemoveRedundantRows(), SCIPlpSetCutoffbound(), SCIPlpSetNorms(), SCIPlpSetState(), SCIPlpShrinkCols(), SCIPlpShrinkRows(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpUpdateAges(), SCIPlpWrite(), SCIPlpWriteMip(), SCIPnodeUpdateLowerboundLP(), SCIPpriceLoop(), SCIPsolveCIP(), SCIPtreeEndProbing(), SCIPtreeStartProbing(), separationRoundLP(), separationRoundResolveLP(), solveNodeInitialLP(), solveNodeLP(), undoBdchgsDualfarkas(), and undoBdchgsDualsol().

SCIP_Bool SCIP_Lp::solved

is current LP solved?

Definition at line 333 of file struct_lp.h.

Referenced by branchcandCalcLPCands(), conflictAnalyzeLP(), enforceConstraints(), focusnodeToFork(), forkCreate(), lpDelColset(), lpDelRowset(), lpFlushAddCols(), lpFlushAddRows(), lpFlushAndSolve(), lpFlushChgCols(), lpFlushChgRows(), lpFlushDelCols(), lpFlushDelRows(), lpRestoreSolVals(), lpSetBarrierconvtol(), lpSetDualfeastol(), lpSetFeastol(), lpSetIterationLimit(), lpSetUobjlim(), lpSolve(), lpStoreSolVals(), priceAndCutLoop(), printDualSol(), probingnodeUpdate(), propAndSolve(), provedBound(), SCIPchgBarrierconvtol(), SCIPchgDualfeastol(), SCIPchgLpfeastol(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPconflictAnalyzeLP(), SCIPconflictAnalyzeStrongbranch(), SCIPlpCalcMIR(), SCIPlpCalcStrongCG(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpGetBase(), SCIPlpGetBasisInd(), SCIPlpGetBInvACol(), SCIPlpGetBInvARow(), SCIPlpGetBInvCol(), SCIPlpGetBInvRow(), SCIPlpGetColumnObjval(), SCIPlpGetDualfarkas(), SCIPlpGetLooseObjval(), SCIPlpGetNorms(), SCIPlpGetObjval(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetSolstat(), SCIPlpGetState(), SCIPlpGetUnboundedSol(), SCIPlpIsSolved(), SCIPlpRemoveAllObsoletes(), SCIPlpRemoveNewObsoletes(), SCIPlpReset(), SCIPlpSetCutoffbound(), SCIPlpSetState(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpUpdateAges(), SCIPpriceLoop(), SCIPpricestoreAddProbVars(), SCIPsolLinkLPSol(), SCIPsolveCIP(), SCIPtreeEndProbing(), SCIPtreeLoadLPState(), SCIPtreeStartProbing(), separationRoundLP(), separationRoundResolveLP(), solveNodeInitialLP(), solveNodeLP(), undoBdchgsDualfarkas(), undoBdchgsDualsol(), and updatePseudocost().

SCIP_Bool SCIP_Lp::primalfeasible

is current LP solution (rather LPI state) primal feasible?

Definition at line 334 of file struct_lp.h.

Referenced by addCurrentSolution(), conflictAnalyzeLP(), forkCreate(), lpAlgorithm(), lpDelColset(), lpFlushAddRows(), lpFlushAndSolve(), lpFlushChgCols(), lpFlushChgRows(), lpFlushDelCols(), lpRestoreSolVals(), lpSetFeastol(), lpSetUobjlim(), lpSolve(), lpStoreSolVals(), probingnodeUpdate(), SCIPconflictAnalyzeLP(), SCIPlpReset(), SCIPlpSetState(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPtreeEndProbing(), SCIPtreeLoadLPState(), and SCIPtreeStartProbing().

SCIP_Bool SCIP_Lp::dualfeasible

is current LP solution (rather LPI state) dual feasible?

Definition at line 335 of file struct_lp.h.

Referenced by conflictAnalyzeLP(), forkCreate(), lpAlgorithm(), lpDelRowset(), lpFlushAddCols(), lpFlushAndSolve(), lpFlushChgCols(), lpFlushDelRows(), lpRestoreSolVals(), lpSetBarrierconvtol(), lpSetDualfeastol(), lpSolve(), lpStoreSolVals(), printDualSol(), probingnodeUpdate(), SCIPconflictAnalyzeLP(), SCIPlpReset(), SCIPlpSetState(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPtreeEndProbing(), SCIPtreeLoadLPState(), and SCIPtreeStartProbing().

SCIP_Bool SCIP_Lp::solisbasic

is current LP solution a basic solution?

Definition at line 336 of file struct_lp.h.

Referenced by lpBarrier(), lpCleanupCols(), lpCleanupRows(), lpDualSimplex(), lpFlushAndSolve(), lpLexDualSimplex(), lpPrimalSimplex(), lpRemoveObsoleteCols(), lpRemoveObsoleteRows(), lpRestoreSolVals(), lpStoreSolVals(), SCIPconflictAnalyzeLP(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpGetBase(), SCIPlpGetBasisInd(), SCIPlpGetBInvACol(), SCIPlpGetBInvARow(), SCIPlpGetBInvCol(), SCIPlpGetBInvRow(), SCIPlpGetSol(), SCIPlpIsSolBasic(), SCIPlpRemoveRedundantRows(), SCIPlpReset(), SCIPlpSetState(), SCIPtreeEndProbing(), and SCIPtreeLoadLPState().

SCIP_Bool SCIP_Lp::rootlpisrelax

is root LP a relaxation of the problem and its solution value a valid global lower bound?

Definition at line 337 of file struct_lp.h.

Referenced by SCIPlpIsRootLPRelax(), and SCIPlpSetRootLPIsRelax().

SCIP_Bool SCIP_Lp::isrelax

is the current LP a relaxation of the problem for which it has been solved and its solution value a valid local lower bound?

Definition at line 338 of file struct_lp.h.

Referenced by SCIPlpIsRelax(), SCIPlpSetIsRelax(), SCIPnodeFocus(), and SCIPtreeStartProbing().

SCIP_Bool SCIP_Lp::installing

whether the solution process is in stalling

Definition at line 340 of file struct_lp.h.

Referenced by lpAlgorithm(), and priceAndCutLoop().

SCIP_Bool SCIP_Lp::strongbranching

whether the lp is used for strong branching

Definition at line 341 of file struct_lp.h.

Referenced by conflictAddConflictCons(), SCIPcolGetStrongbranch(), SCIPlpEndProbing(), SCIPlpEndStrongbranch(), SCIPlpEndStrongbranchProbing(), SCIPlpStartProbing(), SCIPlpStartStrongbranch(), and SCIPlpStartStrongbranchProbing().

SCIP_Bool SCIP_Lp::probing

are we currently in probing mode?

Definition at line 342 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), SCIPlpEndProbing(), SCIPlpEndStrongbranchProbing(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIPlpStartProbing(), and SCIPlpStartStrongbranchProbing().

SCIP_Bool SCIP_Lp::strongbranchprobing

are we currently in probing mode for strong branching?

Definition at line 343 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), SCIPcolInvalidateStrongbranchData(), SCIPcolSetStrongbranchData(), SCIPlpEndProbing(), SCIPlpEndStrongbranchProbing(), SCIPlpStartProbing(), and SCIPlpStartStrongbranchProbing().

SCIP_Bool SCIP_Lp::diving

LP is used for diving: col bounds and obj don't correspond to variables

Definition at line 344 of file struct_lp.h.

Referenced by conflictAddConflictCons(), lpBarrier(), lpCleanupCols(), lpCleanupRows(), lpDelColset(), lpDelRowset(), lpDualSimplex(), lpFlushAddCols(), lpFlushDelCols(), lpLexDualSimplex(), lpPrimalSimplex(), lpRemoveObsoleteCols(), lpRemoveObsoleteRows(), SCIPcolAddCoef(), SCIPcolChgCoef(), SCIPcolDelCoef(), SCIPcolIncCoef(), SCIPlpAddCol(), SCIPlpCleanupAll(), SCIPlpCleanupNew(), SCIPlpClear(), SCIPlpDiving(), SCIPlpEndDive(), SCIPlpMarkDivingObjChanged(), SCIPlpMarkSize(), SCIPlpRemoveAllObsoletes(), SCIPlpRemoveNewObsoletes(), SCIPlpRemoveRedundantRows(), SCIPlpSetSizeMark(), SCIPlpShrinkCols(), SCIPlpSolveAndEval(), SCIPlpStartDive(), SCIProwAddCoef(), SCIProwAddConstant(), SCIProwChgCoef(), SCIProwChgConstant(), SCIProwChgLhs(), SCIProwChgRhs(), SCIProwDelCoef(), SCIProwIncCoef(), and updateLazyBounds().

SCIP_Bool SCIP_Lp::divingobjchg

objective values were changed in diving: LP objective is invalid

Definition at line 345 of file struct_lp.h.

Referenced by SCIPlpDivingObjChanged(), SCIPlpEndDive(), and SCIPlpMarkDivingObjChanged().

SCIP_Bool SCIP_Lp::divinglazyapplied

lazy bounds were applied to the LP during diving

Definition at line 346 of file struct_lp.h.

Referenced by SCIPlpEndDive(), SCIPlpSolveAndEval(), and updateLazyBounds().

SCIP_Bool SCIP_Lp::resolvelperror

an error occured during resolving the LP after diving or probing

Definition at line 347 of file struct_lp.h.

Referenced by focusnodeToFork(), priceAndCutLoop(), SCIPendDive(), SCIPlpEndDive(), SCIPnodeFocus(), SCIPprimalHeuristics(), SCIPtreeEndProbing(), and solveNode().

SCIP_Bool SCIP_Lp::lpifromscratch

current FROMSCRATCH setting in LPI

Definition at line 348 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), lpSetFromscratch(), and SCIPlpSolveAndEval().

SCIP_Bool SCIP_Lp::lpiscaling

current SCALING setting in LPI

Definition at line 349 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), and lpSetScaling().

SCIP_Bool SCIP_Lp::lpipresolving

current PRESOLVING setting in LPI

Definition at line 350 of file struct_lp.h.

Referenced by lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), and lpSetPresolving().

SCIP_Bool SCIP_Lp::lpilpinfo

current LPINFO setting in LPI

Definition at line 351 of file struct_lp.h.

Referenced by lpSetLPInfo().

SCIP_Bool SCIP_Lp::lpihasfeastol

does the LPI support the FEASTOL parameter?

Definition at line 352 of file struct_lp.h.

SCIP_Bool SCIP_Lp::lpihasdualfeastol

does the LPI support the DUALFEASTOL parameter?

Definition at line 353 of file struct_lp.h.

SCIP_Bool SCIP_Lp::lpihasbarrierconvtol

does the LPI support the BARRIERCONVTOL parameter?

Definition at line 354 of file struct_lp.h.

SCIP_Bool SCIP_Lp::lpihasfastmip

does the LPI support the FASTMIP parameter?

Definition at line 355 of file struct_lp.h.

Referenced by SCIPlpSolveAndEval().

SCIP_Bool SCIP_Lp::lpihasscaling

does the LPI support the SCALING parameter?

Definition at line 356 of file struct_lp.h.

SCIP_Bool SCIP_Lp::lpihaspresolving

does the LPI support the PRESOLVING parameter?

Definition at line 357 of file struct_lp.h.

SCIP_Bool SCIP_Lp::lpihasrowrep

does the LPI support row representation of a simplex basis?

Definition at line 358 of file struct_lp.h.

SCIP_Real SCIP_Lp::lpirowrepswitch

simplex algorithm shall use row representation of the basis if number of rows divided by number of columns exceeds this value

Definition at line 359 of file struct_lp.h.

Referenced by lpSetRowrepswitch().

SCIP_Bool SCIP_Lp::divelpwasprimfeas

primal feasibility when diving started

Definition at line 361 of file struct_lp.h.

Referenced by SCIPlpEndDive(), and SCIPlpStartDive().

SCIP_Bool SCIP_Lp::divelpwasdualfeas

dual feasibility when diving started

Definition at line 362 of file struct_lp.h.

Referenced by SCIPlpEndDive(), and SCIPlpStartDive().

SCIP

Detailed Description

Data Fields

Field Documentation