# SCIP

Solving Constraint Integer Programs

 heur_zirounding.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-2015 Konrad-Zuse-Zentrum */ 7 /* fuer Informationstechnik Berlin */ 8 /* */ 9 /* SCIP is distributed under the terms of the ZIB Academic License. */ 10 /* */ 11 /* You should have received a copy of the ZIB Academic License */ 12 /* along with SCIP; see the file COPYING. If not email to scip@zib.de. */ 13 /* */ 14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 15  16 /**@file heur_zirounding.h 17  * @ingroup PRIMALHEURISTICS 18  * @brief ZI Round primal heuristic 19  * @author Gregor Hendel 20  * 21  * ZI Round (C. Wallace, Journal of Heuristics 2009) reduces the integer infeasibility of an LP solution step-by-step by 22  * shifting fractional values towards integrality, but not necessarily rounding them. For each integer variable with 23  * fractional solution value, the heuristic calculates bounds for both possible rounding directions such that the 24  * obtained solution stays LP-feasible. The solution value is then shifted by the corresponding bound into the direction 25  * which reduces the fractionality most. 26  */ 27  28 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/ 29  30 #ifndef __SCIP_HEUR_ZIROUNDING_H__ 31 #define __SCIP_HEUR_ZIROUNDING_H__ 32  33  34 #include "scip/scip.h" 35  36 #ifdef __cplusplus 37 extern "C" { 38 #endif 39  40 /** creates the zirounding primal heuristic and includes it in SCIP */ 41 extern 43  SCIP* scip /**< SCIP data structure */ 44  ); 45  46 #ifdef __cplusplus 47 } 48 #endif 49  50 #endif SCIP_RETCODEenum SCIP_Retcode SCIP_RETCODEDefinition: type_retcode.h:53 SCIPincludeHeurZiroundingSCIP_RETCODE SCIPincludeHeurZirounding(SCIP *scip) SCIPstruct Scip SCIPDefinition: type_scip.h:30 scip.hSCIP callable library. Generated on Wed Jul 22 2015 for SCIP Doxygen Documentation by doxygen (1.8.6) © 2024 by Zuse Institute Berlin (ZIB), Imprint designed with Bootstrap