Scippy

GCG

Branch-and-Price & Column Generation for Everyone

gcg::ColumnGraph< T > Class Template Reference

Detailed Description

template<class T>
class gcg::ColumnGraph< T >

Definition at line 44 of file columngraph.h.

#include <columngraph.h>

Public Member Functions

 ColumnGraph (SCIP *scip, Weights w)
 
virtual ~ColumnGraph ()
 
virtual SCIP_RETCODE createDecompFromPartition (DEC_DECOMP **decomp)
 
virtual SCIP_RETCODE createFromMatrix (SCIP_CONS **conss, SCIP_VAR **vars, int nconss_, int nvars_)
 
- Public Member Functions inherited from gcg::MatrixGraph< T >
 MatrixGraph (SCIP *scip, Weights w)
 
virtual ~MatrixGraph ()
 
virtual SCIP_RETCODE writeToFile (int fd, SCIP_Bool writeweights)
 
virtual SCIP_RETCODE createPartialdecFromPartition (PARTIALDECOMP *oldpartialdec, PARTIALDECOMP **firstpartialdec, PARTIALDECOMP **secondpartialdec, DETPROBDATA *detprobdata)
 
virtual SCIP_RETCODE readPartition (const char *filename)
 
void setDummynodes (int dummynodes_)
 
int getDummynodes () const
 
virtual std::vector< int > getPartition ()
 
virtual SCIP_RETCODE createFromPartialMatrix (DETPROBDATA *detprobdata, PARTIALDECOMP *partialdec)
 
virtual int getNNonzeroes () const
 

Additional Inherited Members

- Data Fields inherited from gcg::MatrixGraph< T >
std::string name
 
- Protected Attributes inherited from gcg::MatrixGraph< T >
SCIP * scip_
 
int nconss
 
int nvars
 
int dummynodes
 
Weights weights
 
GraphInterfacegraphiface
 
int nnonzeroes
 

Constructor & Destructor Documentation

◆ ColumnGraph()

template<class T >
gcg::ColumnGraph< T >::ColumnGraph ( SCIP *  scip,
Weights  w 
)
Parameters
scipSCIP data structure
wweights for the given graph

Definition at line 47 of file columngraph_def.h.

References gcg::MatrixGraph< T >::graphiface, and gcg::MatrixGraph< T >::name.

◆ ~ColumnGraph()

template<class T >
gcg::ColumnGraph< T >::~ColumnGraph
virtual

Definition at line 57 of file columngraph_def.h.

Member Function Documentation

◆ createDecompFromPartition()

template<class T >
SCIP_RETCODE gcg::ColumnGraph< T >::createDecompFromPartition ( DEC_DECOMP **  decomp)
virtual
Parameters
decompdecomposition structure to generate

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 63 of file columngraph_def.h.

References DECdecompCreate(), DECfilloutDecompFromConstoblock(), and partition().

◆ createFromMatrix()

template<class T >
SCIP_RETCODE gcg::ColumnGraph< T >::createFromMatrix ( SCIP_CONS **  conss,
SCIP_VAR **  vars,
int  nconss_,
int  nvars_ 
)
virtual
Parameters
conssconstraints for which graph should be created
varsvariables for which graph should be created
nconss_number of constraints
nvars_number of variables

Reimplemented from gcg::MatrixGraph< T >.

Definition at line 117 of file columngraph_def.h.

References GCGisVarRelevant().