Scippy

SCIP

Solving Constraint Integer Programs

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 "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()

◆ 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
scipSCIP 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().