heur_masterfracdiving.c File Reference

Detailed Description

master LP diving heuristic that chooses fixings w.r.t. the fractionalities

Author

Tobias Achterberg

Christian Puchert

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 GCG_DECL_DIVINGSELECTVAR ( heurSelectVarMasterfracdiving  )

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().