heur_sdpfracdiving.h File Reference

SDP diving heuristic that chooses fixings w.r.t. the fractionalities. More...

Go to the source code of this file.

Functions
EXTERN SCIP_RETCODE	SCIPincludeHeurSdpFracdiving (SCIP *scip)

Detailed Description

SDP diving heuristic that chooses fixings w.r.t. the fractionalities.

Author

Marc Pfetsch

Diving heuristic: Iteratively fixes some fractional variable and resolves the SDP-relaxation, thereby simulating a depth-first-search in the tree. Fractional Diving chooses the variable with the highest fractionality and rounds it to the nearest integer. One-level backtracking is applied: If the SDP gets infeasible, the last fixing is undone, and the opposite fixing is tried. If this is infeasible, too, the procedure aborts.

Definition in file heur_sdpfracdiving.h.

Function Documentation

EXTERN SCIP_RETCODE SCIPincludeHeurSdpFracdiving

(

SCIP *

scip

)

creates the SDP fracdiving heuristic and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 659 of file heur_sdpfracdiving.c.

References DEFAULT_BACKTRACK, DEFAULT_MAXDIVEAVGQUOT, DEFAULT_MAXDIVEAVGQUOTNOSOL, DEFAULT_MAXDIVEUBQUOT, DEFAULT_MAXDIVEUBQUOTNOSOL, DEFAULT_MAXRELDEPTH, DEFAULT_MINRELDEPTH, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, and HEUR_USESSUBSCIP.

Referenced by runSCIP().