Scippy

SCIP

Solving Constraint Integer Programs

solhistory.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-2022 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 visit scip.zib.de. */
13 /* */
14 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
15 
16 /**@file solhistory.h
17  * @brief includes methods working on the (reduction) history of solutions to Steiner tree problems
18  * @author Daniel Rehfeldt
19  *
20  *
21  */
22 
23 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
24 
25 
26 
27 #ifndef APPLICATIONS_STP_SRC_SOLHISTORY_H_
28 #define APPLICATIONS_STP_SRC_SOLHISTORY_H_
29 
30 #include "scip/scip.h"
31 #include "graph.h"
32 
33 
34 #ifdef __cplusplus
35 extern "C" {
36 #endif
37 
38 
39 /** bi-decomposition reduction parameters */
40 typedef struct solution_history
41 {
42  STP_Bool* orgnodes_isInSol; /**< node contained? */
43  STP_Bool* orgedges_isInSol; /**< edge contained? */
44  int nsolnodes; /**< number */
45  int nsoledges; /**< number */
46  int norgnodes; /**< number */
47  int norgedges; /**< number */
48 } SOLHISTORY;
49 
50 
52 extern void solhistory_free(SCIP*, SOLHISTORY**);
54 
55 
56 
57 #ifdef __cplusplus
58 }
59 #endif
60 
61 
62 #endif /* APPLICATIONS_STP_SRC_SOLHISTORY_H_ */
enum SCIP_Retcode SCIP_RETCODE
Definition: type_retcode.h:54
includes various files containing graph methods used for Steiner tree problems
void solhistory_free(SCIP *, SOLHISTORY **)
Definition: solhistory.c:419
struct solution_history SOLHISTORY
SCIP_RETCODE solhistory_init(SCIP *, const GRAPH *, SOLHISTORY **)
Definition: solhistory.c:389
STP_Bool * orgnodes_isInSol
Definition: solhistory.h:42
unsigned char STP_Bool
Definition: portab.h:34
STP_Bool * orgedges_isInSol
Definition: solhistory.h:43
SCIP_RETCODE solhistory_computeHistory(SCIP *, SCIP_SOL *, const GRAPH *, SOLHISTORY *)
Definition: solhistory.c:437
SCIP callable library.