Scippy

    SCIP

    Solving Constraint Integer Programs

    Detailed Description

    public methods for tree compressions

    Functions

     SCIP_DECL_SORTPTRCOMP (SCIPcomprComp)
     
     SCIP_DECL_SORTPTRCOMP (SCIPcomprCompName)
     
    SCIP_COMPRDATASCIPcomprGetData (SCIP_COMPR *compr)
     
    void SCIPcomprSetData (SCIP_COMPR *compr, SCIP_COMPRDATA *comprdata)
     
    const char * SCIPcomprGetName (SCIP_COMPR *compr)
     
    const char * SCIPcomprGetDesc (SCIP_COMPR *compr)
     
    int SCIPcomprGetPriority (SCIP_COMPR *compr)
     
    int SCIPcomprGetMinNodes (SCIP_COMPR *compr)
     
    SCIP_Longint SCIPcomprGetNCalls (SCIP_COMPR *compr)
     
    SCIP_Longint SCIPcomprGetNFound (SCIP_COMPR *compr)
     
    SCIP_Bool SCIPcomprIsInitialized (SCIP_COMPR *compr)
     
    SCIP_Real SCIPcomprGetSetupTime (SCIP_COMPR *compr)
     
    SCIP_Real SCIPcomprGetTime (SCIP_COMPR *compr)
     
    SCIP_RETCODE SCIPincludeCompr (SCIP *scip, const char *name, const char *desc, int priority, int minnnodes, SCIP_DECL_COMPRCOPY((*comprcopy)), SCIP_DECL_COMPRFREE((*comprfree)), SCIP_DECL_COMPRINIT((*comprinit)), SCIP_DECL_COMPREXIT((*comprexit)), SCIP_DECL_COMPRINITSOL((*comprinitsol)), SCIP_DECL_COMPREXITSOL((*comprexitsol)), SCIP_DECL_COMPREXEC((*comprexec)), SCIP_COMPRDATA *comprdata)
     
    SCIP_RETCODE SCIPincludeComprBasic (SCIP *scip, SCIP_COMPR **compr, const char *name, const char *desc, int priority, int minnnodes, SCIP_DECL_COMPREXEC((*comprexec)), SCIP_COMPRDATA *comprdata)
     
    SCIP_RETCODE SCIPsetComprCopy (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPRCOPY((*comprcopy)))
     
    SCIP_RETCODE SCIPsetComprFree (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPRFREE((*comprfree)))
     
    SCIP_RETCODE SCIPsetComprInit (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPRINIT((*comprinit)))
     
    SCIP_RETCODE SCIPsetComprExit (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPREXIT((*comprexit)))
     
    SCIP_RETCODE SCIPsetComprInitsol (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPRINITSOL((*comprinitsol)))
     
    SCIP_RETCODE SCIPsetComprExitsol (SCIP *scip, SCIP_COMPR *compr, SCIP_DECL_COMPREXITSOL((*comprexitsol)))
     
    SCIP_COMPRSCIPfindCompr (SCIP *scip, const char *name)
     
    SCIP_COMPR ** SCIPgetComprs (SCIP *scip)
     
    int SCIPgetNCompr (SCIP *scip)
     
    SCIP_RETCODE SCIPsetComprPriority (SCIP *scip, SCIP_COMPR *compr, int priority)
     

    Function Documentation

    ◆ SCIP_DECL_SORTPTRCOMP() [1/2]

    SCIP_DECL_SORTPTRCOMP ( SCIPcomprComp  )

    compares two compressions w. r. to their priority

    compares two compression methods w. r. to their delay positions and their priority

    Definition at line 51 of file compr.c.

    References NULL, and SCIP_Compr::priority.

    ◆ SCIP_DECL_SORTPTRCOMP() [2/2]

    SCIP_DECL_SORTPTRCOMP ( SCIPcomprCompName  )

    comparison method for sorting compressions w.r.t. to their name

    comparison method for sorting heuristics w.r.t. to their name

    Definition at line 63 of file compr.c.

    References SCIPcomprGetName().

    ◆ SCIPcomprGetData()

    SCIP_COMPRDATA * SCIPcomprGetData ( SCIP_COMPR compr)

    gets user data of tree compression

    Parameters
    comprtree compression

    Definition at line 353 of file compr.c.

    References SCIP_Compr::comprdata, and NULL.

    Referenced by SCIP_DECL_COMPREXEC(), SCIP_DECL_COMPREXIT(), and SCIP_DECL_COMPRFREE().

    ◆ SCIPcomprSetData()

    void SCIPcomprSetData ( SCIP_COMPR compr,
    SCIP_COMPRDATA comprdata 
    )

    sets user data of tree compression; user has to free old data in advance!

    Parameters
    comprtree compression
    comprdatanew tree compression user data

    Definition at line 363 of file compr.c.

    References SCIP_Compr::comprdata, and NULL.

    Referenced by SCIP_DECL_COMPRFREE().

    ◆ SCIPcomprGetName()

    const char * SCIPcomprGetName ( SCIP_COMPR compr)

    gets name of tree compression

    Parameters
    comprtree compression

    Definition at line 456 of file compr.c.

    References SCIP_Compr::name, and NULL.

    Referenced by compressReoptTree(), SCIP_DECL_COMPRCOPY(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_SORTPTRCOMP(), SCIPcollectCompressionStatistics(), SCIPcomprCopyInclude(), and SCIPprintCompressionStatistics().

    ◆ SCIPcomprGetDesc()

    const char * SCIPcomprGetDesc ( SCIP_COMPR compr)

    gets description of tree compression

    Parameters
    comprtree compression

    Definition at line 466 of file compr.c.

    References SCIP_Compr::desc, and NULL.

    Referenced by SCIP_DECL_DIALOGEXEC(), and SCIPcollectCompressionStatistics().

    ◆ SCIPcomprGetPriority()

    int SCIPcomprGetPriority ( SCIP_COMPR compr)

    gets priority of tree compression

    Parameters
    comprtree compression

    Definition at line 476 of file compr.c.

    References NULL, and SCIP_Compr::priority.

    Referenced by SCIP_DECL_DIALOGEXEC().

    ◆ SCIPcomprGetMinNodes()

    int SCIPcomprGetMinNodes ( SCIP_COMPR compr)

    gets minimal number of nodes for calling tree compression (returns -1, if no node threshold exists)

    Parameters
    comprtree compression

    Definition at line 500 of file compr.c.

    References SCIP_Compr::minnnodes, and NULL.

    Referenced by constructCompression(), and SCIP_DECL_DIALOGEXEC().

    ◆ SCIPcomprGetNCalls()

    SCIP_Longint SCIPcomprGetNCalls ( SCIP_COMPR compr)

    gets the number of times, the compression was called and tried to find a compression

    gets the number of times, the heuristic was called and tried to find a solution

    Parameters
    comprtree compression

    Definition at line 510 of file compr.c.

    References SCIP_Compr::ncalls, and NULL.

    Referenced by SCIPcollectCompressionStatistics(), and SCIPprintCompressionStatistics().

    ◆ SCIPcomprGetNFound()

    SCIP_Longint SCIPcomprGetNFound ( SCIP_COMPR compr)

    gets the number of tree compressions found by this compression

    gets the number of compressions found by this compression

    Parameters
    comprtree compression

    Definition at line 520 of file compr.c.

    References SCIP_Compr::nfound, and NULL.

    Referenced by SCIPcollectCompressionStatistics(), and SCIPprintCompressionStatistics().

    ◆ SCIPcomprIsInitialized()

    SCIP_Bool SCIPcomprIsInitialized ( SCIP_COMPR compr)

    is tree compression initialized?

    Parameters
    comprtree compression

    Definition at line 530 of file compr.c.

    References SCIP_Compr::initialized, and NULL.

    Referenced by SCIP_DECL_COMPREXEC().

    ◆ SCIPcomprGetSetupTime()

    SCIP_Real SCIPcomprGetSetupTime ( SCIP_COMPR compr)

    gets time in seconds used in this compression for setting up for next stages

    gets time in seconds used in this heuristic for setting up for next stages

    Parameters
    comprtree compression

    Definition at line 540 of file compr.c.

    References NULL, SCIPclockGetTime(), and SCIP_Compr::setuptime.

    Referenced by SCIPcollectCompressionStatistics(), and SCIPprintCompressionStatistics().

    ◆ SCIPcomprGetTime()

    SCIP_Real SCIPcomprGetTime ( SCIP_COMPR compr)

    gets time in seconds used in this compression

    gets time in seconds used in this heuristic

    Parameters
    comprtree compression

    Definition at line 550 of file compr.c.

    References SCIP_Compr::comprclock, NULL, and SCIPclockGetTime().

    Referenced by SCIPcollectCompressionStatistics(), and SCIPprintCompressionStatistics().

    ◆ SCIPincludeCompr()

    SCIP_RETCODE SCIPincludeCompr ( SCIP scip,
    const char *  name,
    const char *  desc,
    int  priority,
    int  minnnodes,
    SCIP_DECL_COMPRCOPY((*comprcopy))  ,
    SCIP_DECL_COMPRFREE((*comprfree))  ,
    SCIP_DECL_COMPRINIT((*comprinit))  ,
    SCIP_DECL_COMPREXIT((*comprexit))  ,
    SCIP_DECL_COMPRINITSOL((*comprinitsol))  ,
    SCIP_DECL_COMPREXITSOL((*comprexitsol))  ,
    SCIP_DECL_COMPREXEC((*comprexec))  ,
    SCIP_COMPRDATA comprdata 
    )

    creates a tree compression and includes it in SCIP.

    Note
    method has all compression callbacks as arguments and is thus changed every time a new callback is added in future releases; consider using SCIPincludeComprBasic() and setter functions if you seek for a method which is less likely to change in future releases

    creates a tree compression and includes it in SCIP.

    Precondition
    This method can be called if SCIP is in one of the following stages:
    Note
    method has all compression callbacks as arguments and is thus changed every time a new callback is added in future releases; consider using SCIPincludeComprBasic() and setter functions if you seek for a method which is less likely to change in future releases
    Parameters
    scipSCIP data structure
    namename of tree compression
    descdescription of tree compression
    prioritypriority of the tree compression
    minnnodesminimal number of nodes to call compression
    comprdatatree compression data

    Definition at line 64 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIPcheckStage, SCIPcomprCreate(), SCIPerrorMessage, SCIPfindCompr(), SCIPsetIncludeCompr(), and TRUE.

    ◆ SCIPincludeComprBasic()

    SCIP_RETCODE SCIPincludeComprBasic ( SCIP scip,
    SCIP_COMPR **  compr,
    const char *  name,
    const char *  desc,
    int  priority,
    int  minnnodes,
    SCIP_DECL_COMPREXEC((*comprexec))  ,
    SCIP_COMPRDATA comprdata 
    )

    creates a tree compression and includes it in SCIP with its most fundamental callbacks. All non-fundamental (or optional) callbacks as, e. g., init and exit callbacks, will be set to NULL. Optional callbacks can be set via specific setter functions, see SCIPsetComprCopy(), SCIPsetComprFree(), SCIPsetComprInit(), SCIPsetComprExit(), SCIPsetComprInitsol(), and SCIPsetComprExitsol()

    Note
    if you want to set all callbacks with a single method call, consider using SCIPincludeCompr() instead

    creates a tree compression and includes it in SCIP with its most fundamental callbacks. All non-fundamental (or optional) callbacks as, e. g., init and exit callbacks, will be set to NULL. Optional callbacks can be set via specific setter functions, see SCIPsetComprCopy(), SCIPsetComprFree(), SCIPsetComprInit(), SCIPsetComprExit(), SCIPsetComprInitsol(), and SCIPsetComprExitsol()

    Precondition
    This method can be called if SCIP is in one of the following stages:
    Note
    if you want to set all callbacks with a single method call, consider using SCIPincludeCompr() instead
    Parameters
    scipSCIP data structure
    comprpointer to tree compression
    namename of tree compression
    descdescription of tree compression
    prioritypriority of the tree compression
    minnnodesminimal number of nodes to call the compression
    comprdatatree compression data

    Definition at line 111 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIPcheckStage, SCIPcomprCreate(), SCIPerrorMessage, SCIPfindCompr(), SCIPsetIncludeCompr(), and TRUE.

    Referenced by SCIPincludeComprLargestrepr(), and SCIPincludeComprWeakcompr().

    ◆ SCIPsetComprCopy()

    SCIP_RETCODE SCIPsetComprCopy ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPRCOPY((*comprcopy))   
    )

    sets copy method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 149 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetCopy(), and TRUE.

    Referenced by SCIPincludeComprLargestrepr(), and SCIPincludeComprWeakcompr().

    ◆ SCIPsetComprFree()

    SCIP_RETCODE SCIPsetComprFree ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPRFREE((*comprfree))   
    )

    sets destructor method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 165 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetFree(), and TRUE.

    Referenced by SCIPincludeComprLargestrepr(), and SCIPincludeComprWeakcompr().

    ◆ SCIPsetComprInit()

    SCIP_RETCODE SCIPsetComprInit ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPRINIT((*comprinit))   
    )

    sets initialization method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 181 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetInit(), and TRUE.

    ◆ SCIPsetComprExit()

    SCIP_RETCODE SCIPsetComprExit ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPREXIT((*comprexit))   
    )

    sets deinitialization method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 197 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetExit(), and TRUE.

    Referenced by SCIPincludeComprLargestrepr(), and SCIPincludeComprWeakcompr().

    ◆ SCIPsetComprInitsol()

    SCIP_RETCODE SCIPsetComprInitsol ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPRINITSOL((*comprinitsol))   
    )

    sets solving process initialization method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 213 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetInitsol(), and TRUE.

    ◆ SCIPsetComprExitsol()

    SCIP_RETCODE SCIPsetComprExitsol ( SCIP scip,
    SCIP_COMPR compr,
    SCIP_DECL_COMPREXITSOL((*comprexitsol))   
    )

    sets solving process deinitialization method of tree compression

    Parameters
    scipSCIP data structure
    comprtree compression

    Definition at line 229 of file scip_compr.c.

    References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPcheckStage, SCIPcomprSetExitsol(), and TRUE.

    ◆ SCIPfindCompr()

    SCIP_COMPR * SCIPfindCompr ( SCIP scip,
    const char *  name 
    )

    returns the tree compression of the given name, or NULL if not existing

    Parameters
    scipSCIP data structure
    namename of tree compression

    Definition at line 245 of file scip_compr.c.

    References NULL, and SCIPsetFindCompr().

    Referenced by SCIPincludeCompr(), and SCIPincludeComprBasic().

    ◆ SCIPgetComprs()

    SCIP_COMPR ** SCIPgetComprs ( SCIP scip)

    returns the array of currently available tree compression

    Parameters
    scipSCIP data structure

    Definition at line 258 of file scip_compr.c.

    References NULL, and SCIPsetSortComprs().

    Referenced by SCIP_DECL_DIALOGEXEC().

    ◆ SCIPgetNCompr()

    int SCIPgetNCompr ( SCIP scip)

    returns the number of currently available tree compression

    Parameters
    scipSCIP data structure

    Definition at line 271 of file scip_compr.c.

    References NULL.

    Referenced by SCIP_DECL_DIALOGEXEC().

    ◆ SCIPsetComprPriority()

    SCIP_RETCODE SCIPsetComprPriority ( SCIP scip,
    SCIP_COMPR compr,
    int  priority 
    )

    set the priority of a tree compression method

    Parameters
    scipSCIP data structure
    comprcompression
    prioritynew priority of the tree compression

    Definition at line 282 of file scip_compr.c.

    References NULL, SCIP_OKAY, and SCIPcomprSetPriority().

    Referenced by SCIP_DECL_PARAMCHGD().