Scippy

SCIP

Solving Constraint Integer Programs

src

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	SCIPincludeReaderStp (SCIP *scip)

Macro Definition Documentation

#define DEFAULT_COMPCENTRAL 1

selection type for the root (for undirected STPs)

Definition at line 45 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define DEFAULT_COUNTPRESOLTIME TRUE

count presolving time as part of overall solution time?

Definition at line 47 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define DEFAULT_CYCLECONS 2

cycle constraints

Definition at line 50 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define DEFAULT_EMITGRAPH FALSE

emit graph?

Definition at line 46 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#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 SCIPincludeReaderStp().

#define DEFAULT_PRETIMELIMIT -1.0

presolving time limit

Definition at line 52 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define DEFAULT_REDUCTION 2

reduction mode to apply

Definition at line 48 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define DEFAULT_SYMCONS 2

symmetry constraints

Definition at line 49 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

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

Definition at line 42 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define READER_EXTENSION "stp"

Definition at line 43 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

#define READER_NAME "stpreader"

Definition at line 41 of file reader_stp.c.

Referenced by SCIP_DECL_READERCOPY(), and SCIPincludeReaderStp().

#define STP_MODES "cfp"

valid values for user parameter 'stp/mode'

Definition at line 54 of file reader_stp.c.

Referenced by SCIPincludeReaderStp().

Function Documentation

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 READER_NAME, and SCIPincludeReaderStp().

static SCIP_DECL_READERREAD ( readerReadStp )

static

problem reading method of the reader

Definition at line 80 of file reader_stp.c.

References SCIPprobdataCreate(), SCIPprobdataGetGraph(), and TRUE.

static SCIP_DECL_READERWRITE ( readerWriteStp )

static

problem writing method of the reader

Definition at line 116 of file reader_stp.c.

References SCIPprobdataGetGraph(), SCIPprobdataGetOffset(), and SCIPwriteStp().

SCIP_RETCODE SCIPincludeReaderStp ( SCIP * scip )

includes the stp file reader in SCIP

Parameters

scip	SCIP data structure

Definition at line 143 of file reader_stp.c.

References DEFAULT_COMPCENTRAL, DEFAULT_COUNTPRESOLTIME, DEFAULT_CYCLECONS, DEFAULT_EMITGRAPH, DEFAULT_MINELIMS, DEFAULT_PRETIMELIMIT, DEFAULT_REDUCTION, DEFAULT_SYMCONS, FALSE, READER_DESC, READER_EXTENSION, READER_NAME, and STP_MODES.

Referenced by runShell(), and SCIP_DECL_READERCOPY().