Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

LNS heuristic that tries to randomly mutate the incumbent solution.

Author
Timo Berthold

Mutation is a large neighborhood search improvement heuristic that is inspired by genetic algorithms and requires a known feasible solution. It randomly fixes variables to their value in the incumbent solution and solves a sub-SCIP, consisting of the remaining variables. See also heur_crossover.h

Definition in file heur_mutation.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_EXPORT SCIP_RETCODE SCIPincludeHeurMutation (SCIP *scip)