Scippy

SCIP

Solving Constraint Integer Programs

struct_matrix.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program and library */
4 /* SCIP --- Solving Constraint Integer Programs */
5 /* */
6 /* Copyright (C) 2002-2016 Konrad-Zuse-Zentrum */
7 /* fuer Informationstechnik Berlin */
8 /* */
9 /* SCIP is distributed under the terms of the ZIB Academic License. */
10 /* */
11 /* You should have received a copy of the ZIB Academic License */
12 /* along with SCIP; see the file COPYING. If not email to scip@zib.de. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file struct_matrix.h
17  * @brief data structure for MIP matrix
18  * @author Dieter Weninger
19  * @author Gerald Gamrath
20  */
21 
22 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
23 
24 #ifndef __SCIP_STRUCT_MATRIX_H__
25 #define __SCIP_STRUCT_MATRIX_H__
26 
27 #include "scip/def.h"
28 #include "scip/type_var.h"
29 #include "scip/type_cons.h"
30 #include "scip/type_matrix.h"
31 
32 #ifdef __cplusplus
33 extern "C" {
34 #endif
35 
36 /** constraint matrix data structure in column and row major format */
38 {
39  SCIP_Real* colmatval; /**< coefficients in column major format */
40  int* colmatind; /**< row indexes in column major format */
41  int* colmatbeg; /**< column storage offset */
42  int* colmatcnt; /**< number of row entries per column */
43  int ncols; /**< complete number of columns */
44  SCIP_Real* lb; /**< lower bound per variable */
45  SCIP_Real* ub; /**< upper bound per variable */
46  int* nuplocks; /**< number of up locks per variable */
47  int* ndownlocks; /**< number of down locks per variable */
48 
49  SCIP_VAR** vars; /**< variables pointer */
50 
51  SCIP_Real* rowmatval; /**< coefficients in row major format */
52  int* rowmatind; /**< column indexed in row major format */
53  int* rowmatbeg; /**< row storage offset */
54  int* rowmatcnt; /**< number of column entries per row */
55 
56  int nrows; /**< complete number of rows */
57  SCIP_Real* lhs; /**< left hand side per row */
58  SCIP_Real* rhs; /**< right hand side per row */
59 
60  SCIP_CONS** cons; /**< constraints pointer */
61 
62  SCIP_Bool* isrhsinfinite; /**< is right hand side infinity */
63  int nnonzs; /**< sparsity counter */
64  SCIP_Real* minactivity; /**< min activity per row */
65  SCIP_Real* maxactivity; /**< max activity per row */
66  int* minactivityneginf; /**< min activity negative infinity counter */
67  int* minactivityposinf; /**< min activity positive infinity counter */
68  int* maxactivityneginf; /**< max activity negative infinity counter */
69  int* maxactivityposinf; /**< max activity positive infinity counter */
70 };
71 
72 #ifdef __cplusplus
73 }
74 #endif
75 
76 #endif
int * maxactivityneginf
Definition: struct_matrix.h:68
int * minactivityneginf
Definition: struct_matrix.h:66
SCIP_Real * colmatval
Definition: struct_matrix.h:39
int * minactivityposinf
Definition: struct_matrix.h:67
int * colmatcnt
Definition: struct_matrix.h:42
type definitions for MIP matrix
SCIP_Real * maxactivity
Definition: struct_matrix.h:65
SCIP_Real * rowmatval
Definition: struct_matrix.h:51
SCIP_Real * ub
Definition: struct_matrix.h:45
int * nuplocks
Definition: struct_matrix.h:46
SCIP_Real * lhs
Definition: struct_matrix.h:57
int * rowmatind
Definition: struct_matrix.h:52
int * colmatind
Definition: struct_matrix.h:40
type definitions for problem variables
#define SCIP_Bool
Definition: def.h:53
SCIP_Bool * isrhsinfinite
Definition: struct_matrix.h:62
SCIP_VAR ** vars
Definition: struct_matrix.h:49
int * colmatbeg
Definition: struct_matrix.h:41
int * rowmatbeg
Definition: struct_matrix.h:53
SCIP_Real * lb
Definition: struct_matrix.h:44
SCIP_Real * rhs
Definition: struct_matrix.h:58
SCIP_Real * minactivity
Definition: struct_matrix.h:64
int * maxactivityposinf
Definition: struct_matrix.h:69
#define SCIP_Real
Definition: def.h:127
SCIP_CONS ** cons
Definition: struct_matrix.h:60
int * rowmatcnt
Definition: struct_matrix.h:54
common defines and data types used in all packages of SCIP
int * ndownlocks
Definition: struct_matrix.h:47
type definitions for constraints and constraint handlers