pricingprob.h File Reference

Detailed Description

private methods for working with pricing problems, to be used by the pricing controller only

Author
Christian Puchert

Definition in file pricingprob.h.

#include "struct_pricingprob.h"
#include "type_pricingprob.h"
#include "pricer_gcg.h"
#include "type_colpool.h"
#include "type_pricestore_gcg.h"
#include "type_pricingjob.h"
#include "type_solver.h"

Go to the source code of this file.

Functions

EXTERN SCIP_RETCODE GCGpricingprobCreate (SCIP *scip, GCG_PRICINGPROB **pricingprob, SCIP *pricingscip, int probnr, int nroundscol)
 
EXTERN void GCGpricingprobFree (SCIP *scip, GCG_PRICINGPROB **pricingprob)
 
EXTERN void GCGpricingprobInitPricing (GCG_PRICINGPROB *pricingprob)
 
EXTERN void GCGpricingprobExitPricing (GCG_PRICINGPROB *pricingprob, int nroundscol)
 
EXTERN SCIP_RETCODE GCGpricingprobAddGenericBranchData (SCIP *scip, GCG_PRICINGPROB *pricingprob, SCIP_CONS *branchcons, SCIP_Real branchdual)
 
EXTERN void GCGpricingprobReset (SCIP *scip, GCG_PRICINGPROB *pricingprob)
 
EXTERN void GCGpricingprobUpdate (SCIP *scip, GCG_PRICINGPROB *pricingprob, GCG_PRICINGSTATUS status, SCIP_Real lowerbound, int nimpcols)
 
EXTERN void GCGpricingprobNextBranchcons (GCG_PRICINGPROB *pricingprob)
 
EXTERN void GCGpricingjobSetLowerbound (GCG_PRICINGJOB *pricingjob, SCIP_Real lowerbound)
 

Function Documentation

EXTERN void GCGpricingjobSetLowerbound ( GCG_PRICINGJOB pricingjob,
SCIP_Real  lowerbound 
)

set the lower bound of a pricing job

Parameters
pricingjobpricing job
lowerboundnew lower bound
EXTERN SCIP_RETCODE GCGpricingprobAddGenericBranchData ( SCIP *  scip,
GCG_PRICINGPROB pricingprob,
SCIP_CONS *  branchcons,
SCIP_Real  branchdual 
)

add generic branching data (constraint and dual value) to the current pricing problem

Parameters
scipSCIP data structure (master problem)
pricingprobpricing problem structure
branchconsgeneric branching constraint
branchdualcorresponding dual solution value

Definition at line 121 of file pricingprob.c.

EXTERN SCIP_RETCODE GCGpricingprobCreate ( SCIP *  scip,
GCG_PRICINGPROB **  pricingprob,
SCIP *  pricingscip,
int  probnr,
int  nroundscol 
)

create a pricing problem

Parameters
scipSCIP data structure (master problem)
pricingprobpricing problem to be created
pricingscipSCIP data structure of the corresponding pricing problem
probnrindex of the corresponding pricing problem
nroundscolnumber of previous pricing rounds for which the number of improving columns should be counted

Definition at line 51 of file pricingprob.c.

References GCG_PRICINGSTATUS_UNKNOWN.

EXTERN void GCGpricingprobExitPricing ( GCG_PRICINGPROB pricingprob,
int  nroundscol 
)

uninitialize pricing problem at the beginning of the pricing round

Parameters
pricingprobpricing problem structure
nroundscolnumber of previous pricing rounds for which the number of improving columns should be counted

Definition at line 106 of file pricingprob.c.

EXTERN void GCGpricingprobFree ( SCIP *  scip,
GCG_PRICINGPROB **  pricingprob 
)

free a pricing problem

Parameters
scipSCIP data structure (master problem)
pricingprobpricing problem to be freed

Definition at line 81 of file pricingprob.c.

Referenced by gcg::Pricingcontroller::exitSol().

EXTERN void GCGpricingprobInitPricing ( GCG_PRICINGPROB pricingprob)

initialize pricing problem at the beginning of the pricing round

Parameters
pricingprobpricing problem structure

Definition at line 94 of file pricingprob.c.

EXTERN void GCGpricingprobNextBranchcons ( GCG_PRICINGPROB pricingprob)

add the information that the next branching constraint must be added

Parameters
pricingprobpricing problem structure

Definition at line 259 of file pricingprob.c.

References GCG_PRICINGSTATUS_UNKNOWN.

EXTERN void GCGpricingprobReset ( SCIP *  scip,
GCG_PRICINGPROB pricingprob 
)

reset the pricing problem statistics for the current pricing round

Parameters
scipSCIP data structure (master problem)
pricingprobpricing problem structure

Definition at line 159 of file pricingprob.c.

References GCG_PRICINGSTATUS_UNKNOWN.

EXTERN void GCGpricingprobUpdate ( SCIP *  scip,
GCG_PRICINGPROB pricingprob,
GCG_PRICINGSTATUS  status,
SCIP_Real  lowerbound,
int  nimpcols 
)

update solution information of a pricing problem

Parameters
scipSCIP data structure (master problem)
pricingprobpricing problem structure
statusstatus of last pricing job
lowerboundnew lower bound
nimpcolsnumber of new improving columns

Definition at line 173 of file pricingprob.c.

References GCG_PRICINGSTATUS_NOTAPPLICABLE.

Referenced by gcg::Pricingcontroller::updatePricingprob().