Solving Constraint Integer Programs

heur_twoopt.h File Reference

Detailed Description

Primal heuristic to improve incumbent solution by flipping pairs of variables.

Timo Berthold
Gregor Hendel

The Twoopt heuristic attempts to improve a feasible MIP solution by altering the solution values of pairs of variables. Only variables which share a pre-defined ratio of LP rows are considered as pairs. Each step of the heuristic consists of improving the objective value by shifting one variable, and then compensating the resulting infeasibilities by shifting a second variable, without completely losing the objective improvement. Similarly to Oneopt (see heur_oneopt.h), pairs are processed in non-decreasing order of their impact on the objective.

Definition in file heur_twoopt.h.

#include "scip/scip.h"

Go to the source code of this file.


SCIP_RETCODE SCIPincludeHeurTwoopt (SCIP *scip)

Function Documentation

SCIP_RETCODE SCIPincludeHeurTwoopt ( SCIP scip)

creates the twoopt primal heuristic and includes it in SCIP

scipSCIP data structure