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-2024 Zuse Institute Berlin (ZIB) */
7/* */
8/* Licensed under the Apache License, Version 2.0 (the "License"); */
9/* you may not use this file except in compliance with the License. */
10/* You may obtain a copy of the License at */
11/* */
12/* http://www.apache.org/licenses/LICENSE-2.0 */
13/* */
14/* Unless required by applicable law or agreed to in writing, software */
15/* distributed under the License is distributed on an "AS IS" BASIS, */
16/* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */
17/* See the License for the specific language governing permissions and */
18/* limitations under the License. */
19/* */
20/* You should have received a copy of the Apache-2.0 license */
21/* along with SCIP; see the file LICENSE. If not visit scipopt.org. */
22/* */
23/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
24
25/**@file struct_matrix.h
26 * @ingroup INTERNALAPI
27 * @brief data structure for MIP matrix
28 * @author Dieter Weninger
29 * @author Gerald Gamrath
30 */
31
32/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
33
34#ifndef __SCIP_STRUCT_MATRIX_H__
35#define __SCIP_STRUCT_MATRIX_H__
36
37#include "scip/def.h"
38#include "scip/type_var.h"
39#include "scip/type_cons.h"
40#include "scip/type_matrix.h"
41
42#ifdef __cplusplus
43extern "C" {
44#endif
45
46/** constraint matrix data structure in column and row major format */
48{
49 SCIP_Real* colmatval; /**< coefficients in column major format */
50 int* colmatind; /**< row indexes in column major format */
51 int* colmatbeg; /**< column storage offset */
52 int* colmatcnt; /**< number of row entries per column */
53 int ncols; /**< complete number of columns */
54 SCIP_Real* lb; /**< lower bound per variable */
55 SCIP_Real* ub; /**< upper bound per variable */
56 int* nuplocks; /**< number of up locks per variable */
57 int* ndownlocks; /**< number of down locks per variable */
58
59 SCIP_VAR** vars; /**< variables pointer */
60
61 SCIP_Real* rowmatval; /**< coefficients in row major format */
62 int* rowmatind; /**< column indexed in row major format */
63 int* rowmatbeg; /**< row storage offset */
64 int* rowmatcnt; /**< number of column entries per row */
65
66 int nrows; /**< complete number of rows */
67 SCIP_Real* lhs; /**< left hand side per row */
68 SCIP_Real* rhs; /**< right hand side per row */
69
70 SCIP_CONS** cons; /**< constraints pointer */
71
72 SCIP_Bool* isrhsinfinite; /**< is right hand side infinity */
73 int nnonzs; /**< sparsity counter */
74 SCIP_Real* minactivity; /**< min activity per row */
75 SCIP_Real* maxactivity; /**< max activity per row */
76 int* minactivityneginf; /**< min activity negative infinity counter */
77 int* minactivityposinf; /**< min activity positive infinity counter */
78 int* maxactivityneginf; /**< max activity negative infinity counter */
79 int* maxactivityposinf; /**< max activity positive infinity counter */
80};
81
82#ifdef __cplusplus
83}
84#endif
85
86#endif
common defines and data types used in all packages of SCIP
#define SCIP_Bool
Definition: def.h:91
#define SCIP_Real
Definition: def.h:172
SCIP_Real * lb
Definition: struct_matrix.h:54
SCIP_Bool * isrhsinfinite
Definition: struct_matrix.h:72
int * maxactivityneginf
Definition: struct_matrix.h:78
SCIP_VAR ** vars
Definition: struct_matrix.h:59
int * rowmatcnt
Definition: struct_matrix.h:64
int * minactivityposinf
Definition: struct_matrix.h:77
int * colmatbeg
Definition: struct_matrix.h:51
int * rowmatbeg
Definition: struct_matrix.h:63
SCIP_Real * lhs
Definition: struct_matrix.h:67
SCIP_Real * minactivity
Definition: struct_matrix.h:74
int * colmatind
Definition: struct_matrix.h:50
int * rowmatind
Definition: struct_matrix.h:62
SCIP_Real * colmatval
Definition: struct_matrix.h:49
int * nuplocks
Definition: struct_matrix.h:56
SCIP_CONS ** cons
Definition: struct_matrix.h:70
SCIP_Real * maxactivity
Definition: struct_matrix.h:75
int * maxactivityposinf
Definition: struct_matrix.h:79
SCIP_Real * rowmatval
Definition: struct_matrix.h:61
int * colmatcnt
Definition: struct_matrix.h:52
SCIP_Real * rhs
Definition: struct_matrix.h:68
int * minactivityneginf
Definition: struct_matrix.h:76
SCIP_Real * ub
Definition: struct_matrix.h:55
int * ndownlocks
Definition: struct_matrix.h:57
type definitions for constraints and constraint handlers
type definitions for MIP matrix
type definitions for problem variables