prop_stp.h File Reference

Detailed Description

propagator for Steiner tree problems, using the LP reduced costs

Author

Daniel Rehfeldt

This propagator makes use of the reduced cost of an optimally solved LP relaxation to propagate the variables

Definition in file prop_stp.h.

#include "scip/scip.h"
#include "grph.h"
#include "probdata_stp.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPincludePropStp (SCIP *scip)
SCIP_RETCODE	fixedgevar (SCIP *scip, SCIP_VAR *edgevar, int *nfixed)

Function Documentation

SCIP_RETCODE fixedgevar	(	SCIP *	scip,
		SCIP_VAR *	edgevar,
		int *	nfixed
	)

fix a variable (corresponding to an edge) to zero

Parameters

scip	SCIP data structure
edgevar	the variable to be fixed
nfixed	counter that is incriminated if variable could be fixed

Definition at line 76 of file prop_stp.c.

Referenced by hcrcbound_reduce(), and SCIP_DECL_PROPEXEC().

SCIP_RETCODE SCIPincludePropStp

(

SCIP *

scip

)

creates the stp propagator and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 342 of file prop_stp.c.

References PROP_DELAY, PROP_DESC, PROP_FREQ, PROP_NAME, PROP_PRIORITY, and PROP_TIMING.

Referenced by runShell(), and SCIP_DECL_PROPCOPY().