heur_masterlinesdiving.c File Reference

Detailed Description

LP diving heuristic that fixes variables with a large difference to their root solution.

Author

Tobias Achterberg

Christian Puchert

Definition in file heur_masterlinesdiving.c.

#include <assert.h>
#include <string.h>
#include "heur_masterlinesdiving.h"
#include "heur_masterdiving.h"

Go to the source code of this file.

Macros
#define	HEUR_NAME   "masterlinesdiving"
#define	HEUR_DESC   "master LP diving heuristic that chooses fixings following the line from root solution to current solution"
#define	HEUR_DISPCHAR   'l'
#define	HEUR_PRIORITY   -1006000
#define	HEUR_FREQ   10
#define	HEUR_FREQOFS   6
#define	HEUR_MAXDEPTH   -1

Functions
static	GCG_DECL_DIVINGSELECTVAR (heurSelectVarMasterlinesdiving)
SCIP_RETCODE	GCGincludeHeurMasterlinesdiving (SCIP *scip)

Macro Definition Documentation

HEUR_NAME

#define HEUR_NAME   "masterlinesdiving"

Definition at line 43 of file heur_masterlinesdiving.c.

HEUR_DESC

#define HEUR_DESC   "master LP diving heuristic that chooses fixings following the line from root solution to current solution"

Definition at line 44 of file heur_masterlinesdiving.c.

HEUR_DISPCHAR

#define HEUR_DISPCHAR   'l'

Definition at line 45 of file heur_masterlinesdiving.c.

HEUR_PRIORITY

#define HEUR_PRIORITY   -1006000

Definition at line 46 of file heur_masterlinesdiving.c.

HEUR_FREQ

#define HEUR_FREQ   10

Definition at line 47 of file heur_masterlinesdiving.c.

HEUR_FREQOFS

#define HEUR_FREQOFS   6

Definition at line 48 of file heur_masterlinesdiving.c.

HEUR_MAXDEPTH

#define HEUR_MAXDEPTH   -1

Definition at line 49 of file heur_masterlinesdiving.c.

Function Documentation

GCG_DECL_DIVINGSELECTVAR()

static GCG_DECL_DIVINGSELECTVAR ( heurSelectVarMasterlinesdiving  )

static

variable selection method of diving heuristic; finds best candidate variable w.r.t. the root LP solution:

• in the projected space of fractional variables, extend the line segment connecting the root solution and the current LP solution up to the point, where one of the fractional variables becomes integral
• round this variable to the integral value

Definition at line 63 of file heur_masterlinesdiving.c.

GCGincludeHeurMasterlinesdiving()

SCIP_RETCODE GCGincludeHeurMasterlinesdiving

(

SCIP *

scip

)

creates the masterlinesdiving heuristic and includes it in GCG

Parameters

scip	SCIP data structure

Definition at line 139 of file heur_masterlinesdiving.c.

References GCGincludeDivingHeurMaster(), HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, and HEUR_PRIORITY.

Referenced by GCGincludeMasterPlugins().