Scippy

SCIP

Solving Constraint Integer Programs

prop_rootredcost.h File Reference

Detailed Description

reduced cost strengthening using root node reduced costs and the cutoff bound

Author
Tobias Achterberg
Stefan Heinz

This propagator uses the root reduced cost to (globally) propagate against the cutoff bound. The propagator checks if the variables with non-zero root reduced cost can exceed the cutoff bound. If this is the case the corresponding bound can be tightened.

The propagate is performed during the search any time a new cutoff bound (primal solution) is found.

Definition in file prop_rootredcost.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludePropRootredcost (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludePropRootredcost ( SCIP scip)

creates the root node reduced cost strengthening propagator and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 674 of file prop_rootredcost.c.

References DEFAULT_FORCE, DEFAULT_ONLYBINARY, NULL, PROP_DELAY, PROP_DESC, PROP_FREQ, PROP_NAME, PROP_PRIORITY, PROP_TIMING, propdataCreate(), SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPincludePropBasic(), SCIPsetPropCopy(), SCIPsetPropExitsol(), SCIPsetPropFree(), and TRUE.

Referenced by SCIPincludeDefaultPlugins().