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
SCIP_EXPORT SCIP_RETCODE	GCGpricingprobCreate (SCIP scip, GCG_PRICINGPROB pricingprob, SCIP pricingscip, int probnr, int nroundscol)

SCIP_EXPORT void	GCGpricingprobFree (SCIP scip, GCG_PRICINGPROB *pricingprob)

SCIP_EXPORT void	GCGpricingprobInitPricing (GCG_PRICINGPROB *pricingprob)

SCIP_EXPORT void	GCGpricingprobExitPricing (GCG_PRICINGPROB *pricingprob, int nroundscol)

SCIP_EXPORT SCIP_RETCODE	GCGpricingprobAddGenericBranchData (SCIP scip, GCG_PRICINGPROB pricingprob, SCIP_CONS *branchcons, SCIP_Real branchdual)

SCIP_EXPORT void	GCGpricingprobReset (SCIP scip, GCG_PRICINGPROB pricingprob)

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

SCIP_EXPORT void	GCGpricingprobNextBranchcons (GCG_PRICINGPROB *pricingprob)

SCIP_EXPORT void	GCGpricingjobSetLowerbound (GCG_PRICINGJOB *pricingjob, SCIP_Real lowerbound)

Function Documentation

◆ GCGpricingprobCreate()

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

create a pricing problem

Definition at line 51 of file pricingprob.c.

References GCG_PRICINGSTATUS_UNKNOWN.

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

◆ GCGpricingprobFree()

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

free a pricing problem

Definition at line 82 of file pricingprob.c.

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

◆ GCGpricingprobInitPricing()

SCIP_EXPORT void GCGpricingprobInitPricing ( GCG_PRICINGPROB * pricingprob )

initialize pricing problem at the beginning of the pricing round

Definition at line 95 of file pricingprob.c.

References GCG_PricingProb::branchconsidx, GCG_PricingProb::consisadded, GCG_PricingProb::nbranchconss, and GCG_PricingProb::nimpcols.

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

◆ GCGpricingprobExitPricing()

SCIP_EXPORT void GCGpricingprobExitPricing	(	GCG_PRICINGPROB *	pricingprob,
		int	nroundscol
	)

uninitialize pricing problem at the beginning of the pricing round

Definition at line 107 of file pricingprob.c.

References GCG_PricingProb::ncolsround, and GCG_PricingProb::nimpcols.

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

◆ GCGpricingprobAddGenericBranchData()

SCIP_EXPORT 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

Definition at line 122 of file pricingprob.c.

References GCG_PricingProb::branchconsidx, GCG_PricingProb::branchconss, GCG_PricingProb::branchconsssize, GCG_PricingProb::branchduals, and GCG_PricingProb::nbranchconss.

◆ GCGpricingprobReset()

SCIP_EXPORT void GCGpricingprobReset	(	SCIP *	scip,
		GCG_PRICINGPROB *	pricingprob
	)

reset the pricing problem statistics for the current pricing round

Definition at line 160 of file pricingprob.c.

References GCG_PricingProb::branchconsidx, GCG_PRICINGSTATUS_UNKNOWN, GCG_PricingProb::lowerbound, GCG_PricingProb::nbranchconss, GCG_PricingProb::nimpcols, GCG_PricingProb::nsolves, and GCG_PricingProb::status.

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

◆ GCGpricingprobUpdate()

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

update solution information of a pricing problem

Definition at line 174 of file pricingprob.c.

References GCG_PRICINGSTATUS_NOTAPPLICABLE, GCG_PricingProb::lowerbound, GCG_PricingProb::nimpcols, GCG_PricingProb::nsolves, and GCG_PricingProb::status.

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

◆ GCGpricingprobNextBranchcons()

SCIP_EXPORT void GCGpricingprobNextBranchcons ( GCG_PRICINGPROB * pricingprob )

add the information that the next branching constraint must be added

Definition at line 260 of file pricingprob.c.

References GCG_PricingProb::branchconsidx, GCG_PricingProb::consisadded, GCG_PRICINGSTATUS_UNKNOWN, and GCG_PricingProb::status.

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

◆ GCGpricingjobSetLowerbound()

SCIP_EXPORT void GCGpricingjobSetLowerbound	(	GCG_PRICINGJOB *	pricingjob,
		SCIP_Real	lowerbound
	)

set the lower bound of a pricing job

Parameters

pricingjob	pricing job
lowerbound	new lower bound

GCG