SCIP-SDP  2.1.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
disp_sdppenalty.c
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of SCIPSDP - a solving framework for mixed-integer */
4 /* semidefinite programms based on SCIP. */
5 /* */
6 /* Copyright (C) 2011-2013 Discrete Optimization, TU Darmstadt */
7 /* EDOM, FAU Erlangen-Nürnberg */
8 /* 2014-2016 Discrete Optimization, TU Darmstadt */
9 /* */
10 /* */
11 /* This program is free software; you can redistribute it and/or */
12 /* modify it under the terms of the GNU Lesser General Public License */
13 /* as published by the Free Software Foundation; either version 3 */
14 /* of the License, or (at your option) any later version. */
15 /* */
16 /* This program is distributed in the hope that it will be useful, */
17 /* but WITHOUT ANY WARRANTY; without even the implied warranty of */
18 /* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the */
19 /* GNU Lesser General Public License for more details. */
20 /* */
21 /* You should have received a copy of the GNU Lesser General Public License */
22 /* along with this program; if not, write to the Free Software */
23 /* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.*/
24 /* */
25 /* */
26 /* Based on SCIP - Solving Constraint Integer Programs */
27 /* Copyright (C) 2002-2016 Zuse Institute Berlin */
28 /* SCIP is distributed under the terms of the SCIP Academic Licence, */
29 /* see file COPYING in the SCIP distribution. */
30 /* */
31 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
32 
38 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
39 
40 #include <assert.h>
41 
42 #include "disp_sdppenalty.h"
43 #include "relax_sdp.h"
44 
45 /* turn off lint warnings for whole file: */
46 /*lint --e{788,818}*/
47 
48 #define DISP_NAME "sdppenalty"
49 #define DISP_DESC "percentage of penalty formulations for SDP solver"
50 #define DISP_HEADER "SDP pen"
51 #define DISP_WIDTH 8
52 #define DISP_PRIORITY 1001
53 #define DISP_POSITION 1450
54 #define DISP_STRIPLINE TRUE
59 /*
60  * Data structures
61  */
62 
64 struct SCIP_DispData
65 {
66  SCIP_RELAX* relaxSDP;
67 };
68 
69 
70 
71 /*
72  * Callback methods of display column
73  */
74 
76 static
77 SCIP_DECL_DISPCOPY(dispCopySdppenalty)
78 { /*lint --e{715}*/
79  assert(scip != NULL);
80  assert(disp != NULL);
81 
82  /* call inclusion method of dialog */
83  SCIP_CALL( SCIPincludeDispSdppenalty(scip) );
84 
85  return SCIP_OKAY;
86 }
87 
89 static
90 SCIP_DECL_DISPFREE(dispFreeSdppenalty)
91 {
92  SCIP_DISPDATA* dispdata;
93 
94  assert( scip != NULL );
95  assert( disp != NULL );
96  dispdata = SCIPdispGetData(disp);
97  assert( dispdata != NULL );
98 
99  SCIPfreeMemory(scip, &dispdata);
100  SCIPdispSetData(disp, NULL);
101 
102  return SCIP_OKAY;
103 }
104 
106 static
107 SCIP_DECL_DISPINITSOL(dispInitsolSdppenalty)
108 { /*lint --e{715}*/
109  SCIP_DISPDATA* dispdata;
110 
111  assert( disp != NULL );
112  dispdata = SCIPdispGetData(disp);
113  assert( dispdata != NULL );
114 
115  dispdata->relaxSDP = SCIPfindRelax(scip, "SDP");
116  assert( dispdata->relaxSDP != NULL );
117 
118  return SCIP_OKAY;
119 }
120 
122 static
123 SCIP_DECL_DISPOUTPUT(dispOutputSdppenalty)
124 { /*lint --e{715}*/
125  SCIP_DISPDATA* dispdata;
126 
127  assert( scip != NULL );
128  assert( disp != NULL );
129 
130  dispdata = SCIPdispGetData(disp);
131 
132  assert( dispdata != NULL );
133  assert( dispdata->relaxSDP != NULL );
134 
135  if ( SCIPrelaxSdpGetNSdpCalls(dispdata->relaxSDP) == 0 )
136  {
137  SCIPinfoMessage(scip, file, " -- ");
138  }
139  else
140  {
141  SCIP_Real penaltypercent;
142  penaltypercent = (SCIP_Real) SCIPrelaxSdpGetNSdpPenalty(dispdata->relaxSDP) / (SCIP_Real) SCIPrelaxSdpGetNSdpCalls(dispdata->relaxSDP);
143  SCIPinfoMessage(scip, file, "%7.2f%%", 100.0 * penaltypercent);
144  }
145 
146  return SCIP_OKAY;
147 }
148 
149 
150 /*
151  * display column specific interface methods
152  */
153 
156  SCIP* scip
157  )
158 {
159  SCIP_DISPDATA* dispdata = NULL;
160 
161  assert( scip != NULL );
162 
163  /* create display column data */
164  SCIP_CALL( SCIPallocMemory(scip, &dispdata) );
165 
166  /* include display column */
167  SCIP_CALL( SCIPincludeDisp(scip, DISP_NAME, DISP_DESC, DISP_HEADER, SCIP_DISPSTATUS_AUTO,
168  dispCopySdppenalty,
169  dispFreeSdppenalty, NULL, NULL,
170  dispInitsolSdppenalty, NULL, dispOutputSdppenalty,
172 
173  return SCIP_OKAY;
174 }
static SCIP_DECL_DISPINITSOL(dispInitsolSdppenalty)
static SCIP_DECL_DISPOUTPUT(dispOutputSdppenalty)
#define DISP_STRIPLINE
int SCIPrelaxSdpGetNSdpPenalty(SCIP_RELAX *relax)
Definition: relax_sdp.c:1940
#define DISP_PRIORITY
#define DISP_NAME
SDP-relaxator.
SCIP_RETCODE SCIPincludeDispSdppenalty(SCIP *scip)
int SCIPrelaxSdpGetNSdpCalls(SCIP_RELAX *relax)
Definition: relax_sdp.c:1896
#define DISP_HEADER
#define DISP_POSITION
static SCIP_DECL_DISPCOPY(dispCopySdppenalty)
#define DISP_DESC
Column to display the percentage of SDP-relaxations where a penalty formulation had to be used...
static SCIP_DECL_DISPFREE(dispFreeSdppenalty)
#define DISP_WIDTH