pub_decomp.h
Go to the documentation of this file.
1 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
2 /* */
3 /* This file is part of the program */
4 /* GCG --- Generic Column Generation */
5 /* a Dantzig-Wolfe decomposition based extension */
6 /* of the branch-cut-and-price framework */
7 /* SCIP --- Solving Constraint Integer Programs */
8 /* */
9 /* Copyright (C) 2010-2018 Operations Research, RWTH Aachen University */
10 /* Zuse Institute Berlin (ZIB) */
11 /* */
12 /* This program is free software; you can redistribute it and/or */
13 /* modify it under the terms of the GNU Lesser General Public License */
14 /* as published by the Free Software Foundation; either version 3 */
15 /* of the License, or (at your option) any later version. */
16 /* */
17 /* This program is distributed in the hope that it will be useful, */
18 /* but WITHOUT ANY WARRANTY; without even the implied warranty of */
19 /* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the */
20 /* GNU Lesser General Public License for more details. */
21 /* */
22 /* You should have received a copy of the GNU Lesser General Public License */
23 /* along with this program; if not, write to the Free Software */
24 /* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.*/
25 /* */
26 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
27 
35 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
36 #ifndef GCG_PUB_DECOMP_H__
37 #define GCG_PUB_DECOMP_H__
38 
39 #include "type_decomp.h"
40 #include "scip/type_scip.h"
41 #include "scip/type_retcode.h"
42 #include "scip/type_var.h"
43 #include "scip/type_cons.h"
44 #include "scip/type_misc.h"
45 #include "type_detector.h"
46 
47 #ifdef __cplusplus
48 extern "C" {
49 #endif
50 
52 struct Dec_Scores
53 {
54  SCIP_Real borderscore;
55  SCIP_Real densityscore;
56  SCIP_Real linkingscore;
57  SCIP_Real totalscore;
58  SCIP_Real maxwhitescore;
59 };
60 typedef struct Dec_Scores DEC_SCORES;
61 
63 const char *DECgetStrType(
64  DEC_DECTYPE type
65  );
66 
68 extern
69 SCIP_RETCODE DECdecompCreate(
70  SCIP* scip,
71  DEC_DECOMP** decdecomp
72  );
73 
75 extern
76 SCIP_RETCODE DECdecompFree(
77  SCIP* scip,
78  DEC_DECOMP** decdecomp
79  );
80 
82 extern
83 SCIP_RETCODE DECdecompSetType(
84  DEC_DECOMP* decomp,
85  DEC_DECTYPE type
86  );
87 
89 extern
91  DEC_DECOMP* decomp
92  );
93 
94 extern
96  DEC_DECOMP* decomp
97  );
98 
99 extern
101  SCIP* scip,
102  DEC_DECOMP* decdecomp,
103  SCIP_Real maxwhitescore
104  );
105 
106 
108 extern
110  DEC_DECOMP* decomp,
111  SCIP_Bool presolved
112  );
113 
115 extern
116 SCIP_Bool DECdecompGetPresolved(
117  DEC_DECOMP* decomp
118  );
119 
121 extern
123  DEC_DECOMP* decomp,
124  int nblocks
125  );
126 
128 extern
130  DEC_DECOMP* decomp
131  );
132 
134 extern
135 SCIP_RETCODE DECdecompSetSubscipvars(
136  SCIP* scip,
137  DEC_DECOMP* decomp,
138  SCIP_VAR*** subscipvars,
139  int* nsubscipvars
140  );
141 
143 extern
144 SCIP_VAR*** DECdecompGetSubscipvars(
145  DEC_DECOMP* decomp
146  );
147 
149 extern
151  DEC_DECOMP* decomp
152  );
153 
155 extern
156 SCIP_RETCODE DECdecompSetSubscipconss(
157  SCIP* scip,
158  DEC_DECOMP* decomp,
159  SCIP_CONS*** subscipconss,
160  int* nsubscipconss
161  );
162 
164 extern
165 SCIP_CONS*** DECdecompGetSubscipconss(
166  DEC_DECOMP* decomp
167  );
168 
170 extern
172  DEC_DECOMP* decomp
173  );
174 
176 extern
177 SCIP_RETCODE DECdecompSetLinkingconss(
178  SCIP* scip,
179  DEC_DECOMP* decomp,
180  SCIP_CONS** linkingconss,
181  int nlinkingconss
182  );
183 
185 extern
186 SCIP_CONS** DECdecompGetLinkingconss(
187  DEC_DECOMP* decomp
188  );
189 
191 extern
193  DEC_DECOMP* decomp
194  );
195 
197 extern
198 SCIP_RETCODE DECdecompSetLinkingvars(
199  SCIP* scip,
200  DEC_DECOMP* decomp,
201  SCIP_VAR** linkingvars,
202  int nlinkingvars,
203  int nfixedlinkingvars,
204  int nmastervars
205  );
206 
208 extern
209 SCIP_VAR** DECdecompGetLinkingvars(
210  DEC_DECOMP* decomp
211  );
212 
214 extern
216  DEC_DECOMP* decomp
217  );
218 
219 
221 extern
223  DEC_DECOMP* decomp
224  );
225 
227 extern
229  DEC_DECOMP* decomp
230  );
231 
232 
234 extern
235 SCIP_RETCODE DECdecompSetStairlinkingvars(
236  SCIP* scip,
237  DEC_DECOMP* decomp,
238  SCIP_VAR*** stairlinkingvars,
239  int* nstairlinkingvars
240  );
241 
243 extern
244 SCIP_VAR*** DECdecompGetStairlinkingvars(
245  DEC_DECOMP* decomp
246  );
247 
249 extern
251  DEC_DECOMP* decomp
252  );
253 
256  DEC_DECOMP* decomp
257  );
258 
259 
261 extern
263  DEC_DECOMP* decomp,
264  SCIP_HASHMAP* vartoblock
265  );
266 
268 extern
269 SCIP_HASHMAP* DECdecompGetVartoblock(
270  DEC_DECOMP* decomp
271  );
272 
275  DEC_DECOMP* decomp,
276  SCIP_HASHMAP* constoblock
277  );
278 
280 extern
281 SCIP_HASHMAP* DECdecompGetConstoblock(
282  DEC_DECOMP* decomp
283  );
284 
287  DEC_DECOMP* decomp,
288  SCIP_HASHMAP* varindex
289  );
290 
292 SCIP_HASHMAP* DECdecompGetVarindex(
293  DEC_DECOMP* decomp
294  );
295 
297 extern
299  DEC_DECOMP* decomp,
300  SCIP_HASHMAP* consindex
301  );
302 
304 extern
305 SCIP_HASHMAP* DECdecompGetConsindex(
306  DEC_DECOMP* decomp
307  );
308 
310 extern
311 SCIP_RETCODE DECfilloutDecompFromHashmaps(
312  SCIP* scip,
313  DEC_DECOMP* decomp,
314  SCIP_HASHMAP* vartoblock,
315  SCIP_HASHMAP* constoblock,
316  int nblocks,
317  SCIP_Bool staircase
318  );
319 
321 extern
323  SCIP* scip,
324  DEC_DECOMP* decomp,
325  SCIP_HASHMAP* constoblock,
326  int nblocks,
327  SCIP_Bool staircase
328  );
329 
331 extern
333  DEC_DECOMP* decomp,
334  DEC_DETECTOR* detector
335  );
336 
338 extern
340  DEC_DECOMP* decomp
341  );
342 
344 extern
346  DEC_DECOMP* decomp
347  );
348 
350 extern
352  DEC_DECOMP* decomp
353  );
354 
356 extern
358  DEC_DECOMP* decomp,
359  int seeedID
360  );
361 
363 extern
365  DEC_DECOMP* decomp
366  );
367 
368 
370 extern
372  SCIP* scip,
373  DEC_DECOMP* decomp,
374  SCIP_Real* detectorClockTimes
375  );
376 
378 extern
380  DEC_DECOMP* decomp
381  );
382 
384 extern
386  SCIP* scip,
387  DEC_DECOMP* decomp,
388  char* detectorchainstring
389  );
390 
391 
392 extern
394  SCIP* scip,
395  DEC_DECOMP* decomp
396  );
397 
398 
400 extern
402  SCIP* scip,
403  DEC_DECOMP* decomp,
404  SCIP_Real* pctVarsToBorder
405  );
406 
408 extern
410  DEC_DECOMP* decomp
411  );
412 
414 extern
416  SCIP* scip,
417  DEC_DECOMP* decomp,
418  SCIP_Real* pctConssToBorder
419  );
420 
422 extern
424  DEC_DECOMP* decomp
425  );
426 
428 extern
430  SCIP* scip,
431  DEC_DECOMP* decomp,
432  SCIP_Real* pctVarsToBlock
433  );
434 
436 extern
438  DEC_DECOMP* decomp
439  );
440 
442 extern
444  SCIP* scip,
445  DEC_DECOMP* decomp,
446  SCIP_Real* pctConssToBlock
447  );
448 
450 extern
452  DEC_DECOMP* decomp
453  );
454 
455 
457 extern
459  SCIP* scip,
460  DEC_DECOMP* decomp,
461  SCIP_Real* pctVarsFromOpen
462  );
463 
465 extern
467  DEC_DECOMP* decomp
468  );
469 
471 extern
473  SCIP* scip,
474  DEC_DECOMP* decomp,
475  SCIP_Real* pctConssToBorder
476  );
477 
479 extern
481  DEC_DECOMP* decomp
482  );
483 
485 extern
487  SCIP* scip,
488  DEC_DECOMP* decomp,
489  int* nNewBlocks
490  );
491 
493 extern
495  DEC_DECOMP* decomp
496  );
497 
498 
499 
500 
502 extern
503 SCIP_RETCODE DECdecompTransform(
504  SCIP* scip,
505  DEC_DECOMP* decomp
506  );
507 
511 extern
512 SCIP_RETCODE DECdecompRemoveDeletedConss(
513  SCIP* scip,
514  DEC_DECOMP* decdecomp
515  );
516 
520 extern
521 SCIP_RETCODE DECdecompAddRemainingConss(
522  SCIP* scip,
523  DEC_DECOMP* decomp
524  );
525 
527 extern
528 SCIP_RETCODE DECdecompCheckConsistency(
529  SCIP* scip,
530  DEC_DECOMP* decomp
531  );
532 
534 extern
535 SCIP_RETCODE DECcreateBasicDecomp(
536  SCIP* scip,
537  DEC_DECOMP** decomp,
538  SCIP_Bool solveorigprob
539  );
540 
545 extern
546 SCIP_RETCODE DECcreateDecompFromMasterconss(
547  SCIP* scip,
548  DEC_DECOMP** decomp,
549  SCIP_CONS** conss,
550  int nconss
551  );
552 
554 extern
556  SCIP* scip,
557  DEC_DECOMP* decomp,
558  int* nvars,
559  int* nbinvars,
560  int* nintvars,
561  int* nimplvars,
562  int* ncontvars,
563  int nproblems
564  );
565 
567 extern
569  SCIP* scip,
570  DEC_DECOMP* decomp,
571  int* nvars,
572  int* nbinvars,
573  int* nintvars,
574  int* nimplvars,
575  int* ncontvars
576  );
577 
588 extern
589 SCIP_RETCODE DECgetDensityData(
590  SCIP* scip,
591  DEC_DECOMP* decomp,
592  SCIP_VAR** vars,
593  int nvars,
594  SCIP_CONS** conss,
595  int nconss,
596  int* varsubproblemdensity,
597  int* varmasterdensity,
598  int* conssubproblemdensity,
599  int* consmasterdensity
600 );
601 
609 SCIP_RETCODE DECgetVarLockData(
610  SCIP* scip,
611  DEC_DECOMP* decomp,
612  SCIP_VAR** vars,
613  int nvars,
614  int nsubproblems,
615  int** subsciplocksdown,
616  int** subsciplocksup,
617  int* masterlocksdown,
618  int* masterlocksup
619  );
620 
624 SCIP_Real DECgetMaxWhiteScore(
625  SCIP* scip,
626  DEC_DECOMP* decdecomp
627  );
628 
629 
633 extern
634 SCIP_RETCODE DECevaluateDecomposition(
635  SCIP* scip,
636  DEC_DECOMP* decomp,
637  DEC_SCORES* score
638  );
639 
642  DEC_DECOMP* decomp
643  );
644 
646 extern
647 SCIP_RETCODE GCGprintDecompStatistics(
648  SCIP* scip,
649  FILE* file
650  );
651 
653 extern
654 SCIP_Bool DECdecompositionsAreEqual(
655  SCIP* scip,
656  DEC_DECOMP* decomp1,
657  DEC_DECOMP* decomp2
658 );
659 
660 
664 extern
666  SCIP* scip,
667  DEC_DECOMP** decs,
668  int ndecs
669 );
670 
672 extern
673 SCIP_RETCODE DECdetermineConsBlock(
674  SCIP* scip,
675  DEC_DECOMP* decomp,
676  SCIP_CONS* cons,
677  int *block
678 );
679 
681 extern
683  SCIP* scip,
684  DEC_DECOMP* decomp,
685  int consindex,
686  int block
687  );
688 
690 extern
692  SCIP* scip,
693  DEC_DECOMP* decomp,
694  int* transferred
695  );
696 
698 extern
700  SCIP* scip,
701  DEC_DECOMP* decomp,
702  DEC_DECOMP** newdecomp,
703  int* transferred
704  );
705 
707 extern
708 SCIP_RETCODE DECcreatePolishedDecomp(
709  SCIP* scip,
710  DEC_DECOMP* decomp,
711  DEC_DECOMP** newdecomp
712  );
713 
715 extern
716 SCIP_RETCODE DECpermuteDecomp(
717  SCIP* scip,
718  DEC_DECOMP* decomp,
719  SCIP_RANDNUMGEN* randnumgen
720  );
721 
722 #ifdef __cplusplus
723 }
724 #endif
725 #endif
struct DEC_Detector DEC_DETECTOR
Definition: type_detector.h:46
void DECdecompSetNNewBlocks(SCIP *scip, DEC_DECOMP *decomp, int *nNewBlocks)
Definition: decomp.c:1919
void DECgetLinkingVarsData(SCIP *scip, DEC_DECOMP *decomp, int *nvars, int *nbinvars, int *nintvars, int *nimplvars, int *ncontvars)
Definition: decomp.c:2859
int DECdecompGetNLinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1043
SCIP_RETCODE DECdecompSetType(DEC_DECOMP *decomp, DEC_DECTYPE type)
Definition: decomp.c:642
int DECdecompGetNMastervars(DEC_DECOMP *decomp)
Definition: decomp.c:1066
SCIP_CONS ** DECdecompGetLinkingconss(DEC_DECOMP *decomp)
Definition: decomp.c:962
void DECdecompSetSeeedID(DEC_DECOMP *decomp, int seeedID)
Definition: decomp.c:1619
char * DECdecompGetDetectorChainString(SCIP *scip, DEC_DECOMP *decomp)
Definition: decomp.c:1693
SCIP_RETCODE DECdecompSetLinkingvars(SCIP *scip, DEC_DECOMP *decomp, SCIP_VAR **linkingvars, int nlinkingvars, int nfixedlinkingvars, int nmastervars)
Definition: decomp.c:984
SCIP_RETCODE DECfilloutDecompFromConstoblock(SCIP *scip, DEC_DECOMP *decomp, SCIP_HASHMAP *constoblock, int nblocks, SCIP_Bool staircase)
Definition: decomp.c:1454
SCIP_RETCODE DECtryAssignMasterconssToExistingPricing(SCIP *scip, DEC_DECOMP *decomp, int *transferred)
Definition: decomp.c:4151
void DECgetSubproblemVarsData(SCIP *scip, DEC_DECOMP *decomp, int *nvars, int *nbinvars, int *nintvars, int *nimplvars, int *ncontvars, int nproblems)
Definition: decomp.c:2810
int * DECdecompGetNStairlinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1157
SCIP_RETCODE DECdecompRemoveDeletedConss(SCIP *scip, DEC_DECOMP *decdecomp)
Definition: decomp.c:2098
SCIP_Bool DECdecompGetPresolved(DEC_DECOMP *decomp)
Definition: decomp.c:718
SCIP_Real * DECdecompGetDetectorPctVarsToBorder(DEC_DECOMP *decomp)
Definition: decomp.c:1731
SCIP_RETCODE DECtryAssignMasterconssToNewPricing(SCIP *scip, DEC_DECOMP *decomp, DEC_DECOMP **newdecomp, int *transferred)
Definition: decomp.c:4199
void DECdecompSetConstoblock(DEC_DECOMP *decomp, SCIP_HASHMAP *constoblock)
Definition: decomp.c:1206
SCIP_Real * DECdecompGetDetectorPctVarsFromOpen(DEC_DECOMP *decomp)
Definition: decomp.c:1874
SCIP_RETCODE DECcreatePolishedDecomp(SCIP *scip, DEC_DECOMP *decomp, DEC_DECOMP **newdecomp)
Definition: decomp.c:4255
SCIP_RETCODE DECdecompSetLinkingconss(SCIP *scip, DEC_DECOMP *decomp, SCIP_CONS **linkingconss, int nlinkingconss)
Definition: decomp.c:921
SCIP_Real DECdecompGetMaxwhiteScore(DEC_DECOMP *decomp)
Definition: decomp.c:696
void DECdecompSetNBlocks(DEC_DECOMP *decomp, int nblocks)
Definition: decomp.c:728
SCIP_RETCODE DECdecompSetSubscipvars(SCIP *scip, DEC_DECOMP *decomp, SCIP_VAR ***subscipvars, int *nsubscipvars)
Definition: decomp.c:750
SCIP_Bool DECdecompositionsAreEqual(SCIP *scip, DEC_DECOMP *decomp1, DEC_DECOMP *decomp2)
Definition: decomp.c:3918
SCIP_RETCODE DECpermuteDecomp(SCIP *scip, DEC_DECOMP *decomp, SCIP_RANDNUMGEN *randnumgen)
Definition: decomp.c:4302
int * DECdecompGetNSubscipvars(DEC_DECOMP *decomp)
Definition: decomp.c:828
SCIP_RETCODE DECdecompCreate(SCIP *scip, DEC_DECOMP **decdecomp)
Definition: decomp.c:467
SCIP_RETCODE DECdecompSetDetectorChainString(SCIP *scip, DEC_DECOMP *decomp, char *detectorchainstring)
Definition: decomp.c:1679
type definitions for decomposition information in GCG projects
SCIP_HASHMAP * DECdecompGetVartoblock(DEC_DECOMP *decomp)
Definition: decomp.c:1196
SCIP_RETCODE DECdecompMoveLinkingConsToPricing(SCIP *scip, DEC_DECOMP *decomp, int consindex, int block)
Definition: decomp.c:4116
void DECdecompSetDetectorPctConssToBlock(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctConssToBlock)
Definition: decomp.c:1809
int * DECdecompGetNNewBlocks(DEC_DECOMP *decomp)
Definition: decomp.c:1945
SCIP_Real * DECdecompGetDetectorPctConssToBorder(DEC_DECOMP *decomp)
Definition: decomp.c:1766
void DECdecompSetDetectorPctConssToBorder(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctConssToBorder)
Definition: decomp.c:1739
SCIP_RETCODE DECdecompTransform(SCIP *scip, DEC_DECOMP *decomp)
Definition: decomp.c:1957
int DECdecompGetSeeedID(DEC_DECOMP *decomp)
Definition: decomp.c:1633
SCIP_RETCODE DECdecompFree(SCIP *scip, DEC_DECOMP **decdecomp)
Definition: decomp.c:525
enum Dectype DEC_DECTYPE
Definition: type_decomp.h:55
SCIP_RETCODE DECdetermineConsBlock(SCIP *scip, DEC_DECOMP *decomp, SCIP_CONS *cons, int *block)
Definition: decomp.c:4026
SCIP_HASHMAP * DECdecompGetConstoblock(DEC_DECOMP *decomp)
Definition: decomp.c:1218
SCIP_RETCODE DECgetVarLockData(SCIP *scip, DEC_DECOMP *decomp, SCIP_VAR **vars, int nvars, int nsubproblems, int **subsciplocksdown, int **subsciplocksup, int *masterlocksdown, int *masterlocksup)
Definition: decomp.c:3090
int DECfilterSimilarDecompositions(SCIP *scip, DEC_DECOMP **decs, int ndecs)
Definition: decomp.c:3983
SCIP_CONS *** DECdecompGetSubscipconss(DEC_DECOMP *decomp)
Definition: decomp.c:903
void DECdecompSetDetectorPctVarsToBorder(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctVarsToBorder)
Definition: decomp.c:1703
SCIP_HASHMAP * DECdecompGetVarindex(DEC_DECOMP *decomp)
Definition: decomp.c:1239
SCIP_Real maxwhitescore
Definition: pub_decomp.h:58
SCIP_RETCODE DECdecompCheckConsistency(SCIP *scip, DEC_DECOMP *decomp)
Definition: decomp.c:2242
void DECdecompSetVartoblock(DEC_DECOMP *decomp, SCIP_HASHMAP *vartoblock)
Definition: decomp.c:1184
int DECdecompGetNLinkingconss(DEC_DECOMP *decomp)
Definition: decomp.c:972
void DECdecompSetConsindex(DEC_DECOMP *decomp, SCIP_HASHMAP *consindex)
Definition: decomp.c:1248
SCIP_Real * DECdecompGetDetectorPctConssFromOpen(DEC_DECOMP *decomp)
Definition: decomp.c:1911
SCIP_RETCODE DECfilloutDecompFromHashmaps(SCIP *scip, DEC_DECOMP *decomp, SCIP_HASHMAP *vartoblock, SCIP_HASHMAP *constoblock, int nblocks, SCIP_Bool staircase)
Definition: decomp.c:1268
int DECdecompGetNFixedLinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1054
SCIP_Real DECgetMaxWhiteScore(SCIP *scip, DEC_DECOMP *decdecomp)
Definition: decomp.c:3243
void DECdecompSetDetectorClockTimes(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *detectorClockTimes)
Definition: decomp.c:1644
SCIP_RETCODE DECdecompSetStairlinkingvars(SCIP *scip, DEC_DECOMP *decomp, SCIP_VAR ***stairlinkingvars, int *nstairlinkingvars)
Definition: decomp.c:1078
SCIP_Real borderscore
Definition: pub_decomp.h:54
SCIP_Real * DECdecompGetDetectorPctVarsToBlock(DEC_DECOMP *decomp)
Definition: decomp.c:1801
void DECdecompSetPresolved(DEC_DECOMP *decomp, SCIP_Bool presolved)
Definition: decomp.c:707
SCIP_RETCODE DECdecompSetSubscipconss(SCIP *scip, DEC_DECOMP *decomp, SCIP_CONS ***subscipconss, int *nsubscipconss)
Definition: decomp.c:838
SCIP_Real totalscore
Definition: pub_decomp.h:57
int DECdecompGetDetectorChainSize(DEC_DECOMP *decomp)
Definition: decomp.c:1609
DEC_DETECTOR * DECdecompGetDetector(DEC_DECOMP *decomp)
Definition: decomp.c:1589
SCIP_RETCODE DECcreateDecompFromMasterconss(SCIP *scip, DEC_DECOMP **decomp, SCIP_CONS **conss, int nconss)
Definition: decomp.c:2688
int * DECdecompGetNSubscipconss(DEC_DECOMP *decomp)
Definition: decomp.c:912
SCIP_VAR *** DECdecompGetSubscipvars(DEC_DECOMP *decomp)
Definition: decomp.c:818
SCIP_RETCODE DECevaluateDecomposition(SCIP *scip, DEC_DECOMP *decomp, DEC_SCORES *score)
Definition: decomp.c:3261
void DECdecompSetDetector(DEC_DECOMP *decomp, DEC_DETECTOR *detector)
Definition: decomp.c:1578
void DECsetMaxWhiteScore(SCIP *scip, DEC_DECOMP *decdecomp, SCIP_Real maxwhitescore)
Definition: decomp.c:3226
SCIP_Real * DECdecompGetDetectorClockTimes(DEC_DECOMP *decomp)
Definition: decomp.c:1670
SCIP_VAR *** DECdecompGetStairlinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1148
SCIP_RETCODE DECcreateBasicDecomp(SCIP *scip, DEC_DECOMP **decomp, SCIP_Bool solveorigprob)
Definition: decomp.c:2361
DEC_DETECTOR ** DECdecompGetDetectorChain(DEC_DECOMP *decomp)
Definition: decomp.c:1599
void DECdecompSetVarindex(DEC_DECOMP *decomp, SCIP_HASHMAP *varindex)
Definition: decomp.c:1228
DEC_DECTYPE DECdecompGetType(DEC_DECOMP *decomp)
Definition: decomp.c:686
SCIP_RETCODE DECgetDensityData(SCIP *scip, DEC_DECOMP *decomp, SCIP_VAR **vars, int nvars, SCIP_CONS **conss, int nconss, int *varsubproblemdensity, int *varmasterdensity, int *conssubproblemdensity, int *consmasterdensity)
Definition: decomp.c:2909
void DECdecompSetDetectorPctConssFromOpen(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctConssToBorder)
Definition: decomp.c:1882
SCIP_RETCODE GCGprintDecompStatistics(SCIP *scip, FILE *file)
Definition: decomp.c:3751
int DECdecompGetNBlocks(DEC_DECOMP *decomp)
Definition: decomp.c:740
const char * DECgetStrType(DEC_DECTYPE type)
Definition: decomp.c:458
void DECdecompSetDetectorPctVarsFromOpen(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctVarsFromOpen)
Definition: decomp.c:1846
SCIP_Real linkingscore
Definition: pub_decomp.h:56
SCIP_RETCODE DECdecompAddRemainingConss(SCIP *scip, DEC_DECOMP *decomp)
Definition: decomp.c:2154
struct DecDecomp DEC_DECOMP
Definition: type_decomp.h:43
void DECdecompSetDetectorPctVarsToBlock(SCIP *scip, DEC_DECOMP *decomp, SCIP_Real *pctVarsToBlock)
Definition: decomp.c:1774
int DECdecompGetNConss(DEC_DECOMP *decomp)
Definition: decomp.c:3623
SCIP_HASHMAP * DECdecompGetConsindex(DEC_DECOMP *decomp)
Definition: decomp.c:1259
type definitions for detectors in GCG projects
SCIP_Real densityscore
Definition: pub_decomp.h:55
int DECdecompGetNTotalStairlinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1167
SCIP_Real * DECdecompGetDetectorPctConssToBlock(DEC_DECOMP *decomp)
Definition: decomp.c:1837
SCIP_VAR ** DECdecompGetLinkingvars(DEC_DECOMP *decomp)
Definition: decomp.c:1033