Scippy

GCG

Branch-and-Price & Column Generation for Everyone

sepa_basis.h File Reference

Detailed Description

basis separator

Author
Jonas Witt

Definition in file sepa_basis.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeSepaBasis (SCIP *scip)
 
SCIP_ROW ** GCGsepaBasisGetOrigcuts (SCIP *scip)
 
int GCGsepaBasisGetNOrigcuts (SCIP *scip)
 
SCIP_ROW ** GCGsepaBasisGetMastercuts (SCIP *scip)
 
int GCGsepaBasisGetNMastercuts (SCIP *scip)
 
SCIP_RETCODE GCGsepaBasisAddPricingCut (SCIP *scip, int ppnumber, SCIP_ROW *cut)
 
SCIP_RETCODE SCIPsepaBasisAddPPObjConss (SCIP *scip, int ppnumber, SCIP_Real dualsolconv, SCIP_Bool newcuts)
 

Function Documentation

◆ SCIPincludeSepaBasis()

SCIP_RETCODE SCIPincludeSepaBasis ( SCIP *  scip)

creates the basis separator and includes it in SCIP

Definition at line 1592 of file sepa_basis.c.

References GCGmasterGetOrigprob(), SEPA_DELAY, SEPA_DESC, SEPA_FREQ, SEPA_MAXBOUNDDIST, SEPA_NAME, SEPA_PRIORITY, SEPA_USESSUBSCIP, sepaCopyBasis, and sepaExecsolBasis.

Referenced by GCGincludeMasterPlugins().

◆ GCGsepaBasisGetOrigcuts()

SCIP_ROW** GCGsepaBasisGetOrigcuts ( SCIP *  scip)

returns the array of original cuts saved in the separator data

Definition at line 1683 of file sepa_basis.c.

References SEPA_NAME.

◆ GCGsepaBasisGetNOrigcuts()

int GCGsepaBasisGetNOrigcuts ( SCIP *  scip)

returns the number of original cuts saved in the separator data

Definition at line 1702 of file sepa_basis.c.

References SEPA_NAME.

◆ GCGsepaBasisGetMastercuts()

SCIP_ROW** GCGsepaBasisGetMastercuts ( SCIP *  scip)

returns the array of master cuts saved in the separator data

Definition at line 1721 of file sepa_basis.c.

References SEPA_NAME.

◆ GCGsepaBasisGetNMastercuts()

int GCGsepaBasisGetNMastercuts ( SCIP *  scip)

returns the number of master cuts saved in the separator data

Definition at line 1740 of file sepa_basis.c.

References SEPA_NAME.

◆ GCGsepaBasisAddPricingCut()

SCIP_RETCODE GCGsepaBasisAddPricingCut ( SCIP *  scip,
int  ppnumber,
SCIP_ROW *  cut 
)

transforms cut in pricing variables to cut in original variables and adds it to newcuts array

Definition at line 1759 of file sepa_basis.c.

References ensureSizeNewCuts(), GCGgetNIdenticalBlocks(), GCGgetPricingprob(), GCGisMaster(), GCGmasterGetOrigprob(), GCGpricingVarGetOrigvars(), GCGvarIsPricing(), and SEPA_NAME.

Referenced by ObjPricerGcg::pricingLoop().

◆ SCIPsepaBasisAddPPObjConss()

SCIP_RETCODE SCIPsepaBasisAddPPObjConss ( SCIP *  scip,
int  ppnumber,
SCIP_Real  dualsolconv,
SCIP_Bool  newcuts 
)

add cuts which are due to the latest objective function of the pricing problems (reduced cost non-negative)

Definition at line 1869 of file sepa_basis.c.

References addPPObjConss(), GCGisMaster(), GCGmasterGetOrigprob(), and SEPA_NAME.

Referenced by ObjPricerGcg::pricingLoop().