SCIP Doxygen Documentation
Loading...
Searching...
No Matches
compute_symmetry_none.cpp
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-2023 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 compute_symmetry_none.cpp
26
* @brief interface for no symmetry computations
27
* @author Marc Pfetsch
28
*/
29
30
/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31
32
#include "
compute_symmetry.h
"
33
34
/** return whether symmetry can be computed */
35
SCIP_Bool
SYMcanComputeSymmetry
(
void
)
36
{
37
return
FALSE
;
38
}
39
40
/** return name of external program used to compute generators */
41
const
char
*
SYMsymmetryGetName
(
void
)
42
{
43
return
"none"
;
44
}
45
46
/** return description of external program used to compute generators */
47
const
char
*
SYMsymmetryGetDesc
(
void
)
48
{
49
return
""
;
50
}
51
52
/** return name of additional external program used for computing symmetries */
53
const
char
*
SYMsymmetryGetAddName
(
void
)
54
{
55
return
""
;
56
}
57
58
/** return description of additional external program used to compute symmetries */
59
const
char
*
SYMsymmetryGetAddDesc
(
void
)
60
{
61
return
""
;
62
}
63
64
/** compute generators of symmetry group */
/*lint -e{715}*/
65
SCIP_RETCODE
SYMcomputeSymmetryGenerators
(
66
SCIP
*
scip
,
/**< SCIP pointer */
67
int
maxgenerators,
/**< maximal number of generators constructed (= 0 if unlimited) */
68
SYM_MATRIXDATA
*
matrixdata
,
/**< data for MIP matrix */
69
SYM_EXPRDATA
* exprdata,
/**< data for nonlinear constraints */
70
int
* nperms,
/**< pointer to store number of permutations */
71
int
* nmaxperms,
/**< pointer to store maximal number of permutations (needed for freeing storage) */
72
int
*** perms,
/**< pointer to store permutation generators as (nperms x npermvars) matrix */
73
SCIP_Real* log10groupsize,
/**< pointer to store size of group */
74
SCIP_Real*
symcodetime
/**< pointer to store the time for symmetry code */
75
)
76
{
/*lint --e{715}*/
77
assert
(
scip
!=
NULL
);
78
assert
(
matrixdata
!=
NULL
);
79
assert
( exprdata !=
NULL
);
80
assert
( nperms !=
NULL
);
81
assert
( nmaxperms !=
NULL
);
82
assert
( perms !=
NULL
);
83
assert
( log10groupsize !=
NULL
);
84
assert
(
symcodetime
!=
NULL
);
85
86
/* init */
87
*nperms = 0;
88
*nmaxperms = 0;
89
*perms =
NULL
;
90
*log10groupsize = 0;
91
*
symcodetime
= 0.0;
92
93
return
SCIP_OKAY
;
94
}
compute_symmetry.h
interface for symmetry computations
SYMsymmetryGetName
const char * SYMsymmetryGetName(void)
Definition
compute_symmetry_none.cpp:41
SYMsymmetryGetAddName
const char * SYMsymmetryGetAddName(void)
Definition
compute_symmetry_none.cpp:53
SYMcanComputeSymmetry
SCIP_Bool SYMcanComputeSymmetry(void)
Definition
compute_symmetry_none.cpp:35
SYMcomputeSymmetryGenerators
SCIP_RETCODE SYMcomputeSymmetryGenerators(SCIP *scip, int maxgenerators, SYM_MATRIXDATA *matrixdata, SYM_EXPRDATA *exprdata, int *nperms, int *nmaxperms, int ***perms, SCIP_Real *log10groupsize, SCIP_Real *symcodetime)
Definition
compute_symmetry_none.cpp:65
SYMsymmetryGetDesc
const char * SYMsymmetryGetDesc(void)
Definition
compute_symmetry_none.cpp:47
SYMsymmetryGetAddDesc
const char * SYMsymmetryGetAddDesc(void)
Definition
compute_symmetry_none.cpp:59
FALSE
#define FALSE
Definition
def.h:96
SCIP_OKAY
return SCIP_OKAY
Definition
heur_actconsdiving.c:235
assert
assert(minobj< SCIPgetCutoffbound(scip))
i
int i
Definition
heur_rootsoldiving.c:212
NULL
#define NULL
Definition
lpi_spx1.cpp:161
scip
Definition
objbenders.h:44
SYM_Exprdata
Definition
struct_symmetry.h:102
SYM_Matrixdata
Definition
struct_symmetry.h:79
Scip
Definition
struct_scip.h:69
SCIP_RETCODE
enum SCIP_Retcode SCIP_RETCODE
Definition
type_retcode.h:63
symmetry
compute_symmetry_none.cpp
© 2002-2023 by Zuse Institute Berlin (ZIB),
Imprint
Generated by
1.10.0