Detailed Description
master LP diving heuristic that chooses fixings w.r.t. the fractionalities
Definition in file heur_masterfracdiving.c.
#include <assert.h>
#include <string.h>
#include "heur_masterfracdiving.h"
#include "heur_masterdiving.h"
Go to the source code of this file.
Macros | |
#define | HEUR_NAME "masterfracdiving" |
#define | HEUR_DESC "master LP diving heuristic that chooses fixings w.r.t. the fractionalities" |
#define | HEUR_DISPCHAR 'f' |
#define | HEUR_PRIORITY -1003000 |
#define | HEUR_FREQ 10 |
#define | HEUR_FREQOFS 3 |
#define | HEUR_MAXDEPTH -1 |
Functions | |
static | GCG_DECL_DIVINGSELECTVAR (heurSelectVarMasterfracdiving) |
SCIP_RETCODE | GCGincludeHeurMasterfracdiving (SCIP *scip) |
Macro Definition Documentation
◆ HEUR_NAME
#define HEUR_NAME "masterfracdiving" |
Definition at line 43 of file heur_masterfracdiving.c.
◆ HEUR_DESC
#define HEUR_DESC "master LP diving heuristic that chooses fixings w.r.t. the fractionalities" |
Definition at line 44 of file heur_masterfracdiving.c.
◆ HEUR_DISPCHAR
#define HEUR_DISPCHAR 'f' |
Definition at line 45 of file heur_masterfracdiving.c.
◆ HEUR_PRIORITY
#define HEUR_PRIORITY -1003000 |
Definition at line 46 of file heur_masterfracdiving.c.
◆ HEUR_FREQ
#define HEUR_FREQ 10 |
Definition at line 47 of file heur_masterfracdiving.c.
◆ HEUR_FREQOFS
#define HEUR_FREQOFS 3 |
Definition at line 48 of file heur_masterfracdiving.c.
◆ HEUR_MAXDEPTH
#define HEUR_MAXDEPTH -1 |
Definition at line 49 of file heur_masterfracdiving.c.
Function Documentation
◆ GCG_DECL_DIVINGSELECTVAR()
|
static |
variable selection method of diving heuristic; finds best candidate variable w.r.t. fractionality:
- prefer variables that may not be rounded without destroying LP feasibility:
- of these variables, round least fractional variable in corresponding direction
- if all remaining fractional variables may be rounded without destroying LP feasibility:
- round variable with least increasing objective value
- binary variables are preferred
Definition at line 65 of file heur_masterfracdiving.c.
◆ GCGincludeHeurMasterfracdiving()
SCIP_RETCODE GCGincludeHeurMasterfracdiving | ( | SCIP * | scip | ) |
creates the masterfracdiving heuristic and includes it in GCG
- Parameters
-
scip SCIP data structure
Definition at line 179 of file heur_masterfracdiving.c.
References GCGincludeDivingHeurMaster(), HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, and HEUR_PRIORITY.
Referenced by GCGincludeMasterPlugins().