Scippy

    SCIP

    Solving Constraint Integer Programs

    Macros | Functions
    nodesel_dfs.c File Reference
    Implementation files (.c files) » SCIP Default Plugins » Default node selectors

    Detailed Description

    node selector for depth first search

    Author
    Tobias Achterberg

    Definition in file nodesel_dfs.c.

    #include "scip/nodesel_dfs.h"
    #include "scip/pub_message.h"
    #include "scip/pub_nodesel.h"
    #include "scip/pub_tree.h"
    #include "scip/scip_message.h"
    #include "scip/scip_nodesel.h"
    #include "scip/scip_tree.h"
    #include <string.h>

    Go to the source code of this file.

    Macros

    #define NODESEL_NAME   "dfs"
     
    #define NODESEL_DESC   "depth first search"
     
    #define NODESEL_STDPRIORITY   0
     
    #define NODESEL_MEMSAVEPRIORITY   100000
     

    Functions

    static SCIP_DECL_NODESELCOPY (nodeselCopyDfs)
     
    static SCIP_DECL_NODESELSELECT (nodeselSelectDfs)
     
    static SCIP_DECL_NODESELCOMP (nodeselCompDfs)
     
    SCIP_RETCODE SCIPincludeNodeselDfs (SCIP *scip)
     

    Macro Definition Documentation

    ◆ NODESEL_NAME

    #define NODESEL_NAME   "dfs"

    Definition at line 42 of file nodesel_dfs.c.

    ◆ NODESEL_DESC

    #define NODESEL_DESC   "depth first search"

    Definition at line 43 of file nodesel_dfs.c.

    ◆ NODESEL_STDPRIORITY

    #define NODESEL_STDPRIORITY   0

    Definition at line 44 of file nodesel_dfs.c.

    ◆ NODESEL_MEMSAVEPRIORITY

    #define NODESEL_MEMSAVEPRIORITY   100000

    Definition at line 45 of file nodesel_dfs.c.

    Function Documentation

    ◆ SCIP_DECL_NODESELCOPY()

    static SCIP_DECL_NODESELCOPY ( nodeselCopyDfs  )
    		static

    copy method for node selector plugins (called when SCIP copies plugins)

    Definition at line 54 of file nodesel_dfs.c.

    References NODESEL_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPincludeNodeselDfs(), and SCIPnodeselGetName().

    ◆ SCIP_DECL_NODESELSELECT()

    static SCIP_DECL_NODESELSELECT ( nodeselSelectDfs  )
    		static

    node selection method of node selector

    Definition at line 69 of file nodesel_dfs.c.

    References NODESEL_NAME, NULL, SCIP_OKAY, SCIPdebugMsg, SCIPgetBestLeaf(), SCIPgetPrioChild(), SCIPgetPrioSibling(), and SCIPnodeselGetName().

    ◆ SCIP_DECL_NODESELCOMP()

    static SCIP_DECL_NODESELCOMP ( nodeselCompDfs  )
    		static

    node comparison method of node selector

    Definition at line 95 of file nodesel_dfs.c.

    References NODESEL_NAME, NULL, SCIP_Real, SCIPnodeGetDepth(), SCIPnodeGetLowerbound(), and SCIPnodeselGetName().