extreduce_data.c
Go to the documentation of this file.
20 * This file implements several (relatively) plain data storages needed for extended reduction techniques.
27 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
347 SCIPdebugMessage("sds_vertical not empty! size=%d \n", extreduce_mldistsNlevels(extperm->sds_vertical));
359 SCIPdebugMessage("sdsbias_vertical not empty! size=%d \n", extreduce_mldistsNlevels(extperm->sds_vertical));
void extreduce_extPermaFree(SCIP *scip, EXTPERMA **extpermanent)
Definition: extreduce_data.c:386
void graph_pseudoAncestors_unhashEdge(const PSEUDOANS *, int, int *)
Definition: graph_history.c:854
static SCIP_Bool extInitialCompIsGenStar(const EXTDATA *extdata)
Definition: extreducedefs.h:293
Definition: reducedefs.h:71
Definition: graphdefs.h:184
Definition: extreducedefs.h:187
Definition: extreducedefs.h:161
Definition: struct_scip.h:59
MLDISTS * sdsbias_horizontal
Definition: extreducedefs.h:115
void graph_getIsTermArray(const GRAPH *, SCIP_Bool *)
Definition: graph_base.c:540
void extreduce_contractionFree(SCIP *, CONTRACT **)
Definition: extreduce_contract.c:581
SCIP_RETCODE extreduce_extPermaInit(SCIP *scip, enum EXTRED_MODE mode, const GRAPH *graph, STP_Bool *edgedeleted, EXTPERMA **extpermanent)
Definition: extreduce_data.c:162
int graph_pseudoAncestorsGetHashArraySize(const PSEUDOANS *)
Definition: graph_history.c:1321
void reduce_impliedNodesGet(SCIP *, const GRAPH *, STP_Vectype(int) *)
Definition: reduce_util.c:937
Definition: extreducedefs.h:101
SCIP_Bool extreduce_pcdataIsClean(const GRAPH *graph, const PCDATA *pcdata)
Definition: extreduce_data.c:605
Definition: reducedefs.h:71
void extreduce_extCompClean(SCIP *scip, const GRAPH *graph, const EXTCOMP *extcomp, SCIP_Bool unhash, EXTDATA *extdata)
Definition: extreduce_data.c:76
DISTDATA * distdata_default
Definition: extreducedefs.h:106
int extreduce_mldistsNlevels(const MLDISTS *)
Definition: extreduce_mldists.c:778
includes various files containing graph methods used for Steiner tree problems
Definition: struct_misc.h:259
void extreduce_extPermaAddRandnumgen(SCIP_RANDNUMGEN *randnumgen, EXTPERMA *extpermanent)
Definition: extreduce_data.c:267
SCIP_Bool extreduce_extdataIsClean(const GRAPH *graph, const EXTDATA *extdata)
Definition: extreduce_data.c:475
SCIP_RETCODE extreduce_contractionInit(SCIP *, int, int, CONTRACT **)
Definition: extreduce_contract.c:538
This file implements extended reduction techniques for several Steiner problems.
SCIP_Bool extreduce_mldistsIsEmpty(const MLDISTS *)
Definition: extreduce_mldists.c:372
SCIP_Bool extreduce_extPermaIsClean(const GRAPH *graph, const EXTPERMA *extperm)
Definition: extreduce_data.c:305
SCIP_Real * bottleneckDistNode
Definition: extreducedefs.h:119
static SCIP_Bool extReddataHasBiasedSds(const REDDATA *reddata)
Definition: extreducedefs.h:529
void extreduce_mldistsLevelRemoveTop(MLDISTS *)
Definition: extreduce_mldists.c:695
Definition: type_retcode.h:33
SCIP_Bool redcostEqualAllow
Definition: extreducedefs.h:128
Definition: extreducedefs.h:174
SCIP_Bool *const sdeq_edgesIsForbidden
Definition: extreducedefs.h:206
SCIP_RETCODE graph_csrdepo_init(SCIP *, int, int, CSRDEPO **)
Definition: graph_util.c:590
SCIP_RETCODE extreduce_extPermaAddMLdistsbiased(SCIP *scip, EXTPERMA *extpermanent)
Definition: extreduce_data.c:279
int extreduce_getMaxTreeDepth(const GRAPH *, const EXTPERMA *)
Definition: extreduce_base.c:2080
SCIP_RETCODE extreduce_mldistsInit(SCIP *, int, int, int, int, SCIP_Bool, MLDISTS **)
Definition: extreduce_mldists.c:291
SCIP_Real *const tree_bottleneckDistNode
Definition: extreducedefs.h:197
Portable definitions.
SCIP_Bool sdeq_hasForbiddenEdges
Definition: extreducedefs.h:208
SCIP_Bool extreduce_reddataIsClean(const GRAPH *graph, const REDDATA *reddata)
Definition: extreduce_data.c:572
Definition: extreducedefs.h:138
int genstar_centeredge
Definition: extreducedefs.h:181
void extreduce_mldistsFree(SCIP *, MLDISTS **)
Definition: extreduce_mldists.c:344
Definition: objbenders.h:33