×
☰
Toggle navigation
SCIP Optimization Suite
SCIP
SoPlex
ZIMPL
UG
GCG
Documentation
GCG 3.5.0
PyGCGOpt (0.1.3)
GCG
Branch-and-Price & Column Generation for Everyone
struct_gcgcol.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-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 struct_gcgcol.h
29
* @ingroup DATASTRUCTURES
30
* @brief data structure to store columns (solutions from a pricing problem)
31
* @author Jonas Witt
32
*/
33
34
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
35
36
#ifndef GCG_STRUCT_GCGCOL_H_
37
#define GCG_STRUCT_GCGCOL_H_
38
39
#include "scip/def.h"
40
#include "scip/type_misc.h"
41
#include "scip/scip.h"
42
43
#include "
type_gcgcol.h
"
44
45
#ifdef __cplusplus
46
extern
"C"
{
47
#endif
48
49
/** Column data structure */
50
struct
GCG_Col
51
{
52
SCIP*
pricingprob
;
/**< SCIP data structure (pricing problem)*/
53
int
probnr
;
/**< number of corresponding pricing problem */
54
SCIP_VAR**
vars
;
/**< (sorted) array of variables of corresponding pricing problem */
55
SCIP_Real*
vals
;
/**< array of solution values (belonging to vars) */
56
int
nvars
;
/**< number of variables */
57
int
maxvars
;
/**< capacity of vars */
58
SCIP_Bool
isray
;
/**< is the column a ray? */
59
SCIP_Real
redcost
;
/**< last known reduced cost */
60
int
age
;
/**< age of column (number of iterations since it was created;
61
each time reduced cost are calculated counts as an interation) */
62
int
pos
;
/**< position in column pool (or -1) */
63
SCIP_Real*
mastercoefs
;
/**< array of master coefficients */
64
int
nmastercoefs
;
/**< number of master coefficients */
65
int
maxmastercoefs
;
/**< capacity of mastercoefs */
66
SCIP_Real*
mastercuts
;
/**< array of master cut coefficients */
67
int
nmastercuts
;
/**< number of master cut coefficients */
68
int
maxmastercuts
;
/**< capacity of mastercuts */
69
SCIP_Real
norm
;
/**< norm of the coefficients in the master */
70
int
*
linkvars
;
/**< array of indices of variables in var-array which are linking variables */
71
int
nlinkvars
;
/**< number of variables in var-array which are linking variables */
72
int
maxlinkvars
;
/**< capacity of linkvars */
73
SCIP_Bool
initcoefs
;
/**< returns if mastercoefs and linkvars have been computed */
74
};
75
76
#ifdef __cplusplus
77
}
78
#endif
79
80
#endif
/* STRUCT_GCGCOL_H_ */
GCG_Col::linkvars
int * linkvars
Definition:
struct_gcgcol.h:70
type_gcgcol.h
type definitions for gcg column data structure
GCG_Col
Definition:
struct_gcgcol.h:50
GCG_Col::probnr
int probnr
Definition:
struct_gcgcol.h:53
GCG_Col::maxlinkvars
int maxlinkvars
Definition:
struct_gcgcol.h:72
GCG_Col::vals
SCIP_Real * vals
Definition:
struct_gcgcol.h:55
GCG_Col::mastercoefs
SCIP_Real * mastercoefs
Definition:
struct_gcgcol.h:63
GCG_Col::age
int age
Definition:
struct_gcgcol.h:60
GCG_Col::redcost
SCIP_Real redcost
Definition:
struct_gcgcol.h:59
GCG_Col::pos
int pos
Definition:
struct_gcgcol.h:62
GCG_Col::pricingprob
SCIP * pricingprob
Definition:
struct_gcgcol.h:52
GCG_Col::nvars
int nvars
Definition:
struct_gcgcol.h:56
GCG_Col::initcoefs
SCIP_Bool initcoefs
Definition:
struct_gcgcol.h:73
GCG_Col::norm
SCIP_Real norm
Definition:
struct_gcgcol.h:69
GCG_Col::maxvars
int maxvars
Definition:
struct_gcgcol.h:57
GCG_Col::isray
SCIP_Bool isray
Definition:
struct_gcgcol.h:58
GCG_Col::nmastercuts
int nmastercuts
Definition:
struct_gcgcol.h:67
GCG_Col::nmastercoefs
int nmastercoefs
Definition:
struct_gcgcol.h:64
GCG_Col::mastercuts
SCIP_Real * mastercuts
Definition:
struct_gcgcol.h:66
GCG_Col::nlinkvars
int nlinkvars
Definition:
struct_gcgcol.h:71
GCG_Col::maxmastercoefs
int maxmastercoefs
Definition:
struct_gcgcol.h:65
GCG_Col::maxmastercuts
int maxmastercuts
Definition:
struct_gcgcol.h:68
GCG_Col::vars
SCIP_VAR ** vars
Definition:
struct_gcgcol.h:54
src
struct_gcgcol.h
© 2010-2021 by Operations Research, RWTH Aachen University,
Imprint
Privacy Policy
Generated on Mon Dec 20 2021 10:25:22 for Generic Column Generation by
1.8.17