GOBNILP  f164d83
solution_info.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
2  * GOBNILP Copyright (C) 2012-2017 James Cussens, Mark Bartlett *
3  * *
4  * This program is free software; you can redistribute it and/or *
5  * modify it under the terms of the GNU General Public License as *
6  * published by the Free Software Foundation; either version 3 of the *
7  * License, or (at your option) any later version. *
8  * *
9  * This program is distributed in the hope that it will be useful, *
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU *
12  * General Public License for more details. *
13  * *
14  * You should have received a copy of the GNU General Public License *
15  * along with this program; if not, see *
16  * <http://www.gnu.org/licenses>. *
17  * *
18  * Additional permission under GNU GPL version 3 section 7 *
19  * *
20  * If you modify this Program, or any covered work, by linking or *
21  * combining it with SCIP (or a modified version of that library), *
22  * containing parts covered by the terms of the ZIB Academic License, *
23  * the licensors of this Program grant you additional permission to *
24  * convey the resulting work. *
25  * *
26  * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
27 
32 #ifndef __SCIP_SOLUTION_INFO_H__
33 #define __SCIP_SOLUTION_INFO_H__
34 
35 #include "scip/scip.h"
36 #include "parent_set_data.h"
37 
39 typedef struct
40 {
41  int** pa;
42  int* npa;
43  int** ch;
44  int* nch;
45  SCIP_Bool** ispa;
46  int** posvars;
47  int* nposvars;
48  SCIP_Real** lpsolvals;
49 } SolutionInfo;
50 
51 extern void SI_freesolinfo(SolutionInfo* solinfo, int n);
52 
53 extern SCIP_RETCODE SI_setsolinfo(SCIP* scip, SolutionInfo* solinfo, ParentSetData* psd, SCIP_SOL* sol, SCIP_Bool augmented);
54 
55 #endif
Function and type declarations for parent_set_data.c.
SCIP_Bool ** ispa
ispa[i][j] = TRUE if j is in a positive parent set for i in the solution
Definition: solution_info.h:45
int * nch
nch[i] is the number of positive children of i in the solution
Definition: solution_info.h:44
SCIP_RETCODE SI_setsolinfo(SCIP *scip, SolutionInfo *solinfo, ParentSetData *psd, SCIP_SOL *sol, SCIP_Bool augmented)
information on which non-empty parent sets are positive in a sol (typically, not always, an LP solution) is used by a number of separators so here we find and store it Sometimes augment with additional information about &#39;the graph&#39;
Definition: solution_info.c:41
The basic data needed to record a collection of parent sets associated with a problem.
Definition: parent_set_data.h:48
int ** pa
pa[i][j] is the jth positive parent of i in the solution
Definition: solution_info.h:41
int ** posvars
posvars[i][ki] is the (ki)th positive parent set for i in the solution
Definition: solution_info.h:46
Stores information about a solution (typically an LP solution)
Definition: solution_info.h:39
int * nposvars
nposvars[i] is the number of positive parent sets for i in the soltion
Definition: solution_info.h:47
SCIP_Real ** lpsolvals
stores values of variable in &#39;current&#39; solution
Definition: solution_info.h:48
int ** ch
ch[i][j] is the jth positive child of i in the solution
Definition: solution_info.h:43
int * npa
npa[i] is the number of positive parents of i in the solution
Definition: solution_info.h:42