Scippy

SCIP

Solving Constraint Integer Programs

Data Fields
SCIP_ProbData Struct Reference

Detailed Description

Problem data which is accessible in all places.

This problem data is used to store the graph of the steiner tree problem

Definition at line 75 of file probdata_stp.c.

Data Fields

int mode
 
SCIP_Bool bigt
 
GRAPH * graph
 
SCIP_CONS ** degcons
 
SCIP_CONS ** edgecons
 
SCIP_CONS ** pathcons
 
SCIP_CONS ** prizesymcons
 
SCIP_CONS ** prizecyclecons
 
SCIP_CONS * hopcons
 
SCIP_CONS * prizecons
 
SCIP_VAR ** edgevars
 
SCIP_VAR ** flowvars
 
SCIP_VAR * offsetvar
 
SCIP_Real offset
 
SCIP_Real * xval
 
SCIP_Longint lastlpiters
 
int * realterms
 
int nedges
 
int nterms
 
int realnterms
 
int nlayers
 
int nnodes
 
int nnonterms
 
int nvars
 
int stp_type
 
int minelims
 
SCIP_Bool emitgraph
 
SCIP_Bool copy
 
SCIP_Bool usecyclecons
 
SCIP_Bool usesymcons
 
FILE * logfile
 
FILE ** origlogfile
 
FILE * intlogfile
 
FILE ** origintlogfile
 
SCIP_Bool ug
 
int nSolvers
 
SCIP_Real ugDual
 

Field Documentation

SCIP_Bool SCIP_ProbData::bigt

stores whether the 'T' model is being used (not relevant in cut mode)

Definition at line 78 of file probdata_stp.c.

SCIP_Bool SCIP_ProbData::copy

is this the problem data of a copy/sub-MIP?

Definition at line 107 of file probdata_stp.c.

SCIP_CONS** SCIP_ProbData::degcons

array of (node) degree constraints

Definition at line 80 of file probdata_stp.c.

SCIP_CONS** SCIP_ProbData::edgecons

array of constraints

Definition at line 81 of file probdata_stp.c.

SCIP_VAR** SCIP_ProbData::edgevars

array of edge variables

Definition at line 90 of file probdata_stp.c.

Referenced by SCIPprobdataAddNewSol(), SCIPprobdataPrintGraph(), and SCIPprobdataWriteSolution().

SCIP_Bool SCIP_ProbData::emitgraph

emitgraph

Definition at line 106 of file probdata_stp.c.

SCIP_VAR** SCIP_ProbData::flowvars

array of edge variables (needed only in the Flow mode)

Definition at line 91 of file probdata_stp.c.

GRAPH* SCIP_ProbData::graph

the graph

Definition at line 79 of file probdata_stp.c.

Referenced by createConstraints(), createDegreeConstraints(), createHopConstraint(), createPrizeConstraints(), createVariables(), probdataCreate(), SCIPprobdataAddNewSol(), SCIPprobdataCreate(), SCIPprobdataGetRoot(), SCIPprobdataSetGraph(), and SCIPprobdataWriteSolution().

SCIP_CONS* SCIP_ProbData::hopcons

hop constraint

Definition at line 88 of file probdata_stp.c.

FILE* SCIP_ProbData::intlogfile

logfile printing all intermediate solutions for DIMACS challenge

Definition at line 112 of file probdata_stp.c.

SCIP_Longint SCIP_ProbData::lastlpiters

Branch and Cut

Definition at line 95 of file probdata_stp.c.

FILE* SCIP_ProbData::logfile

logfile for DIMACS challenge

Definition at line 110 of file probdata_stp.c.

int SCIP_ProbData::minelims

minimal number of eliminations per reduction method

Definition at line 105 of file probdata_stp.c.

int SCIP_ProbData::mode

solving mode selected by the user (Cut, Price, Flow)

Definition at line 77 of file probdata_stp.c.

Referenced by SCIPprobdataCreate().

int SCIP_ProbData::nedges

number of edges

Definition at line 97 of file probdata_stp.c.

Referenced by createConstraints(), createPrizeConstraints(), createVariables(), SCIPprobdataAddNewSol(), SCIPprobdataCreate(), and SCIPprobdataGetXval().

int SCIP_ProbData::nlayers

number of layers

Definition at line 100 of file probdata_stp.c.

int SCIP_ProbData::nnodes

number of nodes

Definition at line 101 of file probdata_stp.c.

Referenced by createConstraints(), createDegreeConstraints(), createVariables(), and SCIPprobdataCreate().

int SCIP_ProbData::nnonterms

number of nodes

Definition at line 102 of file probdata_stp.c.

Referenced by createPrizeConstraints().

int SCIP_ProbData::nSolvers

the number of solvers

Definition at line 117 of file probdata_stp.c.

Referenced by SCIPprobdataSetNSolvers().

int SCIP_ProbData::nterms

number of terminals

Definition at line 98 of file probdata_stp.c.

int SCIP_ProbData::nvars

number of variables

Definition at line 103 of file probdata_stp.c.

Referenced by createVariables(), and SCIPprobdataAddNewSol().

SCIP_Real SCIP_ProbData::offset

offset of the problem, computed during the presolving

Definition at line 93 of file probdata_stp.c.

Referenced by SCIPprobdataCreate(), and SCIPprobdataSetOffset().

SCIP_VAR* SCIP_ProbData::offsetvar

variable to model the objective offset

Definition at line 92 of file probdata_stp.c.

FILE** SCIP_ProbData::origintlogfile

pointer to original problem data intlogfile pointer

Definition at line 113 of file probdata_stp.c.

FILE** SCIP_ProbData::origlogfile

pointer to original problem data logfile pointer

Definition at line 111 of file probdata_stp.c.

SCIP_CONS** SCIP_ProbData::pathcons

array of constraints

Definition at line 82 of file probdata_stp.c.

SCIP_CONS* SCIP_ProbData::prizecons

prize constraint

Definition at line 89 of file probdata_stp.c.

SCIP_CONS** SCIP_ProbData::prizecyclecons

prize-collecting, improving LP constraints

Definition at line 87 of file probdata_stp.c.

SCIP_CONS** SCIP_ProbData::prizesymcons

prize-collecting, improving LP constraints

Definition at line 86 of file probdata_stp.c.

int SCIP_ProbData::realnterms

number of terminals except the root

Definition at line 99 of file probdata_stp.c.

Referenced by createConstraints(), createPrizeConstraints(), createVariables(), SCIPprobdataAddNewSol(), and SCIPprobdataCreate().

int* SCIP_ProbData::realterms

array of all terminals except the root

Definition at line 96 of file probdata_stp.c.

int SCIP_ProbData::stp_type

Steiner problem type

Definition at line 104 of file probdata_stp.c.

SCIP_Bool SCIP_ProbData::ug

for FiberSCIP indicates if this ug dual bound is set or not

Definition at line 116 of file probdata_stp.c.

SCIP_Real SCIP_ProbData::ugDual

dual bound set by ug

Definition at line 118 of file probdata_stp.c.

SCIP_Bool SCIP_ProbData::usecyclecons

use 2-cycle inequalities for (R)PCSPG?

Definition at line 108 of file probdata_stp.c.

SCIP_Bool SCIP_ProbData::usesymcons

use symmetry inequalities for PCSPG and MWCSP?

Definition at line 109 of file probdata_stp.c.

SCIP_Real* SCIP_ProbData::xval

values of the edge variables

Definition at line 94 of file probdata_stp.c.