relax_stpdp.c
Go to the documentation of this file.
21 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
170 /** solving process initialization method of relaxator (called when branch and bound process is about to begin) */
183 /** solving process deinitialization method of relaxator (called before branch and bound process data is freed) */
317 SCIP_CALL( SCIPincludeRelaxBasic(scip, &relax, RELAX_NAME, RELAX_DESC, RELAX_PRIORITY, RELAX_FREQ,
Definition: type_result.h:33
SCIP_RETCODE solstp_addSolToProb(SCIP *scip, const GRAPH *g, const int *soledge, SCIP_HEUR *heur, SCIP_Bool *success)
Definition: solstp.c:1279
Definition: graphdefs.h:184
Definition: struct_scip.h:59
Definition: type_result.h:49
Definition: relax_stpdp.c:39
SCIP_RETCODE substpsolver_getObjFromGraph(SCIP *scip, const GRAPH *graph, SCIP_Real *obj)
Definition: substpsolver.c:585
includes methods for Steiner tree problem solutions
SCIP_RETCODE SCIPsetRelaxExitsol(SCIP *scip, SCIP_RELAX *relax, SCIP_DECL_RELAXEXITSOL((*relaxexitsol)))
Definition: scip_relax.c:208
static SCIP_RETCODE solveWithDpBorder(SCIP *scip, GRAPH *graph, DPBORDER *dpborder, SCIP_Real *obj, SCIP_Bool *wasSolved)
Definition: relax_stpdp.c:62
SCIP_RETCODE SCIPincludeRelaxBasic(SCIP *scip, SCIP_RELAX **relaxptr, const char *name, const char *desc, int priority, int freq, SCIP_DECL_RELAXEXEC((*relaxexec)), SCIP_RELAXDATA *relaxdata)
Definition: scip_relax.c:94
Problem data for stp problem.
Dynamic programming solver for Steiner tree (sub-) problems with small number of terminals.
Definition: relax_stpdp.c:39
SCIP_Bool SCIPStpDpRelaxIsPromising(SCIP *scip, GRAPH *graph)
Definition: relax_stpdp.c:239
SCIP_RETCODE SCIPsetRelaxFree(SCIP *scip, SCIP_RELAX *relax, SCIP_DECL_RELAXFREE((*relaxfree)))
Definition: scip_relax.c:144
Solver for Steiner tree (sub-) problems.
Definition: type_retcode.h:33
static SCIP_RETCODE solveWithDpTerms(SCIP *scip, GRAPH *graph, SCIP_Real *obj, SCIP_Bool *wasSolved)
Definition: relax_stpdp.c:103
SCIP_RETCODE dpterms_solve(SCIP *, GRAPH *, int *, SCIP_Bool *)
Definition: dpterms_base.c:489
SCIP_RETCODE SCIPsetIntParam(SCIP *scip, const char *name, int value)
Definition: scip_param.c:478
SCIP_RETCODE dpborder_solve(SCIP *, GRAPH *, DPBORDER *, int *, SCIP_Bool *)
Definition: dpborder_base.c:230
SCIP_Bool dpterms_isPromisingPartly(const GRAPH *)
Definition: dpterms_base.c:518
void SCIPrelaxSetData(SCIP_RELAX *relax, SCIP_RELAXDATA *relaxdata)
Definition: relax.c:456
SCIP_RETCODE dpborder_init(SCIP *, const GRAPH *, DPBORDER **)
Definition: dpborder_base.c:278
Dynamic programming solver for Steiner tree (sub-) problems with small border.
Definition: struct_relax.h:37
SCIP_RETCODE dpborder_probePotential(SCIP *, GRAPH *, DPBORDER *, SCIP_Bool *)
Definition: dpborder_base.c:186
Definition: dpborderinterns.h:73
Definition: objbenders.h:33
SCIP_Real solstp_getObj(const GRAPH *g, const int *soledge, SCIP_Real offset)
Definition: solstp.c:1859
Steiner tree dynamic programming relaxator.
SCIP_RETCODE SCIPsetRelaxInitsol(SCIP *scip, SCIP_RELAX *relax, SCIP_DECL_RELAXINITSOL((*relaxinitsol)))
Definition: scip_relax.c:192