Scippy

SCIP

Solving Constraint Integer Programs

objpresol.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 objpresol.h
26 * @brief C++ wrapper for presolvers
27 * @author Tobias Achterberg
28 */
29
30/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31
32#ifndef __SCIP_OBJPRESOL_H__
33#define __SCIP_OBJPRESOL_H__
34
35#include <cstring>
36#include <utility>
37
38#include "scip/scip.h"
40
41namespace scip
42{
43
44/** @brief C++ wrapper for presolvers
45 *
46 * This class defines the interface for presolvers implemented in C++. Note that there is a pure virtual
47 * function (this function has to be implemented). This function is: scip_exec().
48 *
49 * - \ref PRESOL "Instructions for implementing a presolver"
50 * - \ref PRESOLVERS "List of available presolvers"
51 * - \ref type_presol.h "Corresponding C interface"
52 */
53class ObjPresol : public ObjCloneable
54{
55public:
56 /*lint --e{1540}*/
57
58 /** SCIP data structure */
60
61 /** name of the presolver */
63
64 /** description of the presolver */
66
67 /** default priority of the presolver */
68 const int scip_priority_;
69
70 /** default maximal number of presolving rounds the presolver participates in (-1: no limit) */
71 const int scip_maxrounds_;
72
73 /**< timing mask of the presolver */
75
76 /** default constructor */
78 SCIP* scip, /**< SCIP data structure */
79 const char* name, /**< name of presolver */
80 const char* desc, /**< description of presolver */
81 int priority, /**< priority of the presolver */
82 int maxrounds, /**< maximal number of presolving rounds the presolver participates in (-1: no limit) */
83 SCIP_PRESOLTIMING timing /**< timing mask of the presolver */
84 )
85 : scip_(scip),
86 scip_name_(0),
87 scip_desc_(0),
88 scip_priority_(priority),
89 scip_maxrounds_(maxrounds),
90 scip_timing_(timing)
91 {
92 /* the macro SCIPduplicateMemoryArray does not need the first argument: */
93 SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_name_, name, std::strlen(name)+1) );
94 SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_desc_, desc, std::strlen(desc)+1) );
95 }
96
97 /** copy constructor */
100 {
101 }
102
103 /** move constructor */
105 : scip_(o.scip_),
106 scip_name_(0),
107 scip_desc_(0),
111 {
112 std::swap(scip_name_, o.scip_name_);
113 std::swap(scip_desc_, o.scip_desc_);
114 }
115
116 /** destructor */
117 virtual ~ObjPresol()
118 {
119 /* the macro SCIPfreeMemoryArray does not need the first argument: */
120 /*lint --e{64}*/
123 }
124
125 /** assignment of polymorphic classes causes slicing and is therefore disabled. */
126 ObjPresol& operator=(const ObjPresol& o) = delete;
127
128 /** assignment of polymorphic classes causes slicing and is therefore disabled. */
130
131 /** destructor of presolver to free user data (called when SCIP is exiting)
132 *
133 * @see SCIP_DECL_PRESOLFREE(x) in @ref type_prop.h
134 */
135 virtual SCIP_DECL_PRESOLFREE(scip_free)
136 { /*lint --e{715}*/
137 return SCIP_OKAY;
138 }
139
140 /** initialization method of presolver (called after problem was transformed)
141 *
142 * @see SCIP_DECL_PRESOLINIT(x) in @ref type_prop.h
143 */
144 virtual SCIP_DECL_PRESOLINIT(scip_init)
145 { /*lint --e{715}*/
146 return SCIP_OKAY;
147 }
148
149 /** deinitialization method of presolver (called before transformed problem is freed)
150 *
151 * @see SCIP_DECL_PRESOLEXIT(x) in @ref type_prop.h
152 */
153 virtual SCIP_DECL_PRESOLEXIT(scip_exit)
154 { /*lint --e{715}*/
155 return SCIP_OKAY;
156 }
157
158 /** presolving initialization method of presolver (called when presolving is about to begin)
159 *
160 * @see SCIP_DECL_PRESOLINITPRE(x) in @ref type_prop.h
161 */
162 virtual SCIP_DECL_PRESOLINITPRE(scip_initpre)
163 { /*lint --e{715}*/
164 return SCIP_OKAY;
165 }
166
167 /** presolving deinitialization method of presolver (called after presolving has been finished)
168 *
169 * @see SCIP_DECL_PRESOLEXITPRE(x) in @ref type_prop.h
170 */
171 virtual SCIP_DECL_PRESOLEXITPRE(scip_exitpre)
172 { /*lint --e{715}*/
173 return SCIP_OKAY;
174 }
175
176 /** execution method of presolver
177 *
178 * @see SCIP_DECL_PRESOLEXEC(x) in @ref type_prop.h
179 */
180 virtual SCIP_DECL_PRESOLEXEC(scip_exec) = 0;
181};
182
183} /* namespace scip */
184
185
186
187/** creates the presolver for the given presolver object and includes it in SCIP
188 *
189 * The method should be called in one of the following ways:
190 *
191 * 1. The user is resposible of deleting the object:
192 * SCIP_CALL( SCIPcreate(&scip) );
193 * ...
194 * MyPresol* mypresol = new MyPresol(...);
195 * SCIP_CALL( SCIPincludeObjPresol(scip, &mypresol, FALSE) );
196 * ...
197 * SCIP_CALL( SCIPfree(&scip) );
198 * delete mypresol; // delete presol AFTER SCIPfree() !
199 *
200 * 2. The object pointer is passed to SCIP and deleted by SCIP in the SCIPfree() call:
201 * SCIP_CALL( SCIPcreate(&scip) );
202 * ...
203 * SCIP_CALL( SCIPincludeObjPresol(scip, new MyPresol(...), TRUE) );
204 * ...
205 * SCIP_CALL( SCIPfree(&scip) ); // destructor of MyPresol is called here
206 */
207SCIP_EXPORT
209 SCIP* scip, /**< SCIP data structure */
210 scip::ObjPresol* objpresol, /**< presolver object */
211 SCIP_Bool deleteobject /**< should the presolver object be deleted when presolver is freed? */
212 );
213
214/** returns the presol object of the given name, or 0 if not existing */
215SCIP_EXPORT
217 SCIP* scip, /**< SCIP data structure */
218 const char* name /**< name of presolver */
219 );
220
221/** returns the presol object for the given presolver */
222SCIP_EXPORT
224 SCIP* scip, /**< SCIP data structure */
225 SCIP_PRESOL* presol /**< presolver */
226 );
227
228#endif
C++ wrapper for presolvers.
Definition: objpresol.h:54
ObjPresol(SCIP *scip, const char *name, const char *desc, int priority, int maxrounds, SCIP_PRESOLTIMING timing)
Definition: objpresol.h:77
const int scip_maxrounds_
Definition: objpresol.h:71
virtual SCIP_DECL_PRESOLEXITPRE(scip_exitpre)
Definition: objpresol.h:171
ObjPresol(ObjPresol &&o)
Definition: objpresol.h:104
ObjPresol & operator=(ObjPresol &&o)=delete
virtual SCIP_DECL_PRESOLEXEC(scip_exec)=0
const SCIP_PRESOLTIMING scip_timing_
Definition: objpresol.h:74
char * scip_name_
Definition: objpresol.h:62
ObjPresol(const ObjPresol &o)
Definition: objpresol.h:98
virtual ~ObjPresol()
Definition: objpresol.h:117
char * scip_desc_
Definition: objpresol.h:65
virtual SCIP_DECL_PRESOLINIT(scip_init)
Definition: objpresol.h:144
virtual SCIP_DECL_PRESOLEXIT(scip_exit)
Definition: objpresol.h:153
virtual SCIP_DECL_PRESOLINITPRE(scip_initpre)
Definition: objpresol.h:162
ObjPresol & operator=(const ObjPresol &o)=delete
const int scip_priority_
Definition: objpresol.h:68
virtual SCIP_DECL_PRESOLFREE(scip_free)
Definition: objpresol.h:135
SCIP * scip_
Definition: objpresol.h:59
#define SCIP_Bool
Definition: def.h:91
#define SCIP_CALL_ABORT(x)
Definition: def.h:353
#define SCIPduplicateMemoryArray(scip, ptr, source, num)
Definition: scip_mem.h:76
#define SCIPfreeMemoryArray(scip, ptr)
Definition: scip_mem.h:80
definition of base class for all clonable classes
scip::ObjPresol * SCIPgetObjPresol(SCIP *scip, SCIP_PRESOL *presol)
Definition: objpresol.cpp:254
scip::ObjPresol * SCIPfindObjPresol(SCIP *scip, const char *name)
Definition: objpresol.cpp:235
SCIP_RETCODE SCIPincludeObjPresol(SCIP *scip, scip::ObjPresol *objpresol, SCIP_Bool deleteobject)
Definition: objpresol.cpp:208
SCIP callable library.
Definition of base class for all clonable classes.
Definition: objcloneable.h:48
@ SCIP_OKAY
Definition: type_retcode.h:42
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:63
unsigned int SCIP_PRESOLTIMING
Definition: type_timing.h:61