Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

LNS heuristic that combines the incumbent with the LP optimum.

Author
Timo Berthold

RINS is a large neighborhood search improvement heuristic, i.e., it requires a known feasible solution. It solves a sub-SCIP that is created by fixing variables which take the same value in the incumbent and the current node's LP relaxation.

Definition in file heur_rins.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 SCIPincludeHeurRins (SCIP *scip)