Scippy

SCIP

Solving Constraint Integer Programs

objnodesel.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-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 objnodesel.cpp
26 * @brief C++ wrapper for node selectors
27 * @author Tobias Achterberg
28 */
29
30/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31
32#include <cassert>
33
34#include "objnodesel.h"
35
36
37
38
39/*
40 * Data structures
41 */
42
43/** node selector data */
44struct SCIP_NodeselData
45{
46 scip::ObjNodesel* objnodesel; /**< node selector object */
47 SCIP_Bool deleteobject; /**< should the node selector object be deleted when node selector is freed? */
48};
49
50
51
52
53/*
54 * Callback methods of node selector
55 */
56
57extern "C"
58{
59
60/** copy method for node selector plugins (called when SCIP copies plugins) */
61static
62SCIP_DECL_NODESELCOPY(nodeselCopyObj)
63{ /*lint --e{715}*/
64 SCIP_NODESELDATA* nodeseldata;
65
66 assert(scip != NULL);
67
68 nodeseldata = SCIPnodeselGetData(nodesel);
69 assert(nodeseldata != NULL);
70 assert(nodeseldata->objnodesel != NULL);
71 assert(nodeseldata->objnodesel->scip_ != scip);
72
73 if( nodeseldata->objnodesel->iscloneable() )
74 {
75 scip::ObjNodesel* newobjnodesel;
76 newobjnodesel = dynamic_cast<scip::ObjNodesel*> (nodeseldata->objnodesel->clone(scip));
77
78 /* call include method of node selector object */
79 SCIP_CALL( SCIPincludeObjNodesel(scip, newobjnodesel, TRUE) );
80 }
81
82 return SCIP_OKAY;
83}
84
85/** destructor of node selector to free user data (called when SCIP is exiting) */
86static
87SCIP_DECL_NODESELFREE(nodeselFreeObj)
88{ /*lint --e{715}*/
89 SCIP_NODESELDATA* nodeseldata;
90
91 nodeseldata = SCIPnodeselGetData(nodesel);
92 assert(nodeseldata != NULL);
93 assert(nodeseldata->objnodesel != NULL);
94 assert(nodeseldata->objnodesel->scip_ == scip);
95
96 /* call virtual method of nodesel object */
97 SCIP_CALL( nodeseldata->objnodesel->scip_free(scip, nodesel) );
98
99 /* free nodesel object */
100 if( nodeseldata->deleteobject )
101 delete nodeseldata->objnodesel;
102
103 /* free nodesel data */
104 delete nodeseldata;
105 SCIPnodeselSetData(nodesel, NULL); /*lint !e64*/
106
107 return SCIP_OKAY;
108}
109
110
111/** initialization method of node selector (called after problem was transformed) */
112static
114{ /*lint --e{715}*/
115 SCIP_NODESELDATA* nodeseldata;
116
117 nodeseldata = SCIPnodeselGetData(nodesel);
118 assert(nodeseldata != NULL);
119 assert(nodeseldata->objnodesel != NULL);
120 assert(nodeseldata->objnodesel->scip_ == scip);
121
122 /* call virtual method of nodesel object */
123 SCIP_CALL( nodeseldata->objnodesel->scip_init(scip, nodesel) );
124
125 return SCIP_OKAY;
126}
127
128
129/** deinitialization method of node selector (called before transformed problem is freed) */
130static
132{ /*lint --e{715}*/
133 SCIP_NODESELDATA* nodeseldata;
134
135 nodeseldata = SCIPnodeselGetData(nodesel);
136 assert(nodeseldata != NULL);
137 assert(nodeseldata->objnodesel != NULL);
138
139 /* call virtual method of nodesel object */
140 SCIP_CALL( nodeseldata->objnodesel->scip_exit(scip, nodesel) );
141
142 return SCIP_OKAY;
143}
144
145
146/** solving process initialization method of node selector (called when branch and bound process is about to begin) */
147static
148SCIP_DECL_NODESELINITSOL(nodeselInitsolObj)
149{ /*lint --e{715}*/
150 SCIP_NODESELDATA* nodeseldata;
151
152 nodeseldata = SCIPnodeselGetData(nodesel);
153 assert(nodeseldata != NULL);
154 assert(nodeseldata->objnodesel != NULL);
155
156 /* call virtual method of nodesel object */
157 SCIP_CALL( nodeseldata->objnodesel->scip_initsol(scip, nodesel) );
158
159 return SCIP_OKAY;
160}
161
162
163/** solving process deinitialization method of node selector (called before branch and bound process data is freed) */
164static
165SCIP_DECL_NODESELEXITSOL(nodeselExitsolObj)
166{ /*lint --e{715}*/
167 SCIP_NODESELDATA* nodeseldata;
168
169 nodeseldata = SCIPnodeselGetData(nodesel);
170 assert(nodeseldata != NULL);
171 assert(nodeseldata->objnodesel != NULL);
172
173 /* call virtual method of nodesel object */
174 SCIP_CALL( nodeseldata->objnodesel->scip_exitsol(scip, nodesel) );
175
176 return SCIP_OKAY;
177}
178
179
180/** node selection method of node selector */
181static
182SCIP_DECL_NODESELSELECT(nodeselSelectObj)
183{ /*lint --e{715}*/
184 SCIP_NODESELDATA* nodeseldata;
185
186 nodeseldata = SCIPnodeselGetData(nodesel);
187 assert(nodeseldata != NULL);
188 assert(nodeseldata->objnodesel != NULL);
189
190 /* call virtual method of nodesel object */
191 SCIP_CALL( nodeseldata->objnodesel->scip_select(scip, nodesel, selnode) );
192
193 return SCIP_OKAY;
194}
195
196
197/** node comparison method of node selector */
198static
200{ /*lint --e{715}*/
201 SCIP_NODESELDATA* nodeseldata;
202
203 nodeseldata = SCIPnodeselGetData(nodesel);
204 assert(nodeseldata != NULL);
205 assert(nodeseldata->objnodesel != NULL);
206
207 /* call virtual method of nodesel object */
208 return nodeseldata->objnodesel->scip_comp(scip, nodesel, node1, node2);
209}
210}
211
212
213
214/*
215 * node selector specific interface methods
216 */
217
218/** creates the node selector for the given node selector object and includes it in SCIP */
220 SCIP* scip, /**< SCIP data structure */
221 scip::ObjNodesel* objnodesel, /**< node selector object */
222 SCIP_Bool deleteobject /**< should the node selector object be deleted when node selector is freed? */
223 )
224{
225 SCIP_NODESELDATA* nodeseldata;
226
227 assert(scip != NULL);
228 assert(objnodesel != NULL);
229
230 /* create node selector data */
231 nodeseldata = new SCIP_NODESELDATA;
232 nodeseldata->objnodesel = objnodesel;
233 nodeseldata->deleteobject = deleteobject;
234
235 /* include node selector */
236 SCIP_CALL( SCIPincludeNodesel(scip, objnodesel->scip_name_, objnodesel->scip_desc_,
237 objnodesel->scip_stdpriority_, objnodesel->scip_memsavepriority_,
238 nodeselCopyObj,
239 nodeselFreeObj, nodeselInitObj, nodeselExitObj,
240 nodeselInitsolObj, nodeselExitsolObj, nodeselSelectObj, nodeselCompObj,
241 nodeseldata) ); /*lint !e429*/
242
243 return SCIP_OKAY; /*lint !e429*/
244}
245
246/** returns the nodesel object of the given name, or 0 if not existing */
248 SCIP* scip, /**< SCIP data structure */
249 const char* name /**< name of node selector */
250 )
251{
252 SCIP_NODESEL* nodesel;
253 SCIP_NODESELDATA* nodeseldata;
254
255 nodesel = SCIPfindNodesel(scip, name);
256 if( nodesel == NULL )
257 return 0;
258
259 nodeseldata = SCIPnodeselGetData(nodesel);
260 assert(nodeseldata != NULL);
261
262 return nodeseldata->objnodesel;
263}
264
265/** returns the nodesel object for the given node selector */
267 SCIP* scip, /**< SCIP data structure */
268 SCIP_NODESEL* nodesel /**< node selector */
269 )
270{
271 SCIP_NODESELDATA* nodeseldata;
272
273 assert(scip != NULL);
274 nodeseldata = SCIPnodeselGetData(nodesel);
275 assert(nodeseldata != NULL);
276
277 return nodeseldata->objnodesel;
278}
C++ wrapper for node selectors.
Definition: objnodesel.h:54
const int scip_stdpriority_
Definition: objnodesel.h:68
char * scip_name_
Definition: objnodesel.h:62
const int scip_memsavepriority_
Definition: objnodesel.h:71
char * scip_desc_
Definition: objnodesel.h:65
#define NULL
Definition: def.h:266
#define SCIP_Bool
Definition: def.h:91
#define TRUE
Definition: def.h:93
#define SCIP_CALL(x)
Definition: def.h:373
SCIP_NODESEL * SCIPfindNodesel(SCIP *scip, const char *name)
Definition: scip_nodesel.c:234
void SCIPnodeselSetData(SCIP_NODESEL *nodesel, SCIP_NODESELDATA *nodeseldata)
Definition: nodesel.c:1148
SCIP_NODESELDATA * SCIPnodeselGetData(SCIP_NODESEL *nodesel)
Definition: nodesel.c:1138
SCIP_RETCODE SCIPincludeNodesel(SCIP *scip, const char *name, const char *desc, int stdpriority, int memsavepriority, SCIP_DECL_NODESELCOPY((*nodeselcopy)), SCIP_DECL_NODESELFREE((*nodeselfree)), SCIP_DECL_NODESELINIT((*nodeselinit)), SCIP_DECL_NODESELEXIT((*nodeselexit)), SCIP_DECL_NODESELINITSOL((*nodeselinitsol)), SCIP_DECL_NODESELEXITSOL((*nodeselexitsol)), SCIP_DECL_NODESELSELECT((*nodeselselect)), SCIP_DECL_NODESELCOMP((*nodeselcomp)), SCIP_NODESELDATA *nodeseldata)
Definition: scip_nodesel.c:60
SCIP_RETCODE SCIPincludeObjNodesel(SCIP *scip, scip::ObjNodesel *objnodesel, SCIP_Bool deleteobject)
Definition: objnodesel.cpp:219
static SCIP_DECL_NODESELEXITSOL(nodeselExitsolObj)
Definition: objnodesel.cpp:165
static SCIP_DECL_NODESELCOPY(nodeselCopyObj)
Definition: objnodesel.cpp:62
static SCIP_DECL_NODESELSELECT(nodeselSelectObj)
Definition: objnodesel.cpp:182
scip::ObjNodesel * SCIPfindObjNodesel(SCIP *scip, const char *name)
Definition: objnodesel.cpp:247
static SCIP_DECL_NODESELCOMP(nodeselCompObj)
Definition: objnodesel.cpp:199
static SCIP_DECL_NODESELINIT(nodeselInitObj)
Definition: objnodesel.cpp:113
scip::ObjNodesel * SCIPgetObjNodesel(SCIP *scip, SCIP_NODESEL *nodesel)
Definition: objnodesel.cpp:266
static SCIP_DECL_NODESELFREE(nodeselFreeObj)
Definition: objnodesel.cpp:87
static SCIP_DECL_NODESELINITSOL(nodeselInitsolObj)
Definition: objnodesel.cpp:148
static SCIP_DECL_NODESELEXIT(nodeselExitObj)
Definition: objnodesel.cpp:131
C++ wrapper for node selectors.
struct SCIP_NodeselData SCIP_NODESELDATA
Definition: type_nodesel.h:52
@ SCIP_OKAY
Definition: type_retcode.h:42
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:63