Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

stp variable pricer

Author: Daniel Rehfeldt

Definition in file pricer_stp.c.

#include <assert.h>
#include <string.h>
#include "scip/cons_linear.h"
#include <stdio.h>
#include <stdlib.h>
#include "pricer_stp.h"
#include "graph.h"

Go to the source code of this file.

Macros
#define	PRICER_NAME "stp"

#define	PRICER_DESC "pricer for stp"

#define	PRICER_PRIORITY 1

#define	PRICER_DELAY TRUE /* only call pricer if all problem variables have non-negative reduced costs */

Functions
static	SCIP_DECL_PRICERCOPY (pricerCopyStp)

static	SCIP_DECL_PRICERFREE (pricerFreeStp)

static	SCIP_DECL_PRICERINIT (pricerInitStp)

static	SCIP_DECL_PRICERINITSOL (pricerInitsolStp)

static	SCIP_DECL_PRICEREXITSOL (pricerExitsolStp)

static SCIP_RETCODE	pricing (SCIP scip, SCIP_PRICER pricer, SCIP_Real *lowerbound, SCIP_Bool farkas)

static	SCIP_DECL_PRICERREDCOST (pricerRedcostStp)

static	SCIP_DECL_PRICERFARKAS (pricerFarkasStp)

SCIP_RETCODE	SCIPincludePricerStp (SCIP *scip)

Macro Definition Documentation

◆ PRICER_NAME

#define PRICER_NAME "stp"

Definition at line 31 of file pricer_stp.c.

Referenced by SCIP_DECL_PRICERCOPY(), and SCIPincludePricerStp().

◆ PRICER_DESC

#define PRICER_DESC "pricer for stp"

Definition at line 32 of file pricer_stp.c.

Referenced by SCIPincludePricerStp().

◆ PRICER_PRIORITY

#define PRICER_PRIORITY 1

Definition at line 33 of file pricer_stp.c.

Referenced by SCIPincludePricerStp().

◆ PRICER_DELAY

#define PRICER_DELAY TRUE /* only call pricer if all problem variables have non-negative reduced costs */

Definition at line 34 of file pricer_stp.c.

Referenced by SCIPincludePricerStp().

Function Documentation

◆ SCIP_DECL_PRICERCOPY()

static SCIP_DECL_PRICERCOPY ( pricerCopyStp )

static

copy method for pricer plugins (called when SCIP copies plugins)

Definition at line 71 of file pricer_stp.c.

References NULL, PRICER_NAME, SCIP_OKAY, SCIPdebugPrintf, and SCIPpricerGetName().

◆ SCIP_DECL_PRICERFREE()

static SCIP_DECL_PRICERFREE ( pricerFreeStp )

static

destructor of variable pricer to free user data (called when SCIP is exiting) ! [SnippetPricerFreeSTP]

Definition at line 83 of file pricer_stp.c.

References NULL, SCIP_OKAY, SCIPdebugPrintf, SCIPfreeMemory, SCIPpricerGetData(), and SCIPpricerSetData().

◆ SCIP_DECL_PRICERINIT()

static SCIP_DECL_PRICERINIT ( pricerInitStp )

static

! [SnippetPricerFreeSTP] initialization method of variable pricer (called after problem was transformed)

Definition at line 106 of file pricer_stp.c.

References NULL, SCIP_OKAY, SCIPdebugPrintf, SCIPpricerGetData(), SCIPprobdataGetEdgeConstraints(), SCIPprobdataGetNEdges(), SCIPprobdataGetPathConstraints(), SCIPprobdataGetRNTerms(), SCIPprobdataGetRoot(), SCIPprobdataGetRTerms(), and SCIPprobdataIsBigt().

◆ SCIP_DECL_PRICERINITSOL()

static SCIP_DECL_PRICERINITSOL ( pricerInitsolStp )

static

solving process initialization method of variable pricer (called when branch and bound process is about to begin)

Definition at line 127 of file pricer_stp.c.

References BMSclearMemoryArray, NULL, SCIP_CALL, SCIP_OKAY, SCIPallocMemoryArray, SCIPdebugPrintf, SCIPpricerGetData(), SCIPprobdataGetNEdges(), and SCIPprobdataGetRNTerms().

◆ SCIP_DECL_PRICEREXITSOL()

static SCIP_DECL_PRICEREXITSOL ( pricerExitsolStp )

static

solving process deinitialization method of variable pricer (called before branch and bound process data is freed)

Definition at line 156 of file pricer_stp.c.

References NULL, SCIP_OKAY, SCIPfreeMemoryArray, and SCIPpricerGetData().

◆ pricing()

static SCIP_RETCODE pricing	(	SCIP *	scip,
		SCIP_PRICER *	pricer,
		SCIP_Real *	lowerbound,
		SCIP_Bool	farkas
	)

static

method for either Farkas or Redcost pricing

Parameters

scip	SCIP data structure
pricer	pricer
lowerbound	lowerbound pointer
farkas	TRUE: Farkas pricing; FALSE: Redcost pricing

Definition at line 176 of file pricer_stp.c.

References shortest_path::edge, FALSE, FSP_MODE, graph_path_exec(), GRAPH::knots, GRAPH::mark, NULL, SCIP_CALL, SCIP_LPSOLSTAT_OPTIMAL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_CONTINUOUS, SCIPaddCoefLinear(), SCIPaddPricedVar(), SCIPallocMemoryArray, SCIPcreateVarBasic(), SCIPdebug, SCIPdebugMessage, SCIPfreeMemoryArray, SCIPgetDualfarkasLinear(), SCIPgetDualsolLinear(), SCIPgetLPSolstat(), SCIPgetProbData(), SCIPgetSolTransObj(), SCIPinfinity(), SCIPisNegative(), SCIPpricerGetData(), SCIPprintSol(), SCIPprobdataGetGraph(), and GRAPH::tail.

Referenced by lpSetPricing(), lpSetPricingChar(), SCIP_DECL_PRICERFARKAS(), and SCIP_DECL_PRICERREDCOST().

◆ SCIP_DECL_PRICERREDCOST()

static SCIP_DECL_PRICERREDCOST ( pricerRedcostStp )

static

reduced cost pricing method of variable pricer for feasible LPs

Definition at line 347 of file pricer_stp.c.

References FALSE, pricing(), SCIP_CALL, SCIP_OKAY, and SCIP_SUCCESS.

◆ SCIP_DECL_PRICERFARKAS()

static SCIP_DECL_PRICERFARKAS ( pricerFarkasStp )

static

Farkas pricing method of variable pricer for infeasible LPs

Definition at line 358 of file pricer_stp.c.

References NULL, pricing(), SCIP_CALL, SCIP_OKAY, and TRUE.

◆ SCIPincludePricerStp()

SCIP_RETCODE SCIPincludePricerStp ( SCIP * scip )

creates the stp variable pricer and includes it in SCIP

Parameters

scip	SCIP data structure

Definition at line 370 of file pricer_stp.c.

References NULL, PRICER_DELAY, PRICER_DESC, PRICER_NAME, PRICER_PRIORITY, SCIP_CALL, SCIP_OKAY, SCIPallocMemory, SCIPdebugPrintf, SCIPincludePricerBasic(), SCIPsetPricerCopy(), SCIPsetPricerExitsol(), SCIPsetPricerFree(), SCIPsetPricerInit(), and SCIPsetPricerInitsol().

Referenced by runShell(), and subscipSetupCallbacks().