objpricer_gcg.h
Go to the documentation of this file.
34 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
73 unsigned int delay, /**< should the pricer be delayed until no other pricers or already existing*/
86 /** solving process initialization method of variable pricer (called when branch and bound process is about to begin) */
88 /** solving process deinitialization method of variable pricer (called before branch and bound process data is freed) */
99 /** for a pricing problem, get the dual solution value or Farkas value of the convexity constraint */
121 /** performs the pricing routine, gets the type of pricing that should be done: farkas or redcost pricing */
133 SCIP_VAR** solvars, /**< array of variables with non-zero value in the solution of the pricing problem */
134 double* solvals, /**< array of values in the solution of the pricing problem for variables in array solvars*/
138 unsigned int force, /**< should the given variable be added also if it has non-negative reduced cost? */
148 SCIP_Bool force, /**< should the given variable be added also if it has non-negative reduced cost? */
169 SCIP_Bool* bestredcostvalid /**< pointer to store if bestredcost are valid (pp solvedoptimal) */
200 /** get the number of columns per pricing problem to be added to the master LP in the current pricing round */
247 /* computes the objective value of the current (stabilized) dual variables) in the dual program */
313 /** adds new bounds to the bound arrays as well as some additional information on dual variables and root lp solution */
323 SCIP_VAR** solvars, /**< array of variables with non-zero value in the solution of the pricing problem */
324 SCIP_Real* solvals, /**< array of values in the solution of the pricing problem for variables in array solvars*/
338 SCIP_VAR** solvars, /**< array of variables with non-zero value in the solution of the pricing problem */
SCIP_RETCODE priceNewVariables(PricingType *pricetype, SCIP_RESULT *result, double *lowerbound)
Definition: pricer_gcg.cpp:3293
class with functions for dual variable smoothing
virtual SCIP_DECL_PRICERFREE(scip_free)
SCIP_RETCODE pricingLoop(PricingType *pricetype, SCIP_RESULT *result, int *nfoundvars, SCIP_Real *lowerbound, SCIP_Bool *bestredcostvalid)
Definition: pricer_gcg.cpp:2675
SCIP_RETCODE computeDualDiff(SCIP_Real **dualvals1, SCIP_Real *dualconv1, SCIP_Real **dualvals2, SCIP_Real *dualconv2, SCIP_Real *dualdiff)
Definition: pricer_gcg.cpp:2641
SCIP_RETCODE priceColumnPoolOld(PricingType *pricetype, int *pnfoundvars)
SCIP_Real getConvconsDualsol(PricingType *pricetype, int probnr)
Definition: pricer_gcg.cpp:690
Definition: struct_gcgcol.h:50
SCIP_RETCODE createNewMasterVar(SCIP *scip, PricingType *pricetype, SCIP_SOL *sol, SCIP_VAR **solvars, double *solvals, int nsolvars, unsigned int solisray, int prob, unsigned int force, unsigned int *added, SCIP_VAR **addedvar)
Definition: pricer_gcg.cpp:2051
Definition: class_stabilization.h:44
virtual SCIP_DECL_PRICERINIT(scip_init)
SCIP_RETCODE createPricingcontroller()
Definition: pricer_gcg.cpp:4066
virtual SCIP_DECL_PRICERINITSOL(scip_initsol)
virtual SCIP_DECL_PRICEREXIT(scip_exit)
SCIP_RETCODE createNewMasterVarFromGcgCol(SCIP *scip, PricingType *pricetype, GCG_COL *gcgcol, SCIP_Bool force, SCIP_Bool *added, SCIP_VAR **addedvar, SCIP_Real score)
Definition: pricer_gcg.cpp:2205
public methods for working with gcg columns
FarkasPricing * getFarkasPricingNonConst()
Definition: objpricer_gcg.h:177
void updateRedcosts(PricingType *pricetype, GCG_COL **cols, int ncols, int *nimpcols)
virtual SCIP_DECL_PRICEREXITSOL(scip_exitsol)
SCIP_RETCODE addTrivialsols()
ReducedCostPricing * getReducedCostPricingNonConst()
Definition: objpricer_gcg.h:187
SCIP_Real computeRedCostGcgCol(PricingType *pricetype, GCG_Col *gcgcol, SCIP_Real *objvalptr) const
Definition: pricer_gcg.cpp:1566
SCIP_RETCODE computeColMastercuts(GCG_COL *gcgcol)
Definition: pricer_gcg.cpp:1330
SCIP_RETCODE computeColMastercoefs(GCG_COL *gcgcol)
Definition: pricer_gcg.cpp:1113
ObjPricerGcg(SCIP *scip, SCIP *origscip, const char *name, const char *desc, int priority, unsigned int delay, SCIP_PRICERDATA *pricerdata)
Definition: pricer_gcg.cpp:3399
void updateRedcostColumnPool(PricingType *pricetype)
public methods for storing cols in a col pool
pricing controller managing the pricing strategy
Definition: struct_pricingjob.h:52
Definition: class_pricingtype.h:41
SCIP_RETCODE getStabilizedDualObjectiveValue(PricingType *pricetype, SCIP_Real *stabdualval, SCIP_Bool stabilize)
Definition: pricer_gcg.cpp:1717
Definition: struct_pricestore_gcg.h:52
virtual SCIP_DECL_PRICERFARKAS(scip_farkas)
Definition: struct_colpool.h:51
Definition: objpricer_gcg.h:55
SCIP_RETCODE addColToPricestore(GCG_COL *col)
Definition: pricer_gcg.cpp:1647
const ReducedCostPricing * getReducedCostPricing() const
Definition: objpricer_gcg.h:182
abstraction for SCIP pricing types
const FarkasPricing * getFarkasPricing() const
Definition: objpricer_gcg.h:172
methods for storing priced cols (based on SCIP's separation storage)
virtual SCIP_DECL_PRICERREDCOST(scip_redcost)
Definition: class_pricingtype.h:194
Definition: class_pricingtype.h:156
SCIP_RETCODE setPricingObjs(PricingType *pricetype, SCIP_Bool stabilize)
Definition: pricer_gcg.cpp:704
SCIP_Real getDualconvsum(GCG_COL **bestcols)
Definition: pricer_gcg.cpp:1699