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 "reduce.h"
#include "graph.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   STP_CENTER_DEG
#define	DEFAULT_EMITGRAPH   FALSE
#define	DEFAULT_CHECKINPUT   FALSE
#define	DEFAULT_COUNTPRESOLTIME   TRUE
#define	DEFAULT_REDUCTION   STP_REDUCTION_ADVANCED
#define	DEFAULT_SYMCONS   STP_CONS_AUTOMATIC
#define	DEFAULT_CYCLECONS   STP_CONS_AUTOMATIC
#define	DEFAULT_DACUTS   STP_CONS_ALWAYS
#define	DEFAULT_DACUTSTYPE   1
#define	DEFAULT_USEDACUTSINITIAL   TRUE
#define	DEFAULT_USEDP   STP_USEDP_AUTOMATIC
#define	DEFAULT_SDEXT   3
#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 42 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 43 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

READER_EXTENSION

#define READER_EXTENSION   "stp"

Definition at line 44 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

DEFAULT_COMPCENTRAL

#define DEFAULT_COMPCENTRAL   STP_CENTER_DEG

selection type for the root (for undirected STPs)

Definition at line 46 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_EMITGRAPH

#define DEFAULT_EMITGRAPH   FALSE

emit graph?

Definition at line 47 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_CHECKINPUT

#define DEFAULT_CHECKINPUT   FALSE

check input data?

Definition at line 48 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 49 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_REDUCTION

#define DEFAULT_REDUCTION   STP_REDUCTION_ADVANCED

reduction mode to apply

Definition at line 50 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_SYMCONS

#define DEFAULT_SYMCONS   STP_CONS_AUTOMATIC

symmetry constraints

Definition at line 51 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_CYCLECONS

#define DEFAULT_CYCLECONS   STP_CONS_AUTOMATIC

cycle constraints

Definition at line 52 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_DACUTS

#define DEFAULT_DACUTS   STP_CONS_ALWAYS

always use dual-ascent cuts

Definition at line 53 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_DACUTSTYPE

#define DEFAULT_DACUTSTYPE   1

logicor

Definition at line 54 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_USEDACUTSINITIAL

#define DEFAULT_USEDACUTSINITIAL   TRUE

use dual-ascent cuts for initial LP

Definition at line 55 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_USEDP

#define DEFAULT_USEDP   STP_USEDP_AUTOMATIC

problem-specific

Definition at line 56 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_SDEXT

#define DEFAULT_SDEXT   3

sd extended

Definition at line 57 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 58 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

DEFAULT_PRETIMELIMIT

#define DEFAULT_PRETIMELIMIT   -1.0

presolving time limit

Definition at line 59 of file reader_stp.c.

Referenced by SCIPStpReaderIncludeParams().

STP_MODES

#define STP_MODES   "cfp"

valid values for user parameter 'stp/mode'

Definition at line 61 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 73 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 87 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 120 of file reader_stp.c.

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

SCIPStpReaderIncludeParams()

SCIP_RETCODE SCIPStpReaderIncludeParams

(

SCIP *

scip

)

include user parameters

Parameters

scip	SCIP data structure

Definition at line 147 of file reader_stp.c.

References DEFAULT_CHECKINPUT, DEFAULT_COMPCENTRAL, DEFAULT_COUNTPRESOLTIME, DEFAULT_CYCLECONS, DEFAULT_DACUTS, DEFAULT_DACUTSTYPE, DEFAULT_EMITGRAPH, DEFAULT_MINELIMS, DEFAULT_PRETIMELIMIT, DEFAULT_REDUCTION, DEFAULT_SDEXT, DEFAULT_SYMCONS, DEFAULT_USEDACUTSINITIAL, DEFAULT_USEDP, 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

scip	SCIP data structure

Definition at line 257 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(), SCIP_DECL_READERCOPY(), and subscipSetupCallbacks().