All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
lpi_none.c File Reference Detailed Descriptiondummy interface for the case no LP solver is needed Definition in file lpi_none.c. Go to the source code of this file.
Macro Definition Documentation
name of the LPI interface Definition at line 29 of file lpi_none.c. Referenced by SCIPlpiGetSolverName().
infinity value Definition at line 30 of file lpi_none.c. Referenced by SCIPlpiInfinity(), and SCIPlpiIsInfinity(). Function Documentation
error handling method Definition at line 50 of file lpi_none.c. References SCIPABORT, and SCIPerrorMessage. Referenced by SCIPlpiExistsDualRay(), SCIPlpiExistsPrimalRay(), SCIPlpiGetInternalStatus(), SCIPlpiHasDualRay(), SCIPlpiHasPrimalRay(), SCIPlpiHasStateBasis(), SCIPlpiIsDualFeasible(), SCIPlpiIsDualInfeasible(), SCIPlpiIsDualUnbounded(), SCIPlpiIsIterlimExc(), SCIPlpiIsObjlimExc(), SCIPlpiIsOptimal(), SCIPlpiIsPrimalFeasible(), SCIPlpiIsPrimalInfeasible(), SCIPlpiIsPrimalUnbounded(), SCIPlpiIsStable(), SCIPlpiIsTimelimExc(), and SCIPlpiWasSolved().
error handling method Definition at line 61 of file lpi_none.c. References SCIPerrorMessage. Referenced by SCIPlpiFreeNorms(), SCIPlpiGetBase(), SCIPlpiGetBasisInd(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetBInvRow(), SCIPlpiGetBounds(), SCIPlpiGetCoef(), SCIPlpiGetColNames(), SCIPlpiGetCols(), SCIPlpiGetDualfarkas(), SCIPlpiGetIterations(), SCIPlpiGetNNonz(), SCIPlpiGetNorms(), SCIPlpiGetObj(), SCIPlpiGetObjsen(), SCIPlpiGetObjval(), SCIPlpiGetPrimalRay(), SCIPlpiGetRowNames(), SCIPlpiGetRows(), SCIPlpiGetSides(), SCIPlpiGetSol(), SCIPlpiGetSolFeasibility(), SCIPlpiGetState(), SCIPlpiIgnoreInstability(), SCIPlpiReadLP(), SCIPlpiReadState(), SCIPlpiSetBase(), SCIPlpiSetNorms(), SCIPlpiSetState(), SCIPlpiSolveBarrier(), SCIPlpiSolveDual(), SCIPlpiSolvePrimal(), SCIPlpiStrongbranchesFrac(), SCIPlpiStrongbranchesInt(), SCIPlpiStrongbranchFrac(), SCIPlpiStrongbranchInt(), SCIPlpiWriteLP(), and SCIPlpiWriteState().
gets description of LP solver (developer, webpage, ...) Definition at line 90 of file lpi_none.c.
gets pointer for LP solver - use only with great care
Definition at line 98 of file lpi_none.c. References NULL.
creates an LP problem object
Definition at line 117 of file lpi_none.c. References BMSallocMemory, NULL, SCIP_ALLOC, SCIP_OKAY, and SCIPdebugMessage.
deletes an LP problem object
Definition at line 137 of file lpi_none.c. References BMSfreeMemory, NULL, SCIP_OKAY, and SCIPdebugMessage.
copies LP data with column matrix into LP solver
Definition at line 162 of file lpi_none.c. References SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, and SCIP_OKAY.
adds columns to the LP
Definition at line 191 of file lpi_none.c. References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
deletes all columns in the given range from LP
Definition at line 213 of file lpi_none.c. References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
deletes columns from SCIP_LP; the new position of a column must not be greater that its old position
Definition at line 229 of file lpi_none.c. References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
adds rows to the LP
Definition at line 260 of file lpi_none.c. References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
deletes all rows in the given range from LP
Definition at line 281 of file lpi_none.c. References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
deletes rows from SCIP_LP; the new position of a row must not be greater that its old position
Definition at line 297 of file lpi_none.c. References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
clears the whole LP
Definition at line 328 of file lpi_none.c. References SCIP_LPi::ncols, SCIP_LPi::nrows, NULL, and SCIP_OKAY.
changes lower and upper bounds of columns
Definition at line 343 of file lpi_none.c. References SCIP_OKAY.
changes left and right hand sides of rows
Definition at line 355 of file lpi_none.c. References SCIP_OKAY.
changes a single coefficient
Definition at line 367 of file lpi_none.c. References SCIP_OKAY.
changes the objective sense
Definition at line 378 of file lpi_none.c. References SCIP_OKAY.
changes objective values of columns in the LP
Definition at line 387 of file lpi_none.c. References SCIP_OKAY.
multiplies a row with a non-zero scalar; for negative scalars, the row's sense is switched accordingly
Definition at line 398 of file lpi_none.c. References SCIP_OKAY.
multiplies a column with a non-zero scalar; the objective value is multiplied with the scalar, and the bounds are divided by the scalar; for negative scalars, the column's bounds are switched
Definition at line 410 of file lpi_none.c. References SCIP_OKAY.
gets the number of rows in the LP
Definition at line 432 of file lpi_none.c. References SCIP_LPi::nrows, NULL, and SCIP_OKAY.
gets the number of columns in the LP
Definition at line 447 of file lpi_none.c. References SCIP_LPi::ncols, NULL, and SCIP_OKAY.
gets the number of nonzero elements in the LP constraint matrix
Definition at line 462 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
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 476 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets rows from LP problem object; the arrays have to be large enough to store all values. Either both, lhs and rhs, have to be NULL, or both have to be non-NULL, either nnonz, beg, ind, and val have to be NULL, or all of them have to be non-NULL.
Definition at line 496 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets column names
Definition at line 513 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets row names
Definition at line 528 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets the objective sense of the LP
Definition at line 543 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets objective coefficients from LP problem object
Definition at line 553 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets current bounds from LP problem object
Definition at line 565 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets current row sides from LP problem object
Definition at line 578 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets a single coefficient
Definition at line 592 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
calls primal simplex to solve the LP startFinishOptions - bits 1 - do not delete work areas and factorization at end 2 - use old factorization if same number of rows 4 - skip as much initialization of work areas as possible (work in progress) 4 does not seem to work. Primal algorithm
Definition at line 616 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
calls dual simplex to solve the LP startFinishOptions - bits 1 - do not delete work areas and factorization at end 2 - use old factorization if same number of rows 4 - skip as much initialization of work areas as possible (work in progress) 4 does not seem to work. Dual algorithm
Definition at line 625 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
calls barrier or interior point algorithm to solve the LP with crossover to simplex basis
Definition at line 634 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
start strong branching - call before any strong branching
Definition at line 644 of file lpi_none.c.
end strong branching - call after any strong branching
Definition at line 653 of file lpi_none.c.
performs strong branching iterations on one fractional candidate
Definition at line 662 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
performs strong branching iterations on given fractional candidates
Definition at line 685 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
performs strong branching iterations on one candidate with integral value
Definition at line 711 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
performs strong branching iterations on given candidates with integral values
Definition at line 734 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND. returns whether a solve method was called after the last modification of the LP
Definition at line 771 of file lpi_none.c. References errorMessageAbort(), and FALSE.
gets information about primal and dual feasibility of the current LP solution
Definition at line 780 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND. returns TRUE iff LP is proven to have a primal unbounded ray (but not necessary a primal feasible point); this does not necessarily mean, that the solver knows and can return the primal ray
Definition at line 795 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to have a primal unbounded ray (but not necessary a primal feasible point), and the solver knows and can return the primal ray
Definition at line 806 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be primal unbounded
Definition at line 815 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be primal infeasible
Definition at line 824 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be primal feasible
Definition at line 833 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to have a dual unbounded ray (but not necessary a dual feasible point); this does not necessarily mean, that the solver knows and can return the dual ray
Definition at line 844 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to have a dual unbounded ray (but not necessary a dual feasible point), and the solver knows and can return the dual ray
Definition at line 855 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be dual unbounded
Definition at line 864 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be dual infeasible
Definition at line 873 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP is proven to be dual feasible
Definition at line 882 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff LP was solved to optimality
Definition at line 891 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff current LP basis is stable
Definition at line 900 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff the objective limit was reached
Definition at line 909 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff the iteration limit was reached
Definition at line 918 of file lpi_none.c. References errorMessageAbort(), and FALSE. returns TRUE iff the time limit was reached
Definition at line 927 of file lpi_none.c. References errorMessageAbort(), and FALSE.
returns the internal solution status of the solver
Definition at line 936 of file lpi_none.c. References errorMessageAbort(), and FALSE.
tries to reset the internal status of the LP solver in order to ignore an instability of the last solving call
Definition at line 945 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
gets objective value of solution
Definition at line 956 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
gets primal and dual solution vectors
Definition at line 967 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets primal ray for unbounded LPs Unbounded ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.
Definition at line 981 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets dual Farkas proof for infeasibility Infeasibility ray (NULL returned if none/wrong). Up to user to use delete [] on these arrays.
Definition at line 991 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
gets the number of LP iterations of the last solve call
Definition at line 1002 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
gets information about the quality of an LP solution Such information is usually only available, if also a (maybe not optimal) solution is available. The LPI should return SCIP_INVALID for
Definition at line 1017 of file lpi_none.c. References NULL, SCIP_INVALID, and SCIP_OKAY.
gets current basis status for columns and rows; arrays must be large enough to store the basis status
Definition at line 1044 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
sets current basis status for columns and rows Whats changed since last solve. Is only used when startFinishOptions used in dual or primal. Bit 1 - number of rows/columns has not changed (so work arrays valid) 2 - matrix has not changed 4 - if matrix has changed only by adding rows 8 - if matrix has changed only by adding columns 16 - row lbs not changed 32 - row ubs not changed 64 - column objective not changed 128 - column lbs not changed 256 - column ubs not changed 512 - basis not changed (up to user to set this to 0) top bits may be used internally
Definition at line 1055 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
returns the indices of the basic columns and rows; basic column n gives value n, basic row m gives value -1-m
Definition at line 1069 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense row of inverse basis matrix B^-1
Definition at line 1079 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense column of inverse basis matrix B^-1
Definition at line 1090 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense row of inverse basis matrix times constraint matrix B^-1 * A
Definition at line 1105 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
get dense column of inverse basis matrix times constraint matrix B^-1 * A
Definition at line 1117 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
stores LPi state (like basis information) into lpistate object
Definition at line 1140 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
loads LPi state (like basis information) into solver; note that the LP might have been extended with additional columns and rows since the state was stored with SCIPlpiGetState()
Definition at line 1155 of file lpi_none.c. References errorMessage(), NULL, and SCIP_PLUGINNOTFOUND.
clears current LPi state (like basis information) of the solver
Definition at line 1167 of file lpi_none.c.
frees LPi state information
Definition at line 1176 of file lpi_none.c. References SCIP_OKAY.
checks, whether the given LP state contains simplex basis information
Definition at line 1186 of file lpi_none.c. References errorMessageAbort(), and FALSE.
reads LP state (like basis information from a file Read a basis from the given filename, returns -1 on file error, 0 if no values, 1 if values
Definition at line 1196 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
writes LP state (like basis information) to a file Write the basis in MPS format to the specified file. If writeValues true, writes values of structurals (and adds VALUES to end of NAME card) parameters:
Definition at line 1206 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
stores LPi pricing norms information
Definition at line 1230 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
loads LPi pricing norms into solver; note that the LP might have been extended with additional columns and rows since the state was stored with SCIPlpiGetNorms()
Definition at line 1243 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
frees pricing norms information
Definition at line 1254 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
gets integer parameter of LP
Definition at line 1277 of file lpi_none.c. References NULL, and SCIP_PARAMETERUNKNOWN.
sets integer parameter of LP Amount of print out: 0 - none 1 - just final 2 - just factorizations 3 - as 2 plus a bit more 4 - verbose above that 8,16,32 etc just for selective SCIPdebug
Definition at line 1288 of file lpi_none.c. References SCIP_PARAMETERUNKNOWN.
gets floating point parameter of LP
Definition at line 1298 of file lpi_none.c. References NULL, and SCIP_PARAMETERUNKNOWN.
sets floating point parameter of LP
Definition at line 1309 of file lpi_none.c. References SCIP_PARAMETERUNKNOWN. returns value treated as infinity in the LP solver
Definition at line 1328 of file lpi_none.c. References LPIINFINITY. checks if given value is treated as infinity in the LP solver
Definition at line 1336 of file lpi_none.c. References FALSE, LPIINFINITY, and TRUE.
reads LP from a file read file in MPS format parameters: filename bool keepNames bool ignoreErrors
Definition at line 1359 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND.
writes LP to a file write file in MPS format parameters: filename int formatType (0 - normal, 1 - extra accuracy, 2 - IEEE hex) int numberAcross (1 or 2 values should be specified on every data line in the MPS file) double objSense
Definition at line 1369 of file lpi_none.c. References errorMessage(), and SCIP_PLUGINNOTFOUND. |