Detailed Description
Functions | |
GCG_EXPORT SCIP_RETCODE | GCGcreateGcgCol (SCIP *scip, GCG_COL **gcgcol, int prob, SCIP_VAR **vars, SCIP_Real *vals, int nvars, SCIP_Bool isray, SCIP_Real redcost) |
GCG_EXPORT void | GCGfreeGcgCol (GCG_COL **gcgcol) |
GCG_EXPORT SCIP_RETCODE | GCGcreateGcgColFromSol (SCIP *scip, GCG_COL **gcgcol, int prob, SCIP_SOL *sol, SCIP_Bool isray, SCIP_Real redcost) |
GCG_EXPORT int | GCGcolGetProbNr (GCG_COL *gcgcol) |
GCG_EXPORT SCIP * | GCGcolGetPricingProb (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_VAR ** | GCGcolGetVars (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Real * | GCGcolGetVals (GCG_COL *gcgcol) |
GCG_EXPORT int | GCGcolGetNVars (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Bool | GCGcolIsRay (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Real | GCGcolGetRedcost (GCG_COL *gcgcol) |
GCG_EXPORT | SCIP_DECL_SORTPTRCOMP (GCGcolCompRedcost) |
GCG_EXPORT | SCIP_DECL_SORTPTRCOMP (GCGcolCompAge) |
GCG_EXPORT SCIP_Bool | GCGcolIsEq (GCG_COL *gcgcol1, GCG_COL *gcgcol2) |
GCG_EXPORT void | GCGcolUpdateRedcost (GCG_COL *gcgcol, SCIP_Real redcost, SCIP_Bool growold) |
GCG_EXPORT SCIP_Real | GCGcolGetSolVal (SCIP *scip, GCG_COL *gcgcol, SCIP_VAR *var) |
GCG_EXPORT SCIP_Real * | GCGcolGetMastercoefs (GCG_COL *gcgcol) |
GCG_EXPORT int | GCGcolGetNMastercoefs (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_RETCODE | GCGcolSetMastercoefs (GCG_COL *gcgcol, SCIP_Real *mastercoefs, int nmastercoefs) |
GCG_EXPORT void | GCGcolSetNorm (GCG_COL *gcgcol, SCIP_Real norm) |
GCG_EXPORT void | GCGcolComputeNorm (SCIP *scip, GCG_COL *gcgcol) |
GCG_EXPORT SCIP_RETCODE | GCGcolSetInitializedCoefs (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Bool | GCGcolGetInitializedCoefs (GCG_COL *gcgcol) |
GCG_EXPORT int * | GCGcolGetLinkvars (GCG_COL *gcgcol) |
GCG_EXPORT int | GCGcolGetNLinkvars (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_RETCODE | GCGcolSetLinkvars (GCG_COL *gcgcol, int *linkvars, int nlinkvars) |
GCG_EXPORT SCIP_Real * | GCGcolGetMastercuts (GCG_COL *gcgcol) |
GCG_EXPORT int | GCGcolGetNMastercuts (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Real | GCGcolGetNorm (GCG_COL *gcgcol) |
GCG_EXPORT SCIP_RETCODE | GCGcolUpdateMastercuts (GCG_COL *gcgcol, SCIP_Real *newmastercuts, int nnewmastercuts) |
GCG_EXPORT int | GCGcolGetAge (GCG_COL *col) |
GCG_EXPORT SCIP_Bool | GCGcolIsAged (GCG_COL *col, int agelimit) |
GCG_EXPORT SCIP_Real | GCGcolComputeDualObjPara (SCIP *scip, GCG_COL *gcgcol) |
GCG_EXPORT SCIP_Real | GCGcolComputeOrth (SCIP *scip, GCG_COL *gcgcol1, GCG_COL *gcgcol2) |
Function Documentation
◆ GCGcreateGcgCol()
GCG_EXPORT SCIP_RETCODE GCGcreateGcgCol | ( | SCIP * | pricingprob, |
GCG_COL ** | gcgcol, | ||
int | probnr, | ||
SCIP_VAR ** | vars, | ||
SCIP_Real * | vals, | ||
int | nvars, | ||
SCIP_Bool | isray, | ||
SCIP_Real | redcost | ||
) |
create a gcg column
Definition at line 52 of file gcgcol.c.
Referenced by createColumnFromRay(), GCGcreateGcgColFromSol(), solveCliquer(), solveCplex(), and solveKnapsack().
◆ GCGfreeGcgCol()
GCG_EXPORT void GCGfreeGcgCol | ( | GCG_COL ** | gcgcol | ) |
free a gcg column
Definition at line 135 of file gcgcol.c.
Referenced by colpoolDelCol(), GCGpricestoreAddCol(), GCGpricestoreClearCols(), and pricestoreDelCol().
◆ GCGcreateGcgColFromSol()
GCG_EXPORT SCIP_RETCODE GCGcreateGcgColFromSol | ( | SCIP * | pricingprob, |
GCG_COL ** | gcgcol, | ||
int | prob, | ||
SCIP_SOL * | sol, | ||
SCIP_Bool | isray, | ||
SCIP_Real | redcost | ||
) |
create a gcg column from a solution to a pricing problem
Definition at line 154 of file gcgcol.c.
References GCGcreateGcgCol().
Referenced by getColumnsFromPricingprob(), and solveCplex().
◆ GCGcolGetProbNr()
GCG_EXPORT int GCGcolGetProbNr | ( | GCG_COL * | gcgcol | ) |
get pricing problem index of gcg column
Definition at line 311 of file gcgcol.c.
References GCG_Col::probnr.
Referenced by ObjPricerGcg::computeColMastercuts(), ObjPricerGcg::computeRedCostGcgCol(), ObjPricerGcg::createNewMasterVarFromGcgCol(), GCGcolComputeDualObjPara(), GCGcolComputeOrth(), GCGcolIsEq(), GCGpricestoreApplyCols(), and ObjPricerGcg::getBestCols().
◆ GCGcolGetPricingProb()
GCG_EXPORT SCIP* GCGcolGetPricingProb | ( | GCG_COL * | gcgcol | ) |
get pricing problem of gcg column
Definition at line 319 of file gcgcol.c.
References GCG_Col::pricingprob.
Referenced by ObjPricerGcg::computeColMastercoefs(), GCGcolIsEq(), and GCGcolUpdateMastercuts().
◆ GCGcolGetVars()
GCG_EXPORT SCIP_VAR** GCGcolGetVars | ( | GCG_COL * | gcgcol | ) |
get variables of gcg column
Definition at line 327 of file gcgcol.c.
References GCG_Col::vars.
Referenced by ObjPricerGcg::computeColMastercoefs(), ObjPricerGcg::computeColMastercuts(), ObjPricerGcg::computeRedCostGcgCol(), ObjPricerGcg::createNewMasterVarFromGcgCol(), GCGcolComputeOrth(), and GCGcolIsEq().
◆ GCGcolGetVals()
GCG_EXPORT SCIP_Real* GCGcolGetVals | ( | GCG_COL * | gcgcol | ) |
get values of gcg column
Definition at line 335 of file gcgcol.c.
References GCG_Col::vals.
Referenced by ObjPricerGcg::computeColMastercoefs(), ObjPricerGcg::computeColMastercuts(), ObjPricerGcg::computeRedCostGcgCol(), ObjPricerGcg::createNewMasterVarFromGcgCol(), GCGcolComputeNorm(), GCGcolComputeOrth(), and GCGcolIsEq().
◆ GCGcolGetNVars()
GCG_EXPORT int GCGcolGetNVars | ( | GCG_COL * | gcgcol | ) |
get number of variables of gcg column
Definition at line 343 of file gcgcol.c.
References GCG_Col::nvars.
Referenced by ObjPricerGcg::computeColMastercoefs(), ObjPricerGcg::computeColMastercuts(), ObjPricerGcg::computeRedCostGcgCol(), ObjPricerGcg::createNewMasterVarFromGcgCol(), and GCGcolIsEq().
◆ GCGcolIsRay()
GCG_EXPORT SCIP_Bool GCGcolIsRay | ( | GCG_COL * | gcgcol | ) |
is gcg column a ray?
Definition at line 351 of file gcgcol.c.
References GCG_Col::isray.
Referenced by ObjPricerGcg::computeRedCostGcgCol(), ObjPricerGcg::createNewMasterVarFromGcgCol(), and ObjPricerGcg::getDualconvsum().
◆ GCGcolGetRedcost()
GCG_EXPORT SCIP_Real GCGcolGetRedcost | ( | GCG_COL * | gcgcol | ) |
get reduced cost of gcg column
Definition at line 359 of file gcgcol.c.
References GCG_Col::redcost.
Referenced by gcg::Pricingcontroller::collectResults(), computeScore(), ObjPricerGcg::createNewMasterVarFromGcgCol(), GCGcolpoolPrice(), GCGpricestoreAddCol(), GCGpricestoreApplyCols(), GCGpricestoreRemoveInefficaciousCols(), ObjPricerGcg::getBestCols(), pricestoreDelCol(), pricestoreUpdateOrthogonalities(), and SCIP_DECL_SORTPTRCOMP().
◆ SCIP_DECL_SORTPTRCOMP() [1/2]
GCG_EXPORT SCIP_DECL_SORTPTRCOMP | ( | GCGcolCompRedcost | ) |
comparison method for sorting gcg columns by non-decreasing reduced cost
Definition at line 212 of file gcgcol.c.
References GCGcolGetRedcost().
◆ SCIP_DECL_SORTPTRCOMP() [2/2]
GCG_EXPORT SCIP_DECL_SORTPTRCOMP | ( | GCGcolCompAge | ) |
comparison method for sorting gcg columns by non-increasing age
Definition at line 229 of file gcgcol.c.
References GCGcolGetAge().
◆ GCGcolIsEq()
GCG_EXPORT SCIP_Bool GCGcolIsEq | ( | GCG_COL * | gcgcol1, |
GCG_COL * | gcgcol2 | ||
) |
comparison method for gcg columns. Returns TRUE iff columns are equal
Definition at line 246 of file gcgcol.c.
References GCGcolGetNVars(), GCGcolGetPricingProb(), GCGcolGetProbNr(), GCGcolGetVals(), and GCGcolGetVars().
Referenced by pricestoreFindEqualCol().
◆ GCGcolUpdateRedcost()
GCG_EXPORT void GCGcolUpdateRedcost | ( | GCG_COL * | gcgcol, |
SCIP_Real | redcost, | ||
SCIP_Bool | growold | ||
) |
update reduced cost of variable and increase age
Definition at line 375 of file gcgcol.c.
References GCG_Col::age, GCG_Col::pricingprob, and GCG_Col::redcost.
Referenced by ObjPricerGcg::addColToPricestore(), ObjPricerGcg::computeRedCostGcgCol(), and GCGcolpoolUpdateRedcost().
◆ GCGcolGetSolVal()
GCG_EXPORT SCIP_Real GCGcolGetSolVal | ( | SCIP * | scip, |
GCG_COL * | gcgcol, | ||
SCIP_VAR * | var | ||
) |
return solution value of variable in gcg column
Definition at line 613 of file gcgcol.c.
References GCG_Col::nvars, GCG_Col::vals, and GCG_Col::vars.
◆ GCGcolGetMastercoefs()
GCG_EXPORT SCIP_Real* GCGcolGetMastercoefs | ( | GCG_COL * | gcgcol | ) |
get master coefficients of column
Definition at line 393 of file gcgcol.c.
References GCG_Col::mastercoefs.
Referenced by GCGcolComputeDualObjPara(), GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolGetNMastercoefs()
GCG_EXPORT int GCGcolGetNMastercoefs | ( | GCG_COL * | gcgcol | ) |
get number of master coefficients of column
Definition at line 401 of file gcgcol.c.
References GCG_Col::nmastercoefs.
Referenced by ObjPricerGcg::computeColMastercoefs(), GCGcolComputeDualObjPara(), GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolSetMastercoefs()
GCG_EXPORT SCIP_RETCODE GCGcolSetMastercoefs | ( | GCG_COL * | gcgcol, |
SCIP_Real * | mastercoefs, | ||
int | nmastercoefs | ||
) |
set master coefficients of column
set master coefficients information of column
Definition at line 409 of file gcgcol.c.
References GCG_Col::mastercoefs, GCG_Col::maxmastercoefs, GCG_Col::nmastercoefs, and GCG_Col::pricingprob.
Referenced by ObjPricerGcg::computeColMastercoefs().
◆ GCGcolSetNorm()
GCG_EXPORT void GCGcolSetNorm | ( | GCG_COL * | gcgcol, |
SCIP_Real | norm | ||
) |
◆ GCGcolComputeNorm()
GCG_EXPORT void GCGcolComputeNorm | ( | SCIP * | scip, |
GCG_COL * | gcgcol | ||
) |
get norm of column
Definition at line 446 of file gcgcol.c.
References GCGcolGetLinkvars(), GCGcolGetMastercoefs(), GCGcolGetMastercuts(), GCGcolGetNLinkvars(), GCGcolGetNMastercoefs(), GCGcolGetNMastercuts(), GCGcolGetVals(), and GCG_Col::norm.
Referenced by GCGpricestoreAddCol().
◆ GCGcolSetInitializedCoefs()
GCG_EXPORT SCIP_RETCODE GCGcolSetInitializedCoefs | ( | GCG_COL * | gcgcol | ) |
set master coefficients of column as initialized
Definition at line 502 of file gcgcol.c.
References GCG_Col::initcoefs.
Referenced by ObjPricerGcg::computeColMastercoefs().
◆ GCGcolGetInitializedCoefs()
GCG_EXPORT SCIP_Bool GCGcolGetInitializedCoefs | ( | GCG_COL * | gcgcol | ) |
return if master coefficients of column have been initialized
Definition at line 512 of file gcgcol.c.
References GCG_Col::initcoefs.
Referenced by ObjPricerGcg::computeColMastercoefs().
◆ GCGcolGetLinkvars()
GCG_EXPORT int* GCGcolGetLinkvars | ( | GCG_COL * | gcgcol | ) |
get master coefficients of column
Definition at line 520 of file gcgcol.c.
References GCG_Col::linkvars.
Referenced by GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolGetNLinkvars()
GCG_EXPORT int GCGcolGetNLinkvars | ( | GCG_COL * | gcgcol | ) |
get number of master coefficients of column
Definition at line 528 of file gcgcol.c.
References GCG_Col::nlinkvars.
Referenced by GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolSetLinkvars()
GCG_EXPORT SCIP_RETCODE GCGcolSetLinkvars | ( | GCG_COL * | gcgcol, |
int * | linkvars, | ||
int | nlinkvars | ||
) |
set master coefficients information of column
Definition at line 536 of file gcgcol.c.
References GCG_Col::linkvars, GCG_Col::maxlinkvars, GCG_Col::nlinkvars, and GCG_Col::pricingprob.
Referenced by ObjPricerGcg::computeColMastercoefs().
◆ GCGcolGetMastercuts()
GCG_EXPORT SCIP_Real* GCGcolGetMastercuts | ( | GCG_COL * | gcgcol | ) |
get master cut coefficients of column
Definition at line 560 of file gcgcol.c.
References GCG_Col::mastercuts.
Referenced by GCGcolComputeDualObjPara(), GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolGetNMastercuts()
GCG_EXPORT int GCGcolGetNMastercuts | ( | GCG_COL * | gcgcol | ) |
get number of master cut coefficients of column
Definition at line 568 of file gcgcol.c.
References GCG_Col::nmastercuts.
Referenced by ObjPricerGcg::computeColMastercuts(), GCGcolComputeDualObjPara(), GCGcolComputeNorm(), and GCGcolComputeOrth().
◆ GCGcolGetNorm()
GCG_EXPORT SCIP_Real GCGcolGetNorm | ( | GCG_COL * | gcgcol | ) |
get norm of column
Definition at line 576 of file gcgcol.c.
References GCG_Col::norm.
Referenced by computeScore(), and pricestoreUpdateOrthogonalities().
◆ GCGcolUpdateMastercuts()
GCG_EXPORT SCIP_RETCODE GCGcolUpdateMastercuts | ( | GCG_COL * | gcgcol, |
SCIP_Real * | newmastercuts, | ||
int | nnewmastercuts | ||
) |
update master cut coefficients information of column
Definition at line 584 of file gcgcol.c.
References GCGcolGetPricingProb(), GCG_Col::mastercuts, GCG_Col::maxmastercuts, GCG_Col::nmastercuts, and GCG_Col::pricingprob.
Referenced by ObjPricerGcg::computeColMastercuts().
◆ GCGcolGetAge()
GCG_EXPORT int GCGcolGetAge | ( | GCG_COL * | gcgcol | ) |
gets the age of the col
get age of gcg column
Definition at line 367 of file gcgcol.c.
References GCG_Col::age.
Referenced by SCIP_DECL_SORTPTRCOMP().
◆ GCGcolIsAged()
GCG_EXPORT SCIP_Bool GCGcolIsAged | ( | GCG_COL * | col, |
int | agelimit | ||
) |
returns whether the col's age exceeds the age limit
Definition at line 640 of file gcgcol.c.
References GCG_Col::age.
Referenced by GCGcolpoolPrice().
◆ GCGcolComputeDualObjPara()
GCG_EXPORT SCIP_Real GCGcolComputeDualObjPara | ( | SCIP * | scip, |
GCG_COL * | gcgcol | ||
) |
compute parallelism of column to dual objective
Definition at line 651 of file gcgcol.c.
References GCGcolGetMastercoefs(), GCGcolGetMastercuts(), GCGcolGetNMastercoefs(), GCGcolGetNMastercuts(), GCGcolGetProbNr(), GCGgetMasterConss(), GCGgetNIdenticalBlocks(), GCGgetNPricingprobs(), GCGmasterGetOrigprob(), GCGsepaGetMastercuts(), and GCG_Col::norm.
Referenced by GCGpricestoreAddCol().
◆ GCGcolComputeOrth()
GCG_EXPORT SCIP_Real GCGcolComputeOrth | ( | SCIP * | scip, |
GCG_COL * | gcgcol1, | ||
GCG_COL * | gcgcol2 | ||
) |
compute orthogonality of two gcg columns
Definition at line 758 of file gcgcol.c.
References GCGcolGetLinkvars(), GCGcolGetMastercoefs(), GCGcolGetMastercuts(), GCGcolGetNLinkvars(), GCGcolGetNMastercoefs(), GCGcolGetNMastercuts(), GCGcolGetProbNr(), GCGcolGetVals(), and GCGcolGetVars().
Referenced by pricestoreUpdateOrthogonalities().