Scippy

SCIP

Solving Constraint Integer Programs

Functions
prop_rootredcost.h File Reference
Propagators

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 646 of file prop_rootredcost.c.

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

Referenced by SCIP_DECL_PROPCOPY(), and SCIPincludeDefaultPlugins().