columngraph.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program */
4 /* GCG --- Generic Column Generation */
5 /* a Dantzig-Wolfe decomposition based extension */
6 /* of the branch-cut-and-price framework */
7 /* SCIP --- Solving Constraint Integer Programs */
8 /* */
9 /* Copyright (C) 2010-2018 Operations Research, RWTH Aachen University */
10 /* Zuse Institute Berlin (ZIB) */
11 /* */
12 /* This program is free software; you can redistribute it and/or */
13 /* modify it under the terms of the GNU Lesser General Public License */
14 /* as published by the Free Software Foundation; either version 3 */
15 /* of the License, or (at your option) any later version. */
16 /* */
17 /* This program is distributed in the hope that it will be useful, */
18 /* but WITHOUT ANY WARRANTY; without even the implied warranty of */
19 /* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the */
20 /* GNU Lesser General Public License for more details. */
21 /* */
22 /* You should have received a copy of the GNU Lesser General Public License */
23 /* along with this program; if not, write to the Free Software */
24 /* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.*/
25 /* */
26 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
27 
33 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
34 
35 #ifndef GCG_COLUMNGRAPH_H_
36 #define GCG_COLUMNGRAPH_H_
37 
38 #include "graph.h"
39 #include "bipartitegraph.h"
40 #include "matrixgraph.h"
41 
42 namespace gcg {
43 template <class T>
44 class ColumnGraph: public gcg::MatrixGraph<T>
45 {
46 private:
47  gcg::Graph<T> graph;
48 
49 public:
51  SCIP* scip,
52  Weights w
53  );
54  virtual ~ColumnGraph();
55  //virtual SCIP_RETCODE writeToFile(
56  // const char* filename, /**< filename where the graph should be written to */
57  // SCIP_Bool writeweights /**< whether to write weights */
58  // );
59 
60  virtual SCIP_RETCODE createDecompFromPartition(
61  DEC_DECOMP** decomp
62  );
63 
64  virtual SCIP_RETCODE createFromMatrix(
65  SCIP_CONS** conss,
66  SCIP_VAR** vars,
67  int nconss_,
68  int nvars_
69  );
70 };
71 
72 } /* namespace gcg */
73 #endif /* GCG_COLUMNGRAPH_H_ */
virtual SCIP_RETCODE createFromMatrix(SCIP_CONS **conss, SCIP_VAR **vars, int nconss_, int nvars_)
miscellaneous matrixgraph methods for structure detection
virtual SCIP_RETCODE createDecompFromPartition(DEC_DECOMP **decomp)
virtual ~ColumnGraph()
miscellaneous graph methods for structure detection
ColumnGraph(SCIP *scip, Weights w)
struct DecDecomp DEC_DECOMP
Definition: type_decomp.h:43