Scippy

SCIP

Solving Constraint Integer Programs

heur_conflictdiving.h File Reference

Detailed Description

LP diving heuristic that chooses fixings w.r.t. conflict locks.

Author
Jakob Witzig

Diving heuristic: Iteratively fixes some fractional variable and resolves the LP-relaxation, thereby simulating a depth-first-search in the tree. Conflict Diving chooses the variable with the fewest conflict locking number in any direction and rounds it into this direction.

Definition in file heur_conflictdiving.h.

#include "scip/def.h"
#include "scip/type_retcode.h"
#include "scip/type_scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurConflictdiving (SCIP *scip)
 

Function Documentation

◆ SCIPincludeHeurConflictdiving()