heur_mastercoefdiving.c File Reference

Detailed Description

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

Author

Tobias Achterberg

Marc Pfetsch

Christian Puchert

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

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