Scippy

SCIP

Solving Constraint Integer Programs

Functions
heur_nlpdiving.h File Reference
Primal Heuristics

Detailed Description

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

Author
Timo Berthold
Stefan Vigerske

Diving heuristic: Iteratively fixes some fractional variable and resolves the NLP-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 NLP 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_nlpdiving.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurNlpdiving (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurNlpdiving ( SCIP *  scip)

creates the fracdiving heuristic and includes it in SCIP

creates the nlpdiving heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 2586 of file heur_nlpdiving.c.

Referenced by SCIPincludeDefaultPlugins().