Detailed Description

methods for GCG pricing solvers

Author: Henri Lotze; Christian Puchert

Definition in file solver.c.

#include "pub_solver.h"
#include "solver.h"
#include "struct_solver.h"
#include "gcg.h"
#include "pricer_gcg.h"
#include <string.h>

Go to the source code of this file.

Functions
	SCIP_DECL_SORTPTRCOMP (GCGsolverComp)

SCIP_RETCODE	GCGsolverCreate (SCIP scip, GCG_SOLVER solver, 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)

SCIP_RETCODE	GCGsolverFree (SCIP scip, GCG_SOLVER *solver)

SCIP_RETCODE	GCGsolverInit (SCIP scip, GCG_SOLVER solver)

SCIP_RETCODE	GCGsolverExit (SCIP scip, GCG_SOLVER solver)

SCIP_RETCODE	GCGsolverInitsol (SCIP scip, GCG_SOLVER solver)

SCIP_RETCODE	GCGsolverExitsol (SCIP scip, GCG_SOLVER solver)

SCIP_RETCODE	GCGsolverUpdate (SCIP pricingprob, GCG_SOLVER solver, int probnr, SCIP_Bool varobjschanged, SCIP_Bool varbndschanged, SCIP_Bool consschanged)

SCIP_RETCODE	GCGsolverSolve (SCIP scip, SCIP pricingprob, GCG_SOLVER solver, SCIP_Bool redcost, SCIP_Bool heuristic, int probnr, SCIP_Real dualsolconv, SCIP_Real lowerbound, GCG_PRICINGSTATUS status, SCIP_Bool solved)

GCG_SOLVERDATA *	GCGsolverGetData (GCG_SOLVER *solver)

void	GCGsolverSetData (GCG_SOLVER solver, GCG_SOLVERDATA solverdata)

const char *	GCGsolverGetName (GCG_SOLVER *solver)

const char *	GCGsolverGetDesc (GCG_SOLVER *solver)

int	GCGsolverGetPriority (GCG_SOLVER *solver)

SCIP_Bool	GCGsolverIsHeurEnabled (GCG_SOLVER *solver)

SCIP_Bool	GCGsolverIsExactEnabled (GCG_SOLVER *solver)

int	GCGsolverGetOptFarkasCalls (GCG_SOLVER *solver)

int	GCGsolverGetOptRedcostCalls (GCG_SOLVER *solver)

int	GCGsolverGetHeurFarkasCalls (GCG_SOLVER *solver)

int	GCGsolverGetHeurRedcostCalls (GCG_SOLVER *solver)

SCIP_Real	GCGsolverGetOptFarkasTime (SCIP scip, GCG_SOLVER solver)

SCIP_Real	GCGsolverGetOptRedcostTime (SCIP scip, GCG_SOLVER solver)

SCIP_Real	GCGsolverGetHeurFarkasTime (SCIP scip, GCG_SOLVER solver)

SCIP_Real	GCGsolverGetHeurRedcostTime (SCIP scip, GCG_SOLVER solver)

Function Documentation

◆ GCGsolverFree()

SCIP_RETCODE GCGsolverFree	(	SCIP *	scip,
		GCG_SOLVER **	solver
	)

calls destructor and frees memory of GCG pricing solver

Parameters

scip	SCIP data structure (master problem)
solver	pointer to pricing solver data structure

Definition at line 144 of file solver.c.

◆ GCGsolverInit()

SCIP_RETCODE GCGsolverInit	(	SCIP *	scip,
		GCG_SOLVER *	solver
	)

initializes GCG pricing solver

Parameters

scip	SCIP data structure (master problem)
solver	pricing solver

Definition at line 172 of file solver.c.

References GCG_Solver::heurfarkascalls, GCG_Solver::heurfarkasclock, GCG_Solver::heurredcostcalls, GCG_Solver::heurredcostclock, GCG_Solver::optfarkascalls, GCG_Solver::optfarkasclock, GCG_Solver::optredcostcalls, and GCG_Solver::optredcostclock.

◆ GCGsolverExit()

SCIP_RETCODE GCGsolverExit	(	SCIP *	scip,
		GCG_SOLVER *	solver
	)

calls exit method of GCG pricing solver

Parameters

scip	SCIP data structure (master problem)
solver	pricing solver

Definition at line 206 of file solver.c.

◆ GCGsolverInitsol()

SCIP_RETCODE GCGsolverInitsol	(	SCIP *	scip,
		GCG_SOLVER *	solver
	)

calls solving process initialization method of GCG pricing solver

Parameters

scip	SCIP data structure (master problem)
solver	pricing solver

Definition at line 223 of file solver.c.

◆ GCGsolverExitsol()

SCIP_RETCODE GCGsolverExitsol	(	SCIP *	scip,
		GCG_SOLVER *	solver
	)

calls solving process deinitialization method of GCG pricing solver

Parameters

scip	SCIP data structure (master problem)
solver	pricing solver

Definition at line 240 of file solver.c.

◆ GCGsolverUpdate()

SCIP_RETCODE GCGsolverUpdate	(	SCIP *	pricingprob,
		GCG_SOLVER *	solver,
		int	probnr,
		SCIP_Bool	varobjschanged,
		SCIP_Bool	varbndschanged,
		SCIP_Bool	consschanged
	)

calls update method of GCG pricing solver

Parameters

pricingprob	the pricing problem that should be solved
solver	pricing solver
probnr	number of the pricing problem
varobjschanged	have the objective coefficients changed?
varbndschanged	have the lower and upper bounds changed?
consschanged	have the constraints changed?

Definition at line 257 of file solver.c.

Referenced by GCGsetPricingObjs(), ObjPricerGcg::priceNewVariables(), and ObjPricerGcg::pricingLoop().

◆ GCGsolverSolve()

SCIP_RETCODE GCGsolverSolve	(	SCIP *	scip,
		SCIP *	pricingprob,
		GCG_SOLVER *	solver,
		SCIP_Bool	redcost,
		SCIP_Bool	heuristic,
		int	probnr,
		SCIP_Real	dualsolconv,
		SCIP_Real *	lowerbound,
		GCG_PRICINGSTATUS *	status,
		SCIP_Bool *	solved
	)

calls heuristic or exact solving method of GCG pricing solver

Note: This method has to be threadsafe!

Parameters

scip	SCIP data structure (master problem)
pricingprob	the pricing problem that should be solved
solver	pricing solver
redcost	is reduced cost (TRUE) or Farkas (FALSE) pricing performed?
heuristic	shall the pricing problem be solved heuristically?
probnr	number of the pricing problem
dualsolconv	dual solution of the corresponding convexity constraint
lowerbound	pointer to store lower bound of pricing problem
status	pointer to store the returned pricing status
solved	pointer to store whether the solution method was called