Scippy

    SCIP

    Solving Constraint Integer Programs

    Detailed Description

    commonly used methods for strings

    Functions

    int SCIPmemccpy (char *dest, const char *src, char stop, unsigned int cnt)
     
    void SCIPprintSysError (const char *message)
     
    char * SCIPstrtok (char *s, const char *delim, char **ptrptr)
     
    void SCIPescapeString (char *t, int bufsize, const char *s)
     
    SCIP_RETCODE SCIPskipSpace (char **s)
     
    int SCIPsnprintf (char *t, int len, const char *s,...)
     
    int SCIPstrncpy (char *t, const char *s, int size)
     
    int SCIPstrcasecmp (const char *s1, const char *s2)
     
    int SCIPstrncasecmp (const char *s1, const char *s2, int length)
     
    SCIP_Bool SCIPstrToIntValue (const char *str, int *value, char **endptr)
     
    SCIP_Bool SCIPstrToRealValue (const char *str, SCIP_Real *value, char **endptr)
     
    void SCIPstrCopySection (const char *str, char startchar, char endchar, char *token, int size, char **endptr)
     
    SCIP_Bool SCIPstrAtStart (const char *s, const char *t, size_t tlen)
     

    Function Documentation

    ◆ SCIPmemccpy()

    int SCIPmemccpy ( char *  dest,
    const char *  src,
    char  stop,
    unsigned int  cnt 
    )

    copies characters from 'src' to 'dest', copying is stopped when either the 'stop' character is reached or after 'cnt' characters have been copied, whichever comes first.

    Note
    undefined behaviuor on overlapping arrays

    copies characters from 'src' to 'dest', copying is stopped when either the 'stop' character is reached or after 'cnt' characters have been copied, whichever comes first.

    Note
    undefined behavior on overlapping arrays
    Parameters
    destdestination pointer to copy to
    srcsource pointer to copy from
    stopcharacter when found stop copying
    cntmaximal number of characters to copy

    Definition at line 10694 of file misc.c.

    References NULL.

    Referenced by mpsinputSetObjname(), mpsinputSetProbname(), readBounds(), readBoundsExact(), readCoefficients(), readCoefficientsRational(), readCols(), readColsExact(), readRanges(), readRangesExact(), readRhs(), readRhsExact(), readSOS(), readSos(), stoinputSetProbname(), stoinputSetStochtype(), and timinputSetProbname().

    ◆ SCIPprintSysError()

    void SCIPprintSysError ( const char *  message)

    prints an error message containing of the given string followed by a string describing the current system error; prefers to use the strerror_r method, which is threadsafe; on systems where this method does not exist, NO_STRERROR_R should be defined (see INSTALL), in this case, srerror is used which is not guaranteed to be threadsafe (on SUN-systems, it actually is)

    prints an error message containing of the given string followed by a string describing the current system error

    Prefers to use the strerror_r method, which is threadsafe. On systems where this method does not exist, NO_STRERROR_R should be defined (see INSTALL). In this case, strerror is used which is not guaranteed to be threadsafe (on SUN-systems, it actually is).

    Parameters
    messagefirst part of the error message, e.g. the filename

    Definition at line 10719 of file misc.c.

    References NULL, SCIP_MAXSTRLEN, and SCIPmessagePrintError().

    Referenced by LOPreadFile(), processArguments(), readBounds(), readDecomposition(), readDiffFile(), readFZNFile(), readLIBSVM(), readLPFile(), readMps(), readMpsExact(), readOPBFile(), readPIPFile(), readSol(), readSolFile(), readSto(), readTim(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_READERREAD(), SCIPcertificateInit(), SCIPcertificateInitTransFile(), SCIPlpWriteMip(), SCIPparamsetRead(), SCIPparamsetWrite(), SCIPparamWrite(), SCIPprocessShellArguments(), SCIPvisualInit(), SCIPvisualizeConsCumulative(), and writeProblem().

    ◆ SCIPstrtok()

    char * SCIPstrtok ( char *  s,
    const char *  delim,
    char **  ptrptr 
    )

    extracts tokens from strings - wrapper method for strtok_r()

    Parameters
    sstring to parse
    delimdelimiters for parsing
    ptrptrpointer to working char pointer - must stay the same while parsing

    Definition at line 10768 of file misc.c.

    Referenced by findBestObjectiveValue(), getNJobs(), getNResources(), getResourcesNames(), mpsinputReadLine(), parseConstraint(), readCnf(), readSolFile(), SCIP_DECL_CONSPARSE(), smpsinputReadLine(), stoinputReadLine(), and timinputReadLine().

    ◆ SCIPescapeString()

    void SCIPescapeString ( char *  t,
    int  bufsize,
    const char *  s 
    )

    translates the given string into a string where symbols ", ', and spaces are escaped with a \ prefix translates the given string into a string where unescaped symbols ", ', and spaces are escaped with a \ prefix

    Parameters
    ttarget buffer to store escaped string
    bufsizesize of buffer t
    sstring to transform into escaped string

    Definition at line 10782 of file misc.c.

    References NULL.

    Referenced by SCIP_DECL_DIALOGEXEC(), and SCIPdialoghdlrAddHistory().

    ◆ SCIPskipSpace()

    SCIP_RETCODE SCIPskipSpace ( char **  s)

    increases string pointer as long as it refers to a space character or an explicit space control sequence

    Parameters
    spointer to string pointer

    Definition at line 10816 of file misc.c.

    References SCIP_OKAY, and SCIP_SPACECONTROL.

    Referenced by getFixedVariable(), getObjective(), getStatistics(), parseBase(), parseExpr(), parseFactor(), parseTerm(), SCIP_DECL_CONSPARSE(), SCIPconsParse(), SCIPparseRational(), SCIPparseReal(), SCIPparseVarsList(), SCIPparseVarsPolynomial(), SCIPparseVarsPolynomialExact(), and varParse().

    ◆ SCIPsnprintf()

    int SCIPsnprintf ( char *  t,
    int  len,
    const char *  s,
      ... 
    )

    safe version of snprintf

    Parameters
    ttarget string
    lenlength of the string to copy
    ssource string
    ...further parameters

    Definition at line 10827 of file misc.c.

    References NULL, and SCIPerrorMessage.

    Referenced by ObjPricerVRP::add_tour_variable(), addAuxiliaryVariablesToMaster(), addBranchingComplementaritiesSOS1(), addCliques(), addCut(), addExtendedAsymmetricFormulation(), addExtendedFlowFormulation(), addExtraCliques(), addFixParamDialog(), addLocalBranchingConstraint(), addLocalbranchingConstraintAndObjcutoff(), addLocalConss(), addNlrow(), addObjCutoff(), addOrbitopesDynamic(), addOrbitopeSubgroup(), addPathCuts(), addRegularScholtes(), addRelaxation(), addScenarioVarsAndConsToProb(), addSetParamDialog(), addSlackVars(), addSplitcons(), addSSTConssOrbitAndUpdateSST(), addStrongSBCsSubgroup(), addSubtourCuts(), addSymresackConss(), addSymresackInequality(), addTourCuts(), addTrustRegionConstraints(), addUseConstraint(), addVarCardinality(), addVariable(), addWeakSBCsSubgroup(), adjustOversizedJobBounds(), aggregateGeneratedCuts(), aggregation(), alnsIncludeNeighborhood(), appendVarCardinality(), applyCliqueFixings(), applyDecomposition(), applyFixings(), applyObbtBilinear(), applyRepair(), BENDERS_CUTORACLE(), blockCreateSubscip(), branchBalancedCardinality(), btPrintSubtree(), bucketCreateSubscip(), buildScenariosFromBlocks(), checkConsnames(), checkVarnames(), cliquePresolve(), COLORprobSetUpArrayOfCons(), componentCreateSubscip(), componentPackingPartitioningOrbisackUpgrade(), computeAutomorphisms(), computeCut(), computeEffectiveHorizon(), computeMinDistance(), computeRltCut(), consdataCollectLinkingCons(), consdataCreateBinvars(), conshdlrsCanProvideSymInformation(), constructCutRow(), convertLongEquality(), copyCuts(), createAndAddAndCons(), createAndAddConflictCon(), createAndAddLinearCons(), createAndAddProofcons(), createAndAddTransferredCut(), createAndApplyStoredBendersCut(), createAuxVar(), createBinaryConstraintName(), createBlockproblem(), createCapacityRestriction(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCutStrongCG(), createCipFormulation(), createConflict(), createConstraints(), createCoverCutsTimepoint(), createCoveringProblem(), createDisaggrRow(), createDisaggrVars(), createIndicatorConstraint(), createInitialColumns(), createIntervalRelaxation(), createKKTComplementarityBinary(), createKKTComplementarityBounds(), createKKTComplementarityLinear(), createKKTDualCons(), createMasterproblem(), createMIP(), createMipCpFormulation(), createMipFormulation(), createOriginalproblem(), createPartitionCut(), createPatternVars(), createProbOnlyEdge(), createProbQP(), createProbSimplified(), createProbSimplifiedTest(), createRelaxation(), createRows(), createScenariosFromBlocks(), createSubproblem(), createSubproblems(), createSubscip(), createSubSCIP(), createVariableMappings(), createVariables(), createVarUbs(), deleteRedundantVars(), detectAndHandleSubgroups(), detectRedundantVars(), displayRelevantStats(), doBendersCreate(), doBenderscutCreate(), doBranchruleCreate(), doComprCreate(), doConcsolverTypeCreate(), doConflicthdlrCreate(), doConshdlrCreate(), doCopy(), doCutselCreate(), doDispCreate(), doHeurCreate(), doIISfinderCreate(), doNodeselCreate(), doPresolCreate(), doPricerCreate(), doPricing(), doPropCreate(), doRelaxCreate(), doScipCreate(), doSepaCreate(), doTableCreate(), dualPresolve(), AMPLProblemHandler::EndInput(), estimateBivariateQuotient(), estimateUnivariateQuotient(), execmain(), executeLNSHeuristic(), extendToCover(), extensionOperatorSOS1(), extractGates(), findAggregation(), findAuxiliaryVar(), findBestObjectiveValue(), findCumulativeConss(), findScenarioVar(), fixDeleteOrUpgradeCons(), flattenAssignment(), flattenFloat(), forbidCover(), forbidFixation(), fromAmpl(), fromCommandLine(), generateAndApplyBendersCuts(), generateAndApplyBendersIntegerCuts(), generateAndApplyBendersNogoodCut(), generateBoundInequalityFromSOS1Nodes(), generateCut(), generateCutSolDisagg(), generateCutSolSOC(), generateDisjCutSOS1(), generateOddCycleCut(), generateRowCardinality(), generateRowSOS2(), generateZerohalfCut(), getBinaryProductExprDo(), getFixedVariable(), getJobs(), getScenarioDecompVar(), getScenarioEntityName(), handleDoubleLexOrbitope(), handleDoublelLexMatrix(), handleOrbitope(), includeConshdlrCountsols(), initBucketlist(), initLP(), initProblem(), LOPseparate(), lpBarrier(), lpDualSimplex(), lpPrimalSimplex(), newsolCliqueAddRow(), AMPLProblemHandler::OnHeader(), paramsetSetHeuristicsAggressive(), paramsetSetHeuristicsDefault(), paramsetSetHeuristicsFast(), paramsetSetHeuristicsOff(), paramsetSetPresolvingAggressive(), paramsetSetPresolvingDefault(), paramsetSetPresolvingFast(), paramsetSetPresolvingOff(), paramsetSetSeparatingAggressive(), paramsetSetSeparatingDefault(), paramsetSetSeparatingOff(), parseConstantArray(), parseConstraint(), parseName(), parseVariableArray(), performImplicationGraphAnalysis(), preprocessConstraintPairs(), presolveAddKKTLinearCons(), presolveSingleLockedVars(), printActiveVariables(), printAggregatedCons(), printAndCons(), printBoundSection(), printConformName(), printEntry(), printIndicatorCons(), printLinearCons(), printLinearRow(), printName(), printNLRow(), printNonlinearRow(), printRecord(), printReport(), printRow(), printRowExact(), printRowNl(), printRowType(), printSignomial(), printSOSCons(), printSosCons(), printStart(), processArguments(), processNlRow(), propIndicator(), rangedRowPropagation(), readArguments(), readBlocks(), readBounds(), readCnf(), readCnfLine(), readConstraints(), readConstraintsRational(), readIndep(), readIndicators(), readLIBSVM(), readScenarios(), readSemicontinuous(), readSol(), readSOS(), readSos(), readSOScons(), readVariables(), real2String(), reformulateFactorizedBinaryQuadratic(), resolvePropagation(), schedulerIncludeNeighborhood(), SCIP_DECL_BENDERSCUTEXEC(), SCIP_DECL_CONCSOLVERCREATEINST(), SCIP_DECL_CONFLICTEXEC(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSPARSE(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_DIALOGDESC(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_LINCONSUPGD(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_READERREAD(), SCIP_DECL_READERWRITE(), SCIP_DECL_SEPAEXECLP(), SCIPaddTrustregionNeighborhoodConstraint(), SCIPbendersMergeSubproblemIntoMaster(), SCIPcertificateSetAndPrintObjective(), SCIPconcsolverCreateInstance(), SCIPcopyLargeNeighborhoodSearch(), SCIPcreateConsCardinality(), SCIPcreateConsIndicatorGeneric(), SCIPcreateConsIndicatorGenericLinConsPure(), SCIPcreateSchedulingProblem(), SCIPdecompPrintStats(), SCIPdialogDisplayMenuEntry(), SCIPdialogGetPath(), SCIPdialoghdlrAddHistory(), SCIPdialoghdlrCreate(), SCIPdialoghdlrGetLine(), SCIPdialoghdlrGetWord(), SCIPdigraphPrintGml(), SCIPdispLongint(), SCIPdispTime(), SCIPdivesetCreate(), SCIPException::SCIPException(), SCIPgetErrorString(), SCIPgetVarCopy(), SCIPincludeBenderscutInt(), SCIPincludeBenderscutNogood(), SCIPincludeBenderscutOpt(), SCIPincludeConsUpgradeNonlinear(), SCIPincludeLinconsUpgrade(), SCIPincludeNlpi(), SCIPincludeNlpSolverConopt(), SCIPincludeNlpSolverWorhp(), SCIPincludeReaderZpl(), SCIPlpiReadLP(), SCIPlpiWriteLP(), SCIPlpWriteMip(), SCIPnlhdlrCreate(), SCIPnlpiOraclePrintProblemGams(), SCIPnodePrintAncestorBranchings(), SCIPparamsetSetEmphasis(), SCIPparamsetSetToSubscipsOff(), SCIPprintConflictStatistics(), SCIPprintReal(), SCIPprintSolutionPbSolver(), SCIPprintSolutionStatistics(), SCIPprobdataCreate(), SCIPprobTransform(), SCIPreaderWrite(), SCIPregForestFromFile(), SCIPreoptApplyCuts(), SCIPreoptApplyGlbConss(), SCIPsetConshdlrPresol(), SCIPsetConshdlrProp(), SCIPsetConshdlrSepa(), SCIPsetLicenseConopt(), SCIPsetPropPresol(), SCIPsnprintfProbingStats(), SCIPtpiGetLibraryDesc(), SCIPtpiGetLibraryName(), SCIPtransformMinUC(), SCIPvarNegate(), SCIPvarTransform(), SCIPverifyCircularPatternNLP(), SCIPvisualizeConsCumulative(), SCIPwriteCliqueGraph(), SCIPwriteGms(), SCIPwriteLp(), SCIPwriteMps(), SCIPwritePip(), separateCons(), separateCuts(), separateGLS(), separateIndicators(), separateMcCormickImplicit(), separateOneFlower(), separatePerspective(), separateSCIs(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateStandard(), separateSupLiftedMinimalCoverInequality(), separateTwoFlower(), setObjective(), setupAndSolveCumulativeSubscip(), setupAndSolveFiniteSolSubscip(), setupProblem(), setupSubscipLpface(), solveClassification(), solveMinIISC(), solvePricingMINLP(), strengthenVarbounds(), subscipSetParams(), syntaxError(), TCLIQUE_NEWSOL(), tightenSingleVar(), tightenWeights(), toString(), tryAddOrbitalRedLexRed(), tryAggregateIntVars(), tryAggregateIntVarsExact(), tryHandleSingleOrDoubleLexMatricesComponent(), tryUpgradingLogicor(), tryUpgradingSetppc(), tryUpgradingXor(), upgradeCons(), upgradeIndicatorSuperindicator(), upgradeLinearSuperindicator(), varSetName(), visualizeSolutionAscii(), writeFzn(), writeOpb(), writeOpbFixedVars(), writeOpbObjective(), and writeOpbRelevantAnds().

    ◆ SCIPstrncpy()

    int SCIPstrncpy ( char *  t,
    const char *  s,
    int  size 
    )

    safe version of strncpy

    Copies string in s to t using at most size-1 nonzero characters (strncpy copies size characters). It always adds a terminating zero char. Does not pad the remaining string with zero characters (unlike strncpy). Returns the number of copied nonzero characters, if the length of s is at most size - 1, and returns size otherwise. Thus, the original string was truncated if the return value is size.

    Parameters
    ttarget string
    ssource string
    sizemaximal size of t

    Definition at line 10897 of file misc.c.

    Referenced by appendBuffer(), readInputLine(), readPolynomial(), SCIP_DECL_CONSPARSE(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_READERREAD(), SCIPdialogGetPath(), SCIPdialoghdlrAddHistory(), SCIPrationalToString(), and SCIPxmlProcess().

    ◆ SCIPstrcasecmp()

    int SCIPstrcasecmp ( const char *  s1,
    const char *  s2 
    )

    portable version of strcasecmp for case-insensitive comparison of two strings

    Parameters
    s1first string
    s2second string

    Definition at line 10863 of file misc.c.

    Referenced by isNewSection(), isValue(), isValueRational(), paramParseBool(), readBounds(), readBoundsRational(), readerIsApplicable(), readSemicontinuous(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_READERREAD(), and SCIP_DECL_READERWRITE().

    ◆ SCIPstrncasecmp()

    int SCIPstrncasecmp ( const char *  s1,
    const char *  s2,
    int  length 
    )

    portable version of strncasecmp for case-insensitive comparison of two strings up to a given number of characters

    Parameters
    s1first string
    s2second string
    lengthmaximal length to compare

    Definition at line 10876 of file misc.c.

    Referenced by getObjective(), readBounds(), readSol(), readSolFile(), readXmlSolFile(), SCIPrationalCreateString(), SCIPrationalIsString(), SCIPrationalSetString(), and SCIPstrToRationalValue().

    ◆ SCIPstrToIntValue()

    SCIP_Bool SCIPstrToIntValue ( const char *  str,
    int *  value,
    char **  endptr 
    )

    extract the next token as a integer value if it is one; in case no value is parsed the endptr is set to str

    Returns
    Returns TRUE if a value could be extracted, otherwise FALSE
    Parameters
    strstring to search
    valuepointer to store the parsed value
    endptrpointer to store the final string position if successfully parsed, otherwise str

    Definition at line 10924 of file misc.c.

    References FALSE, NULL, SCIPdebugMessage, and TRUE.

    Referenced by getJobId(), getJobs(), getPrecedence(), parseDetails(), readFile(), SCIP_DECL_CONSPARSE(), SCIP_DECL_DIALOGEXEC(), and SCIP_DECL_READERREAD().

    ◆ SCIPstrToRealValue()

    SCIP_Bool SCIPstrToRealValue ( const char *  str,
    SCIP_Real value,
    char **  endptr 
    )

    extract the next token as a double value if it is one; in case a value is parsed the endptr is set to str

    Returns
    Returns TRUE if a value could be extracted, otherwise FALSE

    extract the next token as a double value if it is one; in case no value is parsed the endptr is set to str

    Returns
    Returns TRUE if a value could be extracted, otherwise FALSE
    Parameters
    strstring to search
    valuepointer to store the parsed value
    endptrpointer to store the final string position if successfully parsed, otherwise str

    Definition at line 10955 of file misc.c.

    References FALSE, NULL, SCIPdebugMessage, and TRUE.

    Referenced by getNJobs(), getNResources(), getResourcesCapacities(), parseBase(), parseExpr(), parseFactor(), parseValue(), readSolFile(), readXmlSolFile(), SCIP_DECL_CONSPARSE(), SCIPparseReal(), SCIPparseVarsPolynomial(), and SCIPregForestFromFile().

    ◆ SCIPstrCopySection()

    void SCIPstrCopySection ( const char *  str,
    char  startchar,
    char  endchar,
    char *  token,
    int  size,
    char **  endptr 
    )

    copies the first size characters between a start and end character of str into token, if no error occurred endptr will point to the position after the read part, otherwise it will point to str

    Parameters
    strstring to search
    startcharcharacter which defines the beginning
    endcharcharacter which defines the ending
    tokenstring to store the copy
    sizesize of the token char array
    endptrpointer to store the final string position if successfully parsed, otherwise str

    Definition at line 10985 of file misc.c.

    References NULL, SCIP_MAXSTRLEN, and SCIPdebugMessage.

    Referenced by parseBounds(), parseDetails(), SCIP_DECL_CONSPARSE(), SCIPconsParse(), SCIPparseVarName(), and varParse().

    ◆ SCIPstrAtStart()

    SCIP_Bool SCIPstrAtStart ( const char *  s,
    const char *  t,
    size_t  tlen 
    )

    checks whether a given string t appears at the beginning of the string s (up to spaces at beginning)

    Parameters
    sstring to search in
    tstring to search for
    tlenlength of t

    Definition at line 11364 of file misc.c.

    References FALSE, NULL, SCIP_MAXSTRLEN, and TRUE.

    Referenced by SCIP_DECL_READERREAD().