scip_lp.h File Reference

Detailed Description

public methods for the LP relaxation, rows and columns

Author

Tobias Achterberg

Timo Berthold

Thorsten Koch

Alexander Martin

Marc Pfetsch

Kati Wolter

Gregor Hendel

Leona Gottwald

Definition in file scip_lp.h.

#include "lpi/type_lpi.h"
#include "scip/def.h"
#include "scip/type_cons.h"
#include "scip/type_lp.h"
#include "scip/type_misc.h"
#include "scip/type_retcode.h"
#include "scip/type_scip.h"
#include "scip/type_sepa.h"
#include "scip/type_sol.h"
#include "scip/type_var.h"

Go to the source code of this file.

Functions
SCIP_EXPORT SCIP_Bool	SCIPhasCurrentNodeLP (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisLPConstructed (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPconstructLP (SCIP *scip, SCIP_Bool *cutoff)
SCIP_EXPORT SCIP_RETCODE	SCIPflushLP (SCIP *scip)
SCIP_EXPORT SCIP_LPSOLSTAT	SCIPgetLPSolstat (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisLPPrimalReliable (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisLPDualReliable (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisLPRelax (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPColumnObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPLooseObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetGlobalPseudoObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetPseudoObjval (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisRootLPRelax (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPRootObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPRootColumnObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPRootLooseObjval (SCIP *scip)
SCIP_EXPORT SCIP_Real	SCIPgetLPFeastol (SCIP *scip)
SCIP_EXPORT void	SCIPsetLPFeastol (SCIP *scip, SCIP_Real newfeastol)
SCIP_EXPORT void	SCIPresetLPFeastol (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPColsData (SCIP *scip, SCIP_COL ***cols, int *ncols)
SCIP_EXPORT SCIP_COL **	SCIPgetLPCols (SCIP *scip)
SCIP_EXPORT int	SCIPgetNLPCols (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPRowsData (SCIP *scip, SCIP_ROW ***rows, int *nrows)
SCIP_EXPORT SCIP_ROW **	SCIPgetLPRows (SCIP *scip)
SCIP_EXPORT int	SCIPgetNLPRows (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPallColsInLP (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPisLPSolBasic (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPBasisInd (SCIP *scip, int *basisind)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPBInvRow (SCIP *scip, int r, SCIP_Real *coefs, int *inds, int *ninds)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPBInvCol (SCIP *scip, int c, SCIP_Real *coefs, int *inds, int *ninds)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPBInvARow (SCIP *scip, int r, SCIP_Real *binvrow, SCIP_Real *coefs, int *inds, int *ninds)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPBInvACol (SCIP *scip, int c, SCIP_Real *coefs, int *inds, int *ninds)
SCIP_EXPORT SCIP_RETCODE	SCIPsumLPRows (SCIP *scip, SCIP_Real *weights, SCIP_REALARRAY *sumcoef, SCIP_Real *sumlhs, SCIP_Real *sumrhs)
SCIP_EXPORT SCIP_RETCODE	SCIPwriteLP (SCIP *scip, const char *filename)
SCIP_EXPORT SCIP_RETCODE	SCIPwriteMIP (SCIP *scip, const char *filename, SCIP_Bool genericnames, SCIP_Bool origobj, SCIP_Bool lazyconss)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPI (SCIP *scip, SCIP_LPI **lpi)
SCIP_EXPORT SCIP_RETCODE	SCIPprintLPSolutionQuality (SCIP *scip, FILE *file)
SCIP_EXPORT SCIP_RETCODE	SCIPcomputeLPRelIntPoint (SCIP *scip, SCIP_Bool relaxrows, SCIP_Bool inclobjcutoff, SCIP_Real timelimit, int iterlimit, SCIP_SOL **point)
SCIP_EXPORT SCIP_Real	SCIPgetColRedcost (SCIP *scip, SCIP_COL *col)
SCIP_EXPORT SCIP_Real	SCIPgetColFarkasCoef (SCIP *scip, SCIP_COL *col)
SCIP_EXPORT void	SCIPmarkColNotRemovableLocal (SCIP *scip, SCIP_COL *col)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateRowConshdlr (SCIP *scip, SCIP_ROW **row, SCIP_CONSHDLR *conshdlr, const char *name, int len, SCIP_COL **cols, SCIP_Real *vals, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateRowCons (SCIP *scip, SCIP_ROW **row, SCIP_CONS *cons, const char *name, int len, SCIP_COL **cols, SCIP_Real *vals, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateRowSepa (SCIP *scip, SCIP_ROW **row, SCIP_SEPA *sepa, const char *name, int len, SCIP_COL **cols, SCIP_Real *vals, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateRowUnspec (SCIP *scip, SCIP_ROW **row, const char *name, int len, SCIP_COL **cols, SCIP_Real *vals, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateRow (SCIP *scip, SCIP_ROW **row, const char *name, int len, SCIP_COL **cols, SCIP_Real *vals, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateEmptyRowConshdlr (SCIP *scip, SCIP_ROW **row, SCIP_CONSHDLR *conshdlr, const char *name, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateEmptyRowCons (SCIP *scip, SCIP_ROW **row, SCIP_CONS *cons, const char *name, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateEmptyRowSepa (SCIP *scip, SCIP_ROW **row, SCIP_SEPA *sepa, const char *name, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateEmptyRowUnspec (SCIP *scip, SCIP_ROW **row, const char *name, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcreateEmptyRow (SCIP *scip, SCIP_ROW **row, const char *name, SCIP_Real lhs, SCIP_Real rhs, SCIP_Bool local, SCIP_Bool modifiable, SCIP_Bool removable)
SCIP_EXPORT SCIP_RETCODE	SCIPcaptureRow (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPreleaseRow (SCIP *scip, SCIP_ROW **row)
SCIP_EXPORT SCIP_RETCODE	SCIPchgRowLhs (SCIP *scip, SCIP_ROW *row, SCIP_Real lhs)
SCIP_EXPORT SCIP_RETCODE	SCIPchgRowRhs (SCIP *scip, SCIP_ROW *row, SCIP_Real rhs)
SCIP_EXPORT SCIP_RETCODE	SCIPcacheRowExtensions (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPflushRowExtensions (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPaddVarToRow (SCIP *scip, SCIP_ROW *row, SCIP_VAR *var, SCIP_Real val)
SCIP_EXPORT SCIP_RETCODE	SCIPaddVarsToRow (SCIP *scip, SCIP_ROW *row, int nvars, SCIP_VAR **vars, SCIP_Real *vals)
SCIP_EXPORT SCIP_RETCODE	SCIPaddVarsToRowSameCoef (SCIP *scip, SCIP_ROW *row, int nvars, SCIP_VAR **vars, SCIP_Real val)
SCIP_EXPORT SCIP_RETCODE	SCIPcalcRowIntegralScalar (SCIP *scip, SCIP_ROW *row, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Real maxscale, SCIP_Bool usecontvars, SCIP_Real *intscalar, SCIP_Bool *success)
SCIP_EXPORT SCIP_RETCODE	SCIPmakeRowIntegral (SCIP *scip, SCIP_ROW *row, SCIP_Real mindelta, SCIP_Real maxdelta, SCIP_Longint maxdnom, SCIP_Real maxscale, SCIP_Bool usecontvars, SCIP_Bool *success)
SCIP_EXPORT void	SCIPmarkRowNotRemovableLocal (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT int	SCIPgetRowNumIntCols (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowMinCoef (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowMaxCoef (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowMinActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowMaxActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPrecalcRowLPActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowLPActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowLPFeasibility (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPrecalcRowPseudoActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowPseudoActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowPseudoFeasibility (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPrecalcRowActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowActivity (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowFeasibility (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_Real	SCIPgetRowSolActivity (SCIP *scip, SCIP_ROW *row, SCIP_SOL *sol)
SCIP_EXPORT SCIP_Real	SCIPgetRowSolFeasibility (SCIP *scip, SCIP_ROW *row, SCIP_SOL *sol)
SCIP_EXPORT SCIP_Real	SCIPgetRowObjParallelism (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPprintRow (SCIP *scip, SCIP_ROW *row, FILE *file)
SCIP_EXPORT SCIP_RETCODE	SCIPstartDive (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPendDive (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPchgCutoffboundDive (SCIP *scip, SCIP_Real newcutoffbound)
SCIP_EXPORT SCIP_RETCODE	SCIPchgVarObjDive (SCIP *scip, SCIP_VAR *var, SCIP_Real newobj)
SCIP_EXPORT SCIP_RETCODE	SCIPchgVarLbDive (SCIP *scip, SCIP_VAR *var, SCIP_Real newbound)
SCIP_EXPORT SCIP_RETCODE	SCIPchgVarUbDive (SCIP *scip, SCIP_VAR *var, SCIP_Real newbound)
SCIP_EXPORT SCIP_RETCODE	SCIPaddRowDive (SCIP *scip, SCIP_ROW *row)
SCIP_EXPORT SCIP_RETCODE	SCIPchgRowLhsDive (SCIP *scip, SCIP_ROW *row, SCIP_Real newlhs)
SCIP_EXPORT SCIP_RETCODE	SCIPchgRowRhsDive (SCIP *scip, SCIP_ROW *row, SCIP_Real newrhs)
SCIP_EXPORT SCIP_Real	SCIPgetVarObjDive (SCIP *scip, SCIP_VAR *var)
SCIP_EXPORT SCIP_Real	SCIPgetVarLbDive (SCIP *scip, SCIP_VAR *var)
SCIP_EXPORT SCIP_Real	SCIPgetVarUbDive (SCIP *scip, SCIP_VAR *var)
SCIP_EXPORT SCIP_RETCODE	SCIPsolveDiveLP (SCIP *scip, int itlim, SCIP_Bool *lperror, SCIP_Bool *cutoff)
SCIP_EXPORT SCIP_Longint	SCIPgetLastDivenode (SCIP *scip)
SCIP_EXPORT SCIP_Bool	SCIPinDive (SCIP *scip)
SCIP_EXPORT SCIP_RETCODE	SCIPgetLPDegeneracy (SCIP *scip, SCIP_Real *degeneracy, SCIP_Real *varconsratio)