Scippy

SCIP

Solving Constraint Integer Programs

pub_iisfinder.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-2025 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 pub_iisfinder.h
26 * @ingroup PUBLICCOREAPI
27 * @brief public methods for irreducible infeasible subsystems (IIS) finders
28 * @author Mark Turner
29 */
30
31/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
32
33#ifndef __SCIP_PUB_IISFINDER_H__
34#define __SCIP_PUB_IISFINDER_H__
35
36
37#include "scip/def.h"
38#include "scip/type_misc.h"
39#include "scip/type_iisfinder.h"
40
41#ifdef __cplusplus
42extern "C" {
43#endif
44
45/**@addtogroup PublicIISfinderMethods
46 *
47 * @{
48 */
49
50/** gets name of IIS finder */
51SCIP_EXPORT
52const char* SCIPiisfinderGetName(
53 SCIP_IISFINDER* iisfinder /**< IIS finder */
54 );
55
56/** gets user data of IIS finder */
57SCIP_EXPORT
59 SCIP_IISFINDER* iisfinder /**< IIS finder */
60 );
61
62/** gets description of IIS finder */
63SCIP_EXPORT
64const char* SCIPiisfinderGetDesc(
65 SCIP_IISFINDER* iisfinder /**< IIS finder */
66 );
67
68/** gets priority of IIS finder */
69SCIP_EXPORT
71 SCIP_IISFINDER* iisfinder /**< IIS finder */
72 );
73
74/** sets user data of IIS finder; user has to free old data in advance! */
75SCIP_EXPORT
77 SCIP_IISFINDER* iisfinder, /**< IIS finder */
78 SCIP_IISFINDERDATA* iisfinderdata /**< new IIS finder user data */
79 );
80
81/** gets time in seconds used in this IIS finder */
82SCIP_EXPORT
84 SCIP_IISFINDER* iisfinder /**< IIS finder */
85 );
86
87/** prints output line during IIS calculations */
88SCIP_EXPORT
90 SCIP_IIS* iis, /**< pointer to the IIS */
91 SCIP_Bool printheaders /**< whether the headers should be printed instead of the info */
92 );
93
94/** gets time in seconds used in the IIS calculations */
95SCIP_EXPORT
97 SCIP_IIS* iis /**< IIS */
98 );
99
100/** Gets whether the IIS subscip is currently infeasible. */
101SCIP_EXPORT
103 SCIP_IIS* iis /**< IIS data structure */
104 );
105
106/** Gets whether the IIS subscip is irreducible. */
107SCIP_EXPORT
109 SCIP_IIS* iis /**< IIS data structure */
110 );
111
112/** Gets the number of nodes in the IIS solve. */
113SCIP_EXPORT
115 SCIP_IIS* iis /**< IIS data structure */
116 );
117
118/** Sets the flag that states whether the IIS subscip is currently infeasible. */
119SCIP_EXPORT
121 SCIP_IIS* iis, /**< IIS data structure */
122 SCIP_Bool infeasible /**< The new infeasibility status of the IIS */
123 );
124
125/** Sets the flag that states whether the IIS subscip is irreducible. */
126SCIP_EXPORT
128 SCIP_IIS* iis, /**< IIS data structure */
129 SCIP_Bool irreducible /**< The new irreducible status of the IIS */
130 );
131
132/** Increments the number of nodes in the IIS solve. */
133SCIP_EXPORT
135 SCIP_IIS* iis, /**< IIS data structure */
136 SCIP_Longint nnodes /**< The number of nodes to add to the IIS */
137 );
138
139/** get the randnumgen of the IIS */
141 SCIP_IIS* iis /**< pointer to the IIS */
142 );
143
144/** get the subscip of an IIS */
145SCIP_EXPORT
147 SCIP_IIS* iis /**< pointer to the IIS */
148 );
149
150/** compares two IIS finders w. r. to their priority */
151SCIP_EXPORT
152SCIP_DECL_SORTPTRCOMP(SCIPiisfinderComp);
153
154/** @} */
155
156#ifdef __cplusplus
157}
158#endif
159
160#endif
common defines and data types used in all packages of SCIP
#define SCIP_Longint
Definition: def.h:141
#define SCIP_Bool
Definition: def.h:91
#define SCIP_Real
Definition: def.h:156
#define nnodes
Definition: gastrans.c:74
SCIP_RANDNUMGEN * SCIPiisGetRandnumgen(SCIP_IIS *iis)
Definition: iisfinder.c:922
void SCIPiisAddNNodes(SCIP_IIS *iis, SCIP_Longint nnodes)
Definition: iisfinder.c:912
SCIP * SCIPiisGetSubscip(SCIP_IIS *iis)
Definition: iisfinder.c:931
const char * SCIPiisfinderGetName(SCIP_IISFINDER *iisfinder)
Definition: iisfinder.c:311
void SCIPiisSetSubscipIrreducible(SCIP_IIS *iis, SCIP_Bool irreducible)
Definition: iisfinder.c:902
SCIP_Longint SCIPiisGetNNodes(SCIP_IIS *iis)
Definition: iisfinder.c:882
SCIP_IISFINDERDATA * SCIPiisfinderGetData(SCIP_IISFINDER *iisfinder)
Definition: iisfinder.c:625
int SCIPiisfinderGetPriority(SCIP_IISFINDER *iisfinder)
Definition: iisfinder.c:646
void SCIPiisfinderSetData(SCIP_IISFINDER *iisfinder, SCIP_IISFINDERDATA *iisfinderdata)
Definition: iisfinder.c:635
SCIP_DECL_SORTPTRCOMP(SCIPiisfinderComp)
Definition: iisfinder.c:940
SCIP_Real SCIPiisGetTime(SCIP_IIS *iis)
Definition: iisfinder.c:852
void SCIPiisfinderInfoMessage(SCIP_IIS *iis, SCIP_Bool printheaders)
Definition: iisfinder.c:713
SCIP_Bool SCIPiisIsSubscipInfeasible(SCIP_IIS *iis)
Definition: iisfinder.c:862
void SCIPiisSetSubscipInfeasible(SCIP_IIS *iis, SCIP_Bool infeasible)
Definition: iisfinder.c:892
SCIP_Real SCIPiisfinderGetTime(SCIP_IISFINDER *iisfinder)
Definition: iisfinder.c:703
SCIP_Bool SCIPiisIsSubscipIrreducible(SCIP_IIS *iis)
Definition: iisfinder.c:872
const char * SCIPiisfinderGetDesc(SCIP_IISFINDER *iisfinder)
Definition: iisfinder.c:567
type definitions for IIS
struct SCIP_IISfinderData SCIP_IISFINDERDATA
type definitions for miscellaneous datastructures