Detailed Description
stp variable pricer
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 |
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 |
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 |
! [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 |
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 |
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 |
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 |
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 |
◆ 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().