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

scip	original SCIP data structure
heur	heuristic data structure
result	result data structure
minimprove	factor by which zeroobj should at least improve the incumbent
nnodes	node limit for the subproblem

SCIP_RETCODE SCIPincludeHeurZeroobj

(

SCIP *

scip

)

creates the zeroobj primal heuristic and includes it in SCIP

Parameters

scip	SCIP data structure