Scippy

SCIP

Solving Constraint Integer Programs

heur_simplerounding.h File Reference

Detailed Description

Simple and fast LP rounding heuristic.

Author
Tobias Achterberg

Simple rounding is a very cheap heuristic that iterates over the set of fractional variables of an LP-feasible point. It only performs roundings for variable that have zero up- or downlocks. Hence, they are guaranteed to keep all constraints satisfied. If all fractional variables can be rounded that way, the resulting solution will bve integral and LP-feasible.

Definition in file heur_simplerounding.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurSimplerounding (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurSimplerounding ( SCIP scip)

creates the simple rounding heuristic and includes it in SCIP

Parameters
scipSCIP data structure