Scippy

GCG

Branch-and-Price & Column Generation for Everyone

inst.cpp
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-2021 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 
28 /**@file inst.cpp
29  * @brief Explicit instanciations for templates
30  * @author Martin Bergner
31  */
32 
33 /*--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
34 /*#define SCIP_DEBUG*/
35 /*lint -e39*/
36 #include "bipartitegraph_def.h"
37 #include "columngraph_def.h"
38 #include "rowgraph_def.h"
39 #include "rowgraph_weighted_def.h"
40 #include "hypercolgraph_def.h"
41 #include "hyperrowgraph_def.h"
42 #include "hyperrowcolgraph_def.h"
43 #include "graph_def.h"
44 #include "hypergraph_def.h"
45 #include "graph_tclique.h"
46 #include "graph_gcg.h"
47 #include "matrixgraph_def.h"
48 #include "graph_interface.h"
49 #include "graphalgorithms_def.h"
50 
51 namespace gcg {
52 
53 /* graph instanciations for graphs using TCLIQUE graphs */
54 template class BipartiteGraph<GraphTclique>;
55 template class ColumnGraph<GraphTclique>;
56 template class RowGraph<GraphTclique>;
57 template class RowGraph<GraphGCG>;
58 template class RowGraphWeighted<GraphGCG>;
59 template class GraphAlgorithms<GraphGCG>;
60 
61 
62 
63 
64 
65 template class HypercolGraph<GraphTclique>;
66 template class HyperrowGraph<GraphTclique>;
67 template class HyperrowcolGraph<GraphTclique>;
68 template class Graph<GraphTclique>;
69 template class Graph<GraphGCG>;
70 template class Hypergraph<GraphTclique>;
71 template class MatrixGraph<GraphTclique>;
72 
73 }
miscellaneous graph interface methods
A row graph where each row is a node and rows are adjacent if they share a variable....
A row graph where each row is a node and rows are adjacent if they share a variable.
miscellaneous matrixgraph methods for structure detection
A row graph where each column is a node and columns are adjacent if they appear in one row.
miscellaneous hypergraph methods for structure detection
Column hypergraph.
Column hypergraph.
interface to the SCIP tclique graph library
A bipartite graph.
Implementation of the graph which supports both node and edge weights.
miscellaneous graph methods for structure detection
A hypergraph with row and column nodes.
several metrics for graphs