Scippy

SCIP

Solving Constraint Integer Programs

reader_stp.c File Reference

Detailed Description

Steiner tree problem file reader.

Author
Gerald Gamrath
Thorsten Koch
Daniel Rehfeldt
Michael Winkler

This file implements the reader used to read and write Steiner tree problems.

Definition in file reader_stp.c.

#include <assert.h>
#include <string.h>
#include "probdata_stp.h"
#include "reader_stp.h"
#include "grph.h"

Go to the source code of this file.

Macros

Reader properties
#define READER_NAME   "stpreader"
 
#define READER_DESC   "file reader for steiner tree data format"
 
#define READER_EXTENSION   "stp"
 
#define DEFAULT_COMPCENTRAL   1
 
#define DEFAULT_EMITGRAPH   FALSE
 
#define DEFAULT_COUNTPRESOLTIME   TRUE
 
#define DEFAULT_REDUCTION   2
 
#define DEFAULT_SYMCONS   2
 
#define DEFAULT_CYCLECONS   2
 
#define DEFAULT_MINELIMS   3
 
#define DEFAULT_PRETIMELIMIT   -1.0
 
#define STP_MODES   "cfp"
 

Functions

Callback methods
static SCIP_DECL_READERCOPY (readerCopyStp)
 
static SCIP_DECL_READERREAD (readerReadStp)
 
static SCIP_DECL_READERWRITE (readerWriteStp)
 
Interface methods
SCIP_RETCODE SCIPStpReaderIncludeParams (SCIP *scip)
 
SCIP_RETCODE SCIPincludeReaderStp (SCIP *scip)
 

Macro Definition Documentation

◆ READER_NAME

#define READER_NAME   "stpreader"

Definition at line 41 of file reader_stp.c.

Referenced by SCIP_DECL_READERCOPY(), and SCIPincludeReaderStp().

◆ READER_DESC

#define READER_DESC   "file reader for steiner tree data format"

Definition at line 42 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

◆ READER_EXTENSION

#define READER_EXTENSION   "stp"

Definition at line 43 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

◆ DEFAULT_COMPCENTRAL

#define DEFAULT_COMPCENTRAL   1

selection type for the root (for undirected STPs)

Definition at line 45 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_EMITGRAPH

#define DEFAULT_EMITGRAPH   FALSE

emit graph?

Definition at line 46 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_COUNTPRESOLTIME

#define DEFAULT_COUNTPRESOLTIME   TRUE

count presolving time as part of overall solution time?

Definition at line 47 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_REDUCTION

#define DEFAULT_REDUCTION   2

reduction mode to apply

Definition at line 48 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_SYMCONS

#define DEFAULT_SYMCONS   2

symmetry constraints

Definition at line 49 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_CYCLECONS

#define DEFAULT_CYCLECONS   2

cycle constraints

Definition at line 50 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_MINELIMS

#define DEFAULT_MINELIMS   3

minimal number of eliminations to be achieved for reiteration of reduction methods

Definition at line 51 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ DEFAULT_PRETIMELIMIT

#define DEFAULT_PRETIMELIMIT   -1.0

presolving time limit

Definition at line 52 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

◆ STP_MODES

#define STP_MODES   "cfp"

valid values for user parameter 'stp/mode'

Definition at line 54 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

Function Documentation

◆ SCIP_DECL_READERCOPY()

static SCIP_DECL_READERCOPY ( readerCopyStp  )
static

copy method for reader plugins (called when SCIP copies plugins)

Definition at line 66 of file reader_stp.c.

References NULL, READER_NAME, SCIP_CALL, SCIP_OKAY, SCIPincludeReaderStp(), and SCIPreaderGetName().

◆ SCIP_DECL_READERREAD()

static SCIP_DECL_READERREAD ( readerReadStp  )
static

problem reading method of the reader

Definition at line 80 of file reader_stp.c.

References NULL, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_OKAY, SCIP_READERROR, SCIP_STAGE_INIT, SCIP_SUCCESS, SCIP_VERBLEVEL_HIGH, SCIPactivatePricer(), SCIPfindPricer(), SCIPgetCharParam(), SCIPgetProbData(), SCIPgetStage(), SCIPprobdataCreate(), SCIPprobdataGetGraph(), and SCIPverbMessage().

◆ SCIP_DECL_READERWRITE()

static SCIP_DECL_READERWRITE ( readerWriteStp  )
static

problem writing method of the reader

Definition at line 113 of file reader_stp.c.

References SCIP_OKAY, SCIP_Real, SCIP_SUCCESS, SCIPprobdataGetGraph(), SCIPprobdataGetOffset(), and SCIPwriteStp().

◆ SCIPStpReaderIncludeParams()

SCIP_RETCODE SCIPStpReaderIncludeParams ( SCIP *  scip)

include user parameters

Parameters
scipSCIP data structure

Definition at line 140 of file reader_stp.c.

References DEFAULT_COMPCENTRAL, DEFAULT_COUNTPRESOLTIME, DEFAULT_CYCLECONS, DEFAULT_EMITGRAPH, DEFAULT_MINELIMS, DEFAULT_PRETIMELIMIT, DEFAULT_REDUCTION, DEFAULT_SYMCONS, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddCharParam(), SCIPaddIntParam(), SCIPaddRealParam(), SCIPaddStringParam(), SCIPinfinity(), and STP_MODES.

Referenced by SCIPincludeReaderStp().

◆ SCIPincludeReaderStp()

SCIP_RETCODE SCIPincludeReaderStp ( SCIP *  scip)

includes the stp file reader in SCIP

Parameters
scipSCIP data structure

Definition at line 215 of file reader_stp.c.

References NULL, READER_DESC, READER_EXTENSION, READER_NAME, SCIP_CALL, SCIP_OKAY, SCIPincludeReaderBasic(), SCIPsetReaderCopy(), SCIPsetReaderRead(), SCIPsetReaderWrite(), and SCIPStpReaderIncludeParams().

Referenced by runShell(), and SCIP_DECL_READERCOPY().