Scippy

    SCIP

    Solving Constraint Integer Programs

    Macros | Functions
    nodesel_breadthfirst.c File Reference
    #include "scip/nodesel_breadthfirst.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   "breadthfirst"
     
    #define NODESEL_DESC   "breadth first search"
     
    #define NODESEL_STDPRIORITY   -10000
     
    #define NODESEL_MEMSAVEPRIORITY   -1000000
     

    Functions

    static SCIP_DECL_NODESELCOPY (nodeselCopyBreadthfirst)
     
    static SCIP_DECL_NODESELSELECT (nodeselSelectBreadthfirst)
     
    static SCIP_DECL_NODESELCOMP (nodeselCompBreadthfirst)
     
    SCIP_RETCODE SCIPincludeNodeselBreadthfirst (SCIP *scip)
     

    Macro Definition Documentation

    ◆ NODESEL_NAME

    #define NODESEL_NAME   "breadthfirst"

    Definition at line 47 of file nodesel_breadthfirst.c.

    ◆ NODESEL_DESC

    #define NODESEL_DESC   "breadth first search"

    Definition at line 48 of file nodesel_breadthfirst.c.

    ◆ NODESEL_STDPRIORITY

    #define NODESEL_STDPRIORITY   -10000

    Definition at line 49 of file nodesel_breadthfirst.c.

    ◆ NODESEL_MEMSAVEPRIORITY

    #define NODESEL_MEMSAVEPRIORITY   -1000000

    Definition at line 50 of file nodesel_breadthfirst.c.

    Function Documentation

    ◆ SCIP_DECL_NODESELCOPY()

    static SCIP_DECL_NODESELCOPY ( nodeselCopyBreadthfirst  )
    		static

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

    Definition at line 58 of file nodesel_breadthfirst.c.

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

    ◆ SCIP_DECL_NODESELSELECT()

    static SCIP_DECL_NODESELSELECT ( nodeselSelectBreadthfirst  )
    		static

    node selection method of node selector

    Definition at line 72 of file nodesel_breadthfirst.c.

    References NODESEL_NAME, NULL, SCIP_LONGINT_FORMAT, SCIP_OKAY, SCIPdebugMsg, SCIPgetBestChild(), SCIPgetBestLeaf(), SCIPgetBestSibling(), SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().

    ◆ SCIP_DECL_NODESELCOMP()

    static SCIP_DECL_NODESELCOMP ( nodeselCompBreadthfirst  )
    		static

    node comparison method of breadth first search: nodes with lower depth are preferred; in case of a tie, the node which was created earlier (and therefore has a smaller node number) is preferred

    Definition at line 99 of file nodesel_breadthfirst.c.

    References NODESEL_NAME, NULL, SCIP_Longint, SCIPnodeGetDepth(), SCIPnodeGetNumber(), and SCIPnodeselGetName().