# SCIP

Solving Constraint Integer Programs

 heur_rounding.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_rounding.h 17  * @ingroup PRIMALHEURISTICS 18  * @brief LP rounding heuristic that tries to recover from intermediate infeasibilities 19  * @author Tobias Achterberg 20  * 21  * Rounding heuristic that starts from an LP-feasible point and reduces the number of fractional variables by one in 22  * each step. As long as no LP row is violated, the algorithm iterates over the fractional variables and applies a 23  * rounding into the direction of fewer locks, updating the activities of the LP rows after each step. If there is a 24  * violated LP row, the heuristic will try to find a fractional variable that can be rounded in a direction such that 25  * the violation of the constraint is decreased, using the number of up- and down-locks as a tie breaker. If no 26  * rounding can decrease the violation of the constraint, the procedure is aborted. 27  */ 28  29 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/ 30  31 #ifndef __SCIP_HEUR_ROUNDING_H__ 32 #define __SCIP_HEUR_ROUNDING_H__ 33  34  35 #include "scip/scip.h" 36  37 #ifdef __cplusplus 38 extern "C" { 39 #endif 40  41 /** creates the rounding heuristic with infeasibility recovering and includes it in SCIP */ 42 extern 44  SCIP* scip /**< SCIP data structure */ 45  ); 46  47 #ifdef __cplusplus 48 } 49 #endif 50  51 #endif SCIPincludeHeurRoundingSCIP_RETCODE SCIPincludeHeurRounding(SCIP *scip) SCIP_RETCODEenum SCIP_Retcode SCIP_RETCODEDefinition: type_retcode.h:53 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