Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Detailed Description

This page contains a list of all diving heuristics which are currently available.

A detailed description what a diving heuristic does can be found here.

Files

file  heur_gcgcoefdiving.h
 LP diving heuristic that chooses fixings w.r.t. the matrix coefficients.
 
file  heur_gcgfracdiving.h
 LP diving heuristic that chooses fixings w.r.t. the fractionalities.
 
file  heur_gcgguideddiving.h
 LP diving heuristic that chooses fixings in direction of incumbent solutions.
 
file  heur_gcgpscostdiving.h
 LP diving heuristic that chooses fixings w.r.t. the pseudo cost values.
 
file  heur_gcgveclendiving.h
 LP diving heuristic that rounds variables with long column vectors.
 
file  heur_mastercoefdiving.h
 master LP diving heuristic that chooses fixings w.r.t. the matrix coefficients
 
file  heur_masterdiving.h
 primal heuristic interface for LP diving heuristics on the master variables
 
file  heur_masterfracdiving.h
 master LP diving heuristic that chooses fixings w.r.t. the fractionalities
 
file  heur_masterlinesdiving.h
 master LP diving heuristic that fixes variables with a large difference to their root solution
 
file  heur_mastervecldiving.h
 master LP diving heuristic that rounds variables with long column vectors
 
file  heur_origdiving.h
 primal heuristic interface for LP diving heuristics on the original variables