Scippy

    SCIP

    Solving Constraint Integer Programs

    Typedefs | Functions
    pub_network.h File Reference
    Public API of SCIP » Core API

    Detailed Description

    Methods for detecting network matrices.

    Author
    Rolf van der Hulst

    This file contains algorithms for incrementally growing (augmenting) network matrices, which are a large subclass of totally unimodular matrices.

    Definition in file pub_network.h.

    #include "scip/def.h"
    #include "scip/type_retcode.h"
    #include "scip/type_mem.h"
    #include "scip/type_misc.h"
    #include "blockmemshell/memory.h"

    Go to the source code of this file.

    Typedefs

    typedef struct SCIP_Netmatdec SCIP_NETMATDEC
     

    Functions

    SCIP_RETCODE SCIPnetmatdecCreate (BMS_BLKMEM *blkmem, SCIP_NETMATDEC **pdec, int nrows, int ncols)
     
    void SCIPnetmatdecFree (SCIP_NETMATDEC **pdec)
     
    SCIP_RETCODE SCIPnetmatdecTryAddCol (SCIP_NETMATDEC *dec, int column, int *nonzrows, double *nonzvals, int nnonzs, SCIP_Bool *success)
     
    SCIP_RETCODE SCIPnetmatdecTryAddRow (SCIP_NETMATDEC *dec, int row, int *nonzcols, double *nonzvals, int nnonzs, SCIP_Bool *success)
     
    SCIP_Bool SCIPnetmatdecContainsRow (SCIP_NETMATDEC *dec, int row)
     
    SCIP_Bool SCIPnetmatdecContainsColumn (SCIP_NETMATDEC *dec, int column)
     
    void SCIPnetmatdecRemoveComponent (SCIP_NETMATDEC *dec, int *componentrows, int nrows, int *componentcols, int ncols)
     
    SCIP_Bool SCIPnetmatdecIsMinimal (SCIP_NETMATDEC *dec)
     
    SCIP_Bool SCIPnetmatdecVerifyCycle (BMS_BUFMEM *bufmem, SCIP_NETMATDEC *dec, int column, int *nonzrowidx, double *nonzvals, int nnonzs, int *pathrowstorage, SCIP_Bool *pathsignstorage)
     
    SCIP_RETCODE SCIPnetmatdecCreateDiGraph (SCIP_NETMATDEC *dec, BMS_BLKMEM *blkmem, SCIP_DIGRAPH **pdigraph, SCIP_Bool createrowarcs)