Scippy

GCG

Branch-and-Price & Column Generation for Everyone

Detailed Description

GCG variable pricer.

Author
Gerald Gamrath
Martin Bergner

Definition in file pricer_gcg.h.

#include "scip/scip.h"
#include "type_solver.h"

Go to the source code of this file.

Typedefs

typedef enum GCG_Pricetype GCG_PRICETYPE
 

Enumerations

enum  GCG_Pricetype {
  GCG_PRICETYPE_UNKNOWN = -1,
  GCG_PRICETYPE_INIT = 0,
  GCG_PRICETYPE_FARKAS = 1,
  GCG_PRICETYPE_REDCOST = 2
}
 

Functions

SCIP_RETCODE SCIPincludePricerGcg (SCIP *scip, SCIP *origprob)
 
SCIP * GCGmasterGetOrigprob (SCIP *scip)
 
SCIP_VAR ** GCGmasterGetPricedvars (SCIP *scip)
 
int GCGmasterGetNPricedvars (SCIP *scip)
 
SCIP_RETCODE GCGmasterAddMasterconsToHashmap (SCIP *scip, SCIP_CONS *cons, int pos)
 
SCIP_RETCODE GCGmasterSetRootLPSol (SCIP *scip, SCIP_SOL **sol)
 
SCIP_RETCODE GCGpricerIncludeSolver (SCIP *scip, const char *name, const char *desc, int priority, SCIP_Bool heurenabled, SCIP_Bool exactenabled, GCG_DECL_SOLVERUPDATE((*solverupdate)), GCG_DECL_SOLVERSOLVE((*solversolve)), GCG_DECL_SOLVERSOLVEHEUR((*solveheur)), GCG_DECL_SOLVERFREE((*solverfree)), GCG_DECL_SOLVERINIT((*solverinit)), GCG_DECL_SOLVEREXIT((*solverexit)), GCG_DECL_SOLVERINITSOL((*solverinitsol)), GCG_DECL_SOLVEREXITSOL((*solverexitsol)), GCG_SOLVERDATA *solverdata)
 
GCG_SOLVER ** GCGpricerGetSolvers (SCIP *scip)
 
int GCGpricerGetNSolvers (SCIP *scip)
 
void GCGpricerPrintListOfSolvers (SCIP *scip)
 
void GCGpricerPrintPricingStatistics (SCIP *scip, FILE *file)
 
void GCGpricerPrintStatistics (SCIP *scip, FILE *file)
 
SCIP_RETCODE GCGpricerExistRays (SCIP *scip, SCIP_Bool *exist)
 
int GCGpricerGetNPointsProb (SCIP *scip, int probnr)
 
int GCGpricerGetNRaysProb (SCIP *scip, int probnr)
 
int GCGpricerGetMaxColsRound (SCIP *scip)
 
int GCGpricerGetMaxColsProb (SCIP *scip)
 
SCIP_RETCODE GCGpricerAddCol (SCIP *scip, GCG_COL *col)
 
SCIP_RETCODE GCGmasterTransOrigSolToMasterVars (SCIP *scip, SCIP_SOL *origsol, SCIP_Bool *stored)
 
SCIP_RETCODE GCGmasterCreateInitialMastervars (SCIP *scip)
 
SCIP_Real GCGmasterGetDegeneracy (SCIP *scip)
 
SCIP_Bool GCGmasterIsCurrentSolValid (SCIP *scip)
 
SCIP_Bool GCGmasterIsBestsolValid (SCIP *scip)
 
SCIP_Bool GCGmasterIsSolValid (SCIP *scip, SCIP_SOL *mastersol)
 
SCIP_Longint GCGmasterGetPricingSimplexIters (SCIP *scip)
 
SCIP_RETCODE GCGmasterPrintSimplexIters (SCIP *scip, FILE *file)
 
SCIP_RETCODE GCGsetPricingObjs (SCIP *scip, SCIP_Real *dualsolconv)
 
SCIP_RETCODE GCGcreateNewMasterVarFromGcgCol (SCIP *scip, SCIP_Bool infarkas, GCG_COL *gcgcol, SCIP_Bool force, SCIP_Bool *added, SCIP_VAR **addedvar, SCIP_Real score)
 
SCIP_Real GCGcomputeRedCostGcgCol (SCIP *scip, SCIP_Bool infarkas, GCG_COL *gcgcol, SCIP_Real *objvalptr)
 
SCIP_RETCODE GCGcomputeColMastercoefs (SCIP *scip, GCG_COL *gcgcol)