SCIP
Solving Constraint Integer Programs
relax_stpdp.h File Reference
Detailed Description
Steiner tree dynamic programming relaxator.
Definition in file relax_stpdp.h.
Go to the source code of this file.
Functions | |
| SCIP_RETCODE | SCIPincludeRelaxStpdp (SCIP *scip) |
| SCIP_Bool | SCIPStpDpRelaxIsPromising (SCIP *scip, GRAPH *graph) |
| SCIP_RETCODE | SCIPStpDpRelaxActivate (SCIP *scip) |
| SCIP_Bool | SCIPStpDpRelaxIsActive (SCIP *scip) |
Function Documentation
◆ SCIPincludeRelaxStpdp()
| SCIP_RETCODE SCIPincludeRelaxStpdp | ( | SCIP * | scip | ) |
creates the STP relaxator and includes it in SCIP
creates the relaxator and includes it in SCIP
- Parameters
-
scip SCIP data structure
Definition at line 307 of file relax_stpdp.c.
References dp_terms, FALSE, NULL, RELAX_DESC, RELAX_FREQ, RELAX_NAME, RELAX_PRIORITY, SCIP_CALL, SCIP_OKAY, SCIPallocMemory, SCIPincludeRelaxBasic(), SCIPsetRelaxExitsol(), SCIPsetRelaxFree(), and SCIPsetRelaxInitsol().
Referenced by runShell(), and subscipSetupCallbacks().
◆ SCIPStpDpRelaxIsPromising()
is using the relaxator promising?
- Parameters
-
scip SCIP data structure graph graph
Definition at line 239 of file relax_stpdp.c.
References dp_border, dp_terms, dpborder_init(), dpborder_probePotential(), dpterms_isPromisingPartly(), FALSE, SCIP_Bool, SCIP_CALL, SCIPfindRelax(), SCIPrelaxGetData(), and TRUE.
Referenced by SCIPprobdataCreateFromGraph().
◆ SCIPStpDpRelaxActivate()
| SCIP_RETCODE SCIPStpDpRelaxActivate | ( | SCIP * | scip | ) |
activates
- Parameters
-
scip SCIP data structure
Definition at line 272 of file relax_stpdp.c.
References SCIP_CALL, SCIP_OKAY, SCIPfindRelax(), SCIPrelaxGetData(), SCIPsetIntParam(), and TRUE.
Referenced by SCIPprobdataCreateFromGraph().
◆ SCIPStpDpRelaxIsActive()
is active?
- Parameters
-
scip SCIP data structure
Definition at line 293 of file relax_stpdp.c.
References SCIPfindRelax(), and SCIPrelaxGetData().
Referenced by SCIP_DECL_RELAXEXEC().