Scippy

SCIP

Solving Constraint Integer Programs

Functions
heur_indicator.h File Reference
Primal Heuristics

Detailed Description

handle partial solutions for linear problems with indicators and otherwise continuous variables

Author
Marc Pfetsch

For linear problems with indicators and otherwise continuous variables, the indicator constraint handler can produce partial solutions, i.e., values for the indicator variables. This partial solution can be passed to this heuristic, which then fixes these values and solves an LP. Additionally a local search for a better solution is added.

Definition in file heur_indicator.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurIndicator (SCIP *scip)
 
SCIP_RETCODE SCIPheurPassIndicator (SCIP *scip, SCIP_HEUR *heur, int nindconss, SCIP_CONS **indconss, SCIP_Bool *solcand)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurIndicator ( SCIP *  scip)

creates the indicator primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure
SCIP_RETCODE SCIPheurPassIndicator ( SCIP *  scip,
SCIP_HEUR *  heur,
int  nindconss,
SCIP_CONS **  indconss,
SCIP_Bool *  solcand 
)

pass partial solution for indicator variables to heuristic

Parameters
scipSCIP data structure
heurindicator heuristic
nindconssnumber of indicator constraints
indconssindicator constraints
solcandvalues for indicator variables in partial solution