pricer_stp.c File Reference

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 "grph.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(), SCIPprobdataPrintGraph(), SCIPsnprintf(), GRAPH::tail, and TRUE.

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 356 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 367 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 379 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().