Scippy

SCIP

Solving Constraint Integer Programs

heur_zeroobj.h File Reference

Detailed Description

heuristic that tries to solve the problem without objective. In Gurobi, this heuristic is known as "Hail Mary"

Author
Timo Berthold

Definition in file heur_zeroobj.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPapplyZeroobj (SCIP *scip, SCIP_HEUR *heur, SCIP_RESULT *result, SCIP_Real minimprove, SCIP_Longint nnodes)
 
SCIP_RETCODE SCIPincludeHeurZeroobj (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPapplyZeroobj ( SCIP scip,
SCIP_HEUR heur,
SCIP_RESULT result,
SCIP_Real  minimprove,
SCIP_Longint  nnodes 
)

main procedure of the zeroobj heuristic, creates and solves a sub-SCIP

Parameters
sciporiginal SCIP data structure
heurheuristic data structure
resultresult data structure
minimprovefactor by which zeroobj should at least improve the incumbent
nnodesnode limit for the subproblem
SCIP_RETCODE SCIPincludeHeurZeroobj ( SCIP scip)

creates the zeroobj primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure