Scippy

SCIP

Solving Constraint Integer Programs

heur_mutation.h File Reference

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/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurMutation (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurMutation ( SCIP scip)

creates the mutation primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure