Scippy

SCIP

Solving Constraint Integer Programs

objrelax.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 objrelax.h
26 * @brief C++ wrapper for relaxation handlers
27 * @author Tobias Achterberg
28 */
29
30/*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
31
32#ifndef __SCIP_OBJRELAX_H__
33#define __SCIP_OBJRELAX_H__
34
35#include <cstring>
36#include <utility>
37
38#include "scip/scip.h"
40
41namespace scip
42{
43
44/** @brief C++ wrapper for relaxation handlers
45 *
46 * This class defines the interface for relaxation handlers 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 RELAX "Instructions for implementing a relaxation handler"
50 * - \ref type_relax.h "Corresponding C interface"
51 */
52class ObjRelax : public ObjCloneable
53{
54public:
55 /*lint --e{1540}*/
56
57 /** SCIP data structure */
59
60 /** name of the relaxator */
62
63 /** description of the relaxator */
65
66 /** default priority of the relaxator (negative: call after LP, non-negative: call before LP) */
67 const int scip_priority_;
68
69 /** frequency for calling relaxator */
70 const int scip_freq_;
71
72 /** does the relaxator contain all cuts in the LP? */
74
75 /** default constructor */
77 SCIP* scip, /**< SCIP data structure */
78 const char* name, /**< name of relaxator */
79 const char* desc, /**< description of relaxator */
80 int priority, /**< priority of the relaxator (negative: after LP, non-negative: before LP) */
81 int freq, /**< frequency for calling relaxator */
82 SCIP_Bool includeslp /**< Does the relaxator contain all cuts in the LP? */
83 )
84 : scip_(scip),
85 scip_name_(0),
86 scip_desc_(0),
87 scip_priority_(priority),
88 scip_freq_(freq),
89 scip_includeslp_(includeslp)
90 {
91 /* the macro SCIPduplicateMemoryArray does not need the first argument: */
92 SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_name_, name, std::strlen(name)+1) );
93 SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_desc_, desc, std::strlen(desc)+1) );
94 }
95
96 /** copy constructor */
99 {
100 }
101
102 /** move constructor */
104 : scip_(o.scip_),
105 scip_name_(0),
106 scip_desc_(0),
110 {
111 std::swap(scip_name_, o.scip_name_);
112 std::swap(scip_desc_, o.scip_desc_);
113 }
114
115 /** destructor */
116 virtual ~ObjRelax()
117 {
118 /* the macro SCIPfreeMemoryArray does not need the first argument: */
119 /*lint --e{64}*/
122 }
123
124 /** assignment of polymorphic classes causes slicing and is therefore disabled. */
125 ObjRelax& operator=(const ObjRelax& o) = delete;
126
127 /** assignment of polymorphic classes causes slicing and is therefore disabled. */
129
130 /** destructor of relaxator to free user data (called when SCIP is exiting)
131 *
132 * @see SCIP_DECL_RELAXFREE(x) in @ref type_relax.h
133 */
134 virtual SCIP_DECL_RELAXFREE(scip_free)
135 { /*lint --e{715}*/
136 return SCIP_OKAY;
137 }
138
139 /** initialization method of relaxator (called after problem was transformed)
140 *
141 * @see SCIP_DECL_RELAXINIT(x) in @ref type_relax.h
142 */
143 virtual SCIP_DECL_RELAXINIT(scip_init)
144 { /*lint --e{715}*/
145 return SCIP_OKAY;
146 }
147
148 /** deinitialization method of relaxator (called before transformed problem is freed)
149 *
150 * @see SCIP_DECL_RELAXEXIT(x) in @ref type_relax.h
151 */
152 virtual SCIP_DECL_RELAXEXIT(scip_exit)
153 { /*lint --e{715}*/
154 return SCIP_OKAY;
155 }
156
157 /** solving process initialization method of relaxator (called when branch and bound process is about to begin)
158 *
159 * @see SCIP_DECL_RELAXINITSOL(x) in @ref type_relax.h
160 */
161 virtual SCIP_DECL_RELAXINITSOL(scip_initsol)
162 { /*lint --e{715}*/
163 return SCIP_OKAY;
164 }
165
166 /** solving process deinitialization method of relaxator (called before branch and bound process data is freed)
167 *
168 * @see SCIP_DECL_RELAXEXITSOL(x) in @ref type_relax.h
169 */
170 virtual SCIP_DECL_RELAXEXITSOL(scip_exitsol)
171 { /*lint --e{715}*/
172 return SCIP_OKAY;
173 }
174
175 /** execution method of relaxator
176 *
177 * @see SCIP_DECL_RELAXEXEC(x) in @ref type_relax.h
178 */
179 virtual SCIP_DECL_RELAXEXEC(scip_exec) = 0;
180};
181
182} /* namespace scip */
183
184
185
186/** creates the relaxator for the given relaxator object and includes it in SCIP
187 *
188 * The method should be called in one of the following ways:
189 *
190 * 1. The user is resposible of deleting the object:
191 * SCIP_CALL( SCIPcreate(&scip) );
192 * ...
193 * MyRelax* myrelax = new MyRelax(...);
194 * SCIP_CALL( SCIPincludeObjRelax(scip, &myrelax, FALSE) );
195 * ...
196 * SCIP_CALL( SCIPfree(&scip) );
197 * delete myrelax; // delete relax AFTER SCIPfree() !
198 *
199 * 2. The object pointer is passed to SCIP and deleted by SCIP in the SCIPfree() call:
200 * SCIP_CALL( SCIPcreate(&scip) );
201 * ...
202 * SCIP_CALL( SCIPincludeObjRelax(scip, new MyRelax(...), TRUE) );
203 * ...
204 * SCIP_CALL( SCIPfree(&scip) ); // destructor of MyRelax is called here
205 */
206SCIP_EXPORT
208 SCIP* scip, /**< SCIP data structure */
209 scip::ObjRelax* objrelax, /**< relaxator object */
210 SCIP_Bool deleteobject /**< should the relaxator object be deleted when relaxator is freed? */
211 );
212
213/** returns the relax object of the given name, or 0 if not existing */
214SCIP_EXPORT
216 SCIP* scip, /**< SCIP data structure */
217 const char* name /**< name of relaxator */
218 );
219
220/** returns the relax object for the given relaxator */
221SCIP_EXPORT
223 SCIP* scip, /**< SCIP data structure */
224 SCIP_RELAX* relax /**< relaxator */
225 );
226
227#endif
C++ wrapper for relaxation handlers.
Definition: objrelax.h:53
virtual SCIP_DECL_RELAXEXITSOL(scip_exitsol)
Definition: objrelax.h:170
virtual SCIP_DECL_RELAXFREE(scip_free)
Definition: objrelax.h:134
ObjRelax(SCIP *scip, const char *name, const char *desc, int priority, int freq, SCIP_Bool includeslp)
Definition: objrelax.h:76
SCIP * scip_
Definition: objrelax.h:58
ObjRelax & operator=(const ObjRelax &o)=delete
ObjRelax & operator=(ObjRelax &&o)=delete
virtual SCIP_DECL_RELAXINITSOL(scip_initsol)
Definition: objrelax.h:161
const int scip_priority_
Definition: objrelax.h:67
char * scip_desc_
Definition: objrelax.h:64
const SCIP_Bool scip_includeslp_
Definition: objrelax.h:73
virtual SCIP_DECL_RELAXEXEC(scip_exec)=0
char * scip_name_
Definition: objrelax.h:61
virtual SCIP_DECL_RELAXINIT(scip_init)
Definition: objrelax.h:143
ObjRelax(const ObjRelax &o)
Definition: objrelax.h:97
ObjRelax(ObjRelax &&o)
Definition: objrelax.h:103
virtual SCIP_DECL_RELAXEXIT(scip_exit)
Definition: objrelax.h:152
virtual ~ObjRelax()
Definition: objrelax.h:116
const int scip_freq_
Definition: objrelax.h:70
#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_RETCODE SCIPincludeObjRelax(SCIP *scip, scip::ObjRelax *objrelax, SCIP_Bool deleteobject)
Definition: objrelax.cpp:204
scip::ObjRelax * SCIPgetObjRelax(SCIP *scip, SCIP_RELAX *relax)
Definition: objrelax.cpp:250
scip::ObjRelax * SCIPfindObjRelax(SCIP *scip, const char *name)
Definition: objrelax.cpp:231
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