Detailed Description
master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
Definition in file heur_mastercoefdiving.c.
#include <assert.h>
#include <string.h>
#include "heur_mastercoefdiving.h"
#include "heur_masterdiving.h"
Go to the source code of this file.
Macros | |
#define | HEUR_NAME "mastercoefdiving" |
#define | HEUR_DESC "master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients" |
#define | HEUR_DISPCHAR 'c' |
#define | HEUR_PRIORITY -1001000 |
#define | HEUR_FREQ 10 |
#define | HEUR_FREQOFS 1 |
#define | HEUR_MAXDEPTH -1 |
Functions | |
static | GCG_DECL_DIVINGSELECTVAR (heurSelectVarMastercoefdiving) |
SCIP_RETCODE | GCGincludeHeurMastercoefdiving (SCIP *scip) |
Macro Definition Documentation
◆ HEUR_NAME
#define HEUR_NAME "mastercoefdiving" |
Definition at line 44 of file heur_mastercoefdiving.c.
◆ HEUR_DESC
#define HEUR_DESC "master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients" |
Definition at line 45 of file heur_mastercoefdiving.c.
◆ HEUR_DISPCHAR
#define HEUR_DISPCHAR 'c' |
Definition at line 46 of file heur_mastercoefdiving.c.
◆ HEUR_PRIORITY
#define HEUR_PRIORITY -1001000 |
Definition at line 47 of file heur_mastercoefdiving.c.
◆ HEUR_FREQ
#define HEUR_FREQ 10 |
Definition at line 48 of file heur_mastercoefdiving.c.
◆ HEUR_FREQOFS
#define HEUR_FREQOFS 1 |
Definition at line 49 of file heur_mastercoefdiving.c.
◆ HEUR_MAXDEPTH
#define HEUR_MAXDEPTH -1 |
Definition at line 50 of file heur_mastercoefdiving.c.
Function Documentation
◆ GCG_DECL_DIVINGSELECTVAR()
|
static |
variable selection method of diving heuristic; finds best candidate variable w.r.t. locking numbers:
- prefer variables that may not be rounded without destroying LP feasibility:
- of these variables, round variable with least number of locks in corresponding direction
- if all remaining fractional variables may be rounded without destroying LP feasibility:
- round variable with least number of locks in opposite of its feasible rounding direction
- binary variables are preferred
Definition at line 66 of file heur_mastercoefdiving.c.
◆ GCGincludeHeurMastercoefdiving()
SCIP_RETCODE GCGincludeHeurMastercoefdiving | ( | SCIP * | scip | ) |
creates the mastercoefdiving heuristic and includes it in GCG
- Parameters
-
scip SCIP data structure
Definition at line 187 of file heur_mastercoefdiving.c.
References GCGincludeDivingHeurMaster(), HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, and HEUR_PRIORITY.
Referenced by GCGincludeMasterPlugins().