/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ /* */ /* This file is part of the program and library */ /* SCIP --- Solving Constraint Integer Programs */ /* */ /* Copyright 2002-2022 Zuse Institute Berlin */ /* */ /* Licensed under the Apache License, Version 2.0 (the "License"); */ /* you may not use this file except in compliance with the License. */ /* You may obtain a copy of the License at */ /* */ /* http://www.apache.org/licenses/LICENSE-2.0 */ /* */ /* Unless required by applicable law or agreed to in writing, software */ /* distributed under the License is distributed on an "AS IS" BASIS, */ /* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */ /* See the License for the specific language governing permissions and */ /* limitations under the License. */ /* */ /* You should have received a copy of the Apache-2.0 license */ /* along with SCIP; see the file LICENSE. If not visit scipopt.org. */ /* */ /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ /**@file objsepa.h * @brief C++ wrapper for cut separators * @author Tobias Achterberg */ /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/ #ifndef __SCIP_OBJSEPA_H__ #define __SCIP_OBJSEPA_H__ #include #include #include "scip/scip.h" #include "objscip/objcloneable.h" namespace scip { /** @brief C++ wrapper for cut separators * * This class defines the interface for cut separators implemented in C++. * * - \ref SEPA "Instructions for implementing a cut separator" * - \ref SEPARATORS "List of available cut separators" * - \ref type_sepa.h "Corresponding C interface" */ class ObjSepa : public ObjCloneable { public: /*lint --e{1540}*/ /** SCIP data structure */ SCIP* scip_; /** name of the cut separator */ char* scip_name_; /** description of the cut separator */ char* scip_desc_; /** default priority of the cut separator */ const int scip_priority_; /** frequency for calling separator */ const int scip_freq_; /** maximal relative distance from current node's dual bound to primal bound compared to best node's dual bound for applying * separation (0.0: only on current best node, 1.0: on all nodes) */ const SCIP_Real scip_maxbounddist_; /** does the separator use a secondary SCIP instance? */ const SCIP_Bool scip_usessubscip_; /** should separator be delayed, if other separators found cuts? */ const SCIP_Bool scip_delay_; /** default constructor */ ObjSepa( SCIP* scip, /**< SCIP data structure */ const char* name, /**< name of cut separator */ const char* desc, /**< description of cut separator */ int priority, /**< priority of the cut separator */ int freq, /**< frequency for calling separator */ SCIP_Real maxbounddist, /**< maximal relative distance from current node's dual bound to primal bound compared * to best node's dual bound for applying separation */ SCIP_Bool usessubscip, /**< does the separator use a secondary SCIP instance? */ SCIP_Bool delay /**< should separator be delayed, if other separators found cuts? */ ) : scip_(scip), scip_name_(0), scip_desc_(0), scip_priority_(priority), scip_freq_(freq), scip_maxbounddist_(maxbounddist), scip_usessubscip_(usessubscip), scip_delay_(delay) { /* the macro SCIPduplicateMemoryArray does not need the first argument: */ SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_name_, name, std::strlen(name)+1) ); SCIP_CALL_ABORT( SCIPduplicateMemoryArray(scip_, &scip_desc_, desc, std::strlen(desc)+1) ); } /** copy constructor */ ObjSepa(const ObjSepa& o) : ObjSepa(o.scip_, o.scip_name_, o.scip_desc_, o.scip_priority_, o.scip_freq_, o.scip_maxbounddist_, o.scip_usessubscip_, o.scip_delay_) { } /** move constructor */ ObjSepa(ObjSepa&& o) : scip_(o.scip_), scip_name_(0), scip_desc_(0), scip_priority_(o.scip_priority_), scip_freq_(o.scip_freq_), scip_maxbounddist_(o.scip_maxbounddist_), scip_usessubscip_(o.scip_usessubscip_), scip_delay_(o.scip_delay_) { std::swap(scip_name_, o.scip_name_); std::swap(scip_desc_, o.scip_desc_); } /** destructor */ virtual ~ObjSepa() { /* the macro SCIPfreeMemoryArray does not need the first argument: */ /*lint --e{64}*/ SCIPfreeMemoryArray(scip_, &scip_name_); SCIPfreeMemoryArray(scip_, &scip_desc_); } /** assignment of polymorphic classes causes slicing and is therefore disabled. */ ObjSepa& operator=(const ObjSepa& o) = delete; /** assignment of polymorphic classes causes slicing and is therefore disabled. */ ObjSepa& operator=(ObjSepa&& o) = delete; /** destructor of cut separator to free user data (called when SCIP is exiting) * * @see SCIP_DECL_SEPAFREE(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAFREE(scip_free) { /*lint --e{715}*/ return SCIP_OKAY; } /** initialization method of cut separator (called after problem was transformed) * * @see SCIP_DECL_SEPAINIT(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAINIT(scip_init) { /*lint --e{715}*/ return SCIP_OKAY; } /** deinitialization method of cut separator (called before transformed problem is freed) * * @see SCIP_DECL_SEPAEXIT(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAEXIT(scip_exit) { /*lint --e{715}*/ return SCIP_OKAY; } /** solving process initialization method of separator (called when branch and bound process is about to begin) * * @see SCIP_DECL_SEPAINITSOL(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAINITSOL(scip_initsol) { /*lint --e{715}*/ return SCIP_OKAY; } /** solving process deinitialization method of separator (called before branch and bound process data is freed) * * @see SCIP_DECL_SEPAEXITSOL(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAEXITSOL(scip_exitsol) { /*lint --e{715}*/ return SCIP_OKAY; } /** LP solution separation method of separator * * @see SCIP_DECL_SEPAEXECLP(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAEXECLP(scip_execlp) { /*lint --e{715}*/ assert(result != NULL); *result = SCIP_DIDNOTRUN; return SCIP_OKAY; } /** arbitrary primal solution separation method of separator * * @see SCIP_DECL_SEPAEXECSOL(x) in @ref type_sepa.h */ virtual SCIP_DECL_SEPAEXECSOL(scip_execsol) { /*lint --e{715}*/ assert(result != NULL); *result = SCIP_DIDNOTRUN; return SCIP_OKAY; } }; } /* namespace scip */ /** creates the cut separator for the given cut separator object and includes it in SCIP * * The method should be called in one of the following ways: * * 1. The user is resposible of deleting the object: * SCIP_CALL( SCIPcreate(&scip) ); * ... * MySepa* mysepa = new MySepa(...); * SCIP_CALL( SCIPincludeObjSepa(scip, &mysepa, FALSE) ); * ... * SCIP_CALL( SCIPfree(&scip) ); * delete mysepa; // delete sepa AFTER SCIPfree() ! * * 2. The object pointer is passed to SCIP and deleted by SCIP in the SCIPfree() call: * SCIP_CALL( SCIPcreate(&scip) ); * ... * SCIP_CALL( SCIPincludeObjSepa(scip, new MySepa(...), TRUE) ); * ... * SCIP_CALL( SCIPfree(&scip) ); // destructor of MySepa is called here */ SCIP_EXPORT SCIP_RETCODE SCIPincludeObjSepa( SCIP* scip, /**< SCIP data structure */ scip::ObjSepa* objsepa, /**< cut separator object */ SCIP_Bool deleteobject /**< should the cut separator object be deleted when cut separator is freed? */ ); /** returns the sepa object of the given name, or 0 if not existing */ SCIP_EXPORT scip::ObjSepa* SCIPfindObjSepa( SCIP* scip, /**< SCIP data structure */ const char* name /**< name of cut separator */ ); /** returns the sepa object for the given cut separator */ SCIP_EXPORT scip::ObjSepa* SCIPgetObjSepa( SCIP* scip, /**< SCIP data structure */ SCIP_SEPA* sepa /**< cut separator */ ); #endif