reader_mps.c File Reference

Detailed Description

(extended) MPS file reader

Author

Thorsten Koch

Tobias Achterberg

Marc Pfetsch

Stefan Heinz

Stefan Vigerske

Michael Winkler

This reader/writer handles MPS files in extended MPS format, as it is used by CPLEX. In the extended format the limits on variable name lengths and coefficients are considerably relaxed. The columns in the format are then separated by whitespaces.

Definition in file reader_mps.c.

#include <assert.h>
#include <string.h>
#include <ctype.h>
#include "scip/reader_mps.h"
#include "scip/cons_knapsack.h"
#include "scip/cons_indicator.h"
#include "scip/cons_linear.h"
#include "scip/cons_logicor.h"
#include "scip/cons_setppc.h"
#include "scip/cons_varbound.h"
#include "scip/cons_and.h"
#include "scip/cons_sos1.h"
#include "scip/cons_sos2.h"
#include "scip/cons_quadratic.h"
#include "scip/cons_soc.h"
#include "scip/cons_bounddisjunction.h"
#include "scip/pub_misc.h"

Go to the source code of this file.

Macros
#define	READER_NAME   "mpsreader"
#define	READER_DESC   "file reader for MIQPs in IBM's Mathematical Programming System format"
#define	READER_EXTENSION   "mps"
#define	DEFAULT_LINEARIZE_ANDS   TRUE
#define	DEFAULT_AGGRLINEARIZATION_ANDS   TRUE
#define	MPS_MAX_LINELEN   1024
#define	MPS_MAX_NAMELEN   256
#define	MPS_MAX_VALUELEN   26
#define	MPS_MAX_FIELDLEN   20
#define	PATCH_CHAR   '_'
#define	BLANK   ' '

Typedefs
typedef enum MpsSection	MPSSECTION
typedef struct MpsInput	MPSINPUT
typedef struct SparseMatrix	SPARSEMATRIX
typedef struct ConsNameFreq	CONSNAMEFREQ

Enumerations
enum	MpsSection {   MPS_NAME,   MPS_OBJSEN,   MPS_OBJNAME,   MPS_ROWS,   MPS_USERCUTS,   MPS_LAZYCONS,   MPS_COLUMNS,   MPS_RHS,   MPS_RANGES,   MPS_BOUNDS,   MPS_SOS,   MPS_QUADOBJ,   MPS_QMATRIX,   MPS_QCMATRIX,   MPS_INDICATORS,   MPS_ENDATA }

Functions
static SCIP_RETCODE	mpsinputCreate (SCIP *scip, MPSINPUT **mpsi, SCIP_FILE *fp)
static void	mpsinputFree (SCIP *scip, MPSINPUT **mpsi)
static MPSSECTION	mpsinputSection (const MPSINPUT *mpsi)
static const char *	mpsinputField0 (const MPSINPUT *mpsi)
static const char *	mpsinputField1 (const MPSINPUT *mpsi)
static const char *	mpsinputField2 (const MPSINPUT *mpsi)
static const char *	mpsinputField3 (const MPSINPUT *mpsi)
static const char *	mpsinputField4 (const MPSINPUT *mpsi)
static const char *	mpsinputField5 (const MPSINPUT *mpsi)
static const char *	mpsinputObjname (const MPSINPUT *mpsi)
static SCIP_OBJSENSE	mpsinputObjsense (const MPSINPUT *mpsi)
static SCIP_Bool	mpsinputHasError (const MPSINPUT *mpsi)
static SCIP_Bool	mpsinputIsInteger (const MPSINPUT *mpsi)
static void	mpsinputSetSection (MPSINPUT *mpsi, MPSSECTION section)
static void	mpsinputSetProbname (MPSINPUT *mpsi, const char *probname)
static void	mpsinputSetObjname (MPSINPUT *mpsi, const char *objname)
static void	mpsinputSetObjsense (MPSINPUT *mpsi, SCIP_OBJSENSE sense)
static void	mpsinputSyntaxerror (MPSINPUT *mpsi)
static void	mpsinputEntryIgnored (SCIP *scip, MPSINPUT *mpsi, const char *what, const char *what_name, const char *entity, const char *entity_name, SCIP_VERBLEVEL verblevel)
static void	clearFrom (char *buf, unsigned int pos)
static void	patchField (char *buf, int beg, int end)
static SCIP_Bool	mpsinputReadLine (MPSINPUT *mpsi)
static void	mpsinputInsertField4 (MPSINPUT *mpsi, const char *str)
static void	mpsinputInsertName (MPSINPUT *mpsi, const char *name, SCIP_Bool second)
static SCIP_RETCODE	readName (SCIP *scip, MPSINPUT *mpsi)
static SCIP_RETCODE	readObjsen (SCIP *scip, MPSINPUT *mpsi)
static SCIP_RETCODE	readObjname (SCIP *scip, MPSINPUT *mpsi)
static SCIP_RETCODE	readRows (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readCols (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readRhs (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readRanges (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readBounds (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readSOS (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readQMatrix (MPSINPUT *mpsi, SCIP_Bool isQuadObj, SCIP *scip)
static SCIP_RETCODE	readQCMatrix (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readIndicators (MPSINPUT *mpsi, SCIP *scip)
static SCIP_RETCODE	readMps (SCIP *scip, const char *filename)
static	SCIP_DECL_HASHGETKEY (hashGetKeyNamefreq)
static	SCIP_DECL_HASHKEYEQ (hashKeyEqString)
static	SCIP_DECL_HASHGETKEY (hashGetKeyVar)
static	SCIP_DECL_HASHKEYEQ (hashKeyEqVar)
static	SCIP_DECL_HASHKEYVAL (hashKeyValVar)
static unsigned int	computeFieldWidth (unsigned int width)
static void	printRecord (SCIP *scip, FILE *file, const char *col1, const char *col2, unsigned int maxnamelen)
static void	printStart (SCIP *scip, FILE *file, const char *col1, const char *col2, int maxnamelen)
static void	printEntry (SCIP *scip, FILE *file, const char *varname, const char *consname, SCIP_Real value, int *recordcnt, unsigned int maxnamelen)
static void	printRowType (SCIP *scip, FILE *file, SCIP_Real lhs, SCIP_Real rhs, const char *name)
static SCIP_RETCODE	initializeMatrix (SCIP *scip, SPARSEMATRIX **matrix, int slots)
static SCIP_RETCODE	checkSparseMatrixCapacity (SCIP *scip, SPARSEMATRIX *matrix, int capacity)
static void	freeMatrix (SCIP *scip, SPARSEMATRIX *matrix)
static SCIP_RETCODE	getLinearCoeffs (SCIP *scip, const char *consname, SCIP_VAR **vars, SCIP_Real *vals, int nvars, SCIP_Bool transformed, SPARSEMATRIX *matrix, SCIP_Real *rhs)
static SCIP_RETCODE	collectAggregatedVars (SCIP *scip, SCIP_VAR **vars, int nvars, SCIP_VAR ***aggvars, int *naggvars, int *saggvars, SCIP_HASHTABLE *varAggregated)
static SCIP_RETCODE	checkVarnames (SCIP *scip, SCIP_VAR **vars, int nvars, unsigned int *maxnamelen, const char ***varnames, SCIP_HASHMAP **varnameHashmap)
static SCIP_RETCODE	checkConsnames (SCIP *scip, SCIP_CONS **conss, int nconss, SCIP_Bool transformed, unsigned int *maxnamelen, const char ***consnames, SCIP_Bool *error)
static void	printColumnSection (SCIP *scip, FILE *file, SPARSEMATRIX *matrix, SCIP_HASHMAP *varnameHashmap, SCIP_HASHTABLE *indicatorSlackHash, unsigned int maxnamelen)
static void	printRhsSection (SCIP *scip, FILE *file, int nconss, const char **consnames, SCIP_Real *rhss, unsigned int maxnamelen)
static void	printRangeSection (SCIP *scip, FILE *file, SCIP_CONS **conss, int nconss, const char **consnames, SCIP_Bool transformed, unsigned int maxnamelen)
static void	printBoundSectionName (SCIP *scip, FILE *file)
static void	printBoundSection (SCIP *scip, FILE *file, SCIP_VAR **vars, int nvars, SCIP_VAR **aggvars, int naggvars, SCIP_VAR **fixvars, int nfixvars, SCIP_Bool transformed, const char **varnames, SCIP_HASHTABLE *indicatorSlackHash, unsigned int maxnamelen)
static	SCIP_DECL_READERCOPY (readerCopyMps)
static	SCIP_DECL_READERFREE (readerFreeMps)
static	SCIP_DECL_READERREAD (readerReadMps)
static	SCIP_DECL_READERWRITE (readerWriteMps)
SCIP_RETCODE	SCIPincludeReaderMps (SCIP *scip)

Macro Definition Documentation

READER_NAME

#define READER_NAME   "mpsreader"

Definition at line 54 of file reader_mps.c.

Referenced by SCIP_DECL_READERCOPY(), SCIP_DECL_READERFREE(), SCIP_DECL_READERREAD(), SCIP_DECL_READERWRITE(), and SCIPincludeReaderMps().

READER_DESC

#define READER_DESC   "file reader for MIQPs in IBM's Mathematical Programming System format"

Definition at line 55 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

READER_EXTENSION

#define READER_EXTENSION   "mps"

Definition at line 56 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

DEFAULT_LINEARIZE_ANDS

#define DEFAULT_LINEARIZE_ANDS   TRUE

should possible "and" constraint be linearized when writing the mps file?

Definition at line 58 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

DEFAULT_AGGRLINEARIZATION_ANDS

#define DEFAULT_AGGRLINEARIZATION_ANDS   TRUE

should an aggregated linearization for and constraints be used?

Definition at line 59 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

MPS_MAX_LINELEN

#define MPS_MAX_LINELEN   1024

Definition at line 65 of file reader_mps.c.

Referenced by mpsinputReadLine().

MPS_MAX_NAMELEN

#define MPS_MAX_NAMELEN   256

Definition at line 66 of file reader_mps.c.

Referenced by checkConsnames(), checkVarnames(), mpsinputSetObjname(), mpsinputSetProbname(), printRecord(), printStart(), readBounds(), readCols(), readIndicators(), readRanges(), readRhs(), readSOS(), SCIP_DECL_HASHKEYEQ(), and SCIP_DECL_READERWRITE().

MPS_MAX_VALUELEN

#define MPS_MAX_VALUELEN   26

Definition at line 67 of file reader_mps.c.

Referenced by printBoundSection(), printEntry(), printRecord(), and SCIP_DECL_READERWRITE().

MPS_MAX_FIELDLEN

#define MPS_MAX_FIELDLEN   20

Definition at line 68 of file reader_mps.c.

Referenced by computeFieldWidth().

PATCH_CHAR

#define PATCH_CHAR   '_'

Definition at line 70 of file reader_mps.c.

Referenced by patchField().

BLANK

#define BLANK   ' '

Definition at line 71 of file reader_mps.c.

Referenced by clearFrom(), mpsinputReadLine(), and patchField().

Typedef Documentation

MPSSECTION

typedef enum MpsSection MPSSECTION

Definition at line 100 of file reader_mps.c.

MPSINPUT

typedef struct MpsInput MPSINPUT

Definition at line 126 of file reader_mps.c.

SPARSEMATRIX

typedef struct SparseMatrix SPARSEMATRIX

Definition at line 137 of file reader_mps.c.

CONSNAMEFREQ

typedef struct ConsNameFreq CONSNAMEFREQ

Definition at line 145 of file reader_mps.c.

Enumeration Type Documentation

MpsSection

enum MpsSection

enum containing all mps sections

Enumerator
MPS_NAME
MPS_OBJSEN
MPS_OBJNAME
MPS_ROWS
MPS_USERCUTS
MPS_LAZYCONS
MPS_COLUMNS
MPS_RHS
MPS_RANGES
MPS_BOUNDS
MPS_SOS
MPS_QUADOBJ
MPS_QMATRIX
MPS_QCMATRIX
MPS_INDICATORS
MPS_ENDATA

Definition at line 81 of file reader_mps.c.

Function Documentation

mpsinputCreate()

static SCIP_RETCODE mpsinputCreate ( SCIP *  scip, MPSINPUT **  mpsi, SCIP_FILE *  fp  )

static

creates the mps input structure

Parameters

scip	SCIP data structure
mpsi	mps input structure
fp	file object for the input file

Definition at line 149 of file reader_mps.c.

References FALSE, MPS_NAME, SCIP_CALL, SCIP_OBJSENSE_MINIMIZE, SCIP_OKAY, SCIPallocBlockMemory, and SCIPgetBoolParam().

Referenced by readMps().

mpsinputFree()

static void mpsinputFree ( SCIP *  scip, MPSINPUT **  mpsi  )

static

free the mps input structure

Parameters

scip	SCIP data structure
mpsi	mps input structure

Definition at line 187 of file reader_mps.c.

References SCIPfreeBlockMemory.

Referenced by readMps().

mpsinputSection()

static MPSSECTION mpsinputSection ( const MPSINPUT *  mpsi )

static

returns the current section

Parameters

mpsi	mps input structure

Definition at line 197 of file reader_mps.c.

Referenced by readMps(), and readRows().

mpsinputField0()

static const char* mpsinputField0 ( const MPSINPUT *  mpsi )

static

return the current value of field 0

Parameters

mpsi	mps input structure

Definition at line 208 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputField1()

static const char* mpsinputField1 ( const MPSINPUT *  mpsi )

static

return the current value of field 1

Parameters

mpsi	mps input structure

Definition at line 219 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputField2()

static const char* mpsinputField2 ( const MPSINPUT *  mpsi )

static

return the current value of field 2

Parameters

mpsi	mps input structure

Definition at line 230 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputField3()

static const char* mpsinputField3 ( const MPSINPUT *  mpsi )

static

return the current value of field 3

Parameters

mpsi	mps input structure

Definition at line 241 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), and readSOS().

mpsinputField4()

static const char* mpsinputField4 ( const MPSINPUT *  mpsi )

static

return the current value of field 4

Parameters

mpsi	mps input structure

Definition at line 252 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), and readSOS().

mpsinputField5()

static const char* mpsinputField5 ( const MPSINPUT *  mpsi )

static

return the current value of field 5

Parameters

mpsi	mps input structure

Definition at line 263 of file reader_mps.c.

Referenced by readCols(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), and readSOS().

mpsinputObjname()

static const char* mpsinputObjname ( const MPSINPUT *  mpsi )

static

returns the objective name

Parameters

mpsi	mps input structure

Definition at line 287 of file reader_mps.c.

Referenced by readCols(), readRhs(), and readRows().

mpsinputObjsense()

static SCIP_OBJSENSE mpsinputObjsense ( const MPSINPUT *  mpsi )

static

returns the objective sense

Parameters

mpsi	mps input structure

Definition at line 298 of file reader_mps.c.

Referenced by readMps(), and readQMatrix().

mpsinputHasError()

static SCIP_Bool mpsinputHasError ( const MPSINPUT *  mpsi )

static

returns if an error was detected

Parameters

mpsi	mps input structure

Definition at line 309 of file reader_mps.c.

Referenced by readMps().

mpsinputIsInteger()

static SCIP_Bool mpsinputIsInteger ( const MPSINPUT *  mpsi )

static

returns the value of the Bool "is integer" in the mps input

Parameters

mpsi	mps input structure

Definition at line 320 of file reader_mps.c.

Referenced by readCols().

mpsinputSetSection()

static void mpsinputSetSection ( MPSINPUT *  mpsi, MPSSECTION  section  )

static

set the section in the mps input structure to given section

Parameters

mpsi	mps input structure
section	section that is set

Definition at line 331 of file reader_mps.c.

Referenced by readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputSetProbname()

static void mpsinputSetProbname ( MPSINPUT *  mpsi, const char *  probname  )

static

set the problem name in the mps input structure to given problem name

Parameters

mpsi	mps input structure
probname	name of the problem to set

Definition at line 343 of file reader_mps.c.

References MPS_MAX_NAMELEN, and SCIPmemccpy().

Referenced by readName().

mpsinputSetObjname()

static void mpsinputSetObjname ( MPSINPUT *  mpsi, const char *  objname  )

static

set the objective name in the mps input structure to given objective name

Parameters

mpsi	mps input structure
objname	name of the objective function to set

Definition at line 357 of file reader_mps.c.

References MPS_MAX_NAMELEN, and SCIPmemccpy().

Referenced by readObjname(), and readRows().

mpsinputSetObjsense()

static void mpsinputSetObjsense ( MPSINPUT *  mpsi, SCIP_OBJSENSE  sense  )

static

set the objective sense in the mps input structure to given objective sense

Parameters

mpsi	mps input structure
sense	sense of the objective function

Definition at line 371 of file reader_mps.c.

Referenced by readObjsen().

mpsinputSyntaxerror()

static void mpsinputSyntaxerror ( MPSINPUT *  mpsi )

static

Parameters

mpsi	mps input structure

Definition at line 382 of file reader_mps.c.

References MPS_ENDATA, SCIPerrorMessage, and TRUE.

Referenced by readBounds(), readCols(), readIndicators(), readMps(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputEntryIgnored()

static void mpsinputEntryIgnored ( SCIP *  scip, MPSINPUT *  mpsi, const char *  what, const char *  what_name, const char *  entity, const char *  entity_name, SCIP_VERBLEVEL  verblevel  )

static

method post a ignore message

Parameters

scip	SCIP data structure
mpsi	mps input structure
what	what get ignored
what_name	name of that object
entity	entity
entity_name	entity name
verblevel	SCIP verblevel for this message

Definition at line 395 of file reader_mps.c.

References SCIPverbMessage().

Referenced by readBounds(), readCols(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

clearFrom()

static void clearFrom ( char *  buf, unsigned int  pos  )

static

fill the line from pos up to column 80 with blanks.

Parameters

buf	buffer to clear
pos	position to start the clearing process

Definition at line 417 of file reader_mps.c.

References BLANK.

Referenced by mpsinputReadLine().

patchField()

static void patchField ( char *  buf, int  beg, int  end  )

static

change all blanks inside a field to PATCH_CHAR.

Parameters

buf	buffer to patch
beg	position to begin
end	position to end

Definition at line 431 of file reader_mps.c.

References BLANK, and PATCH_CHAR.

Referenced by mpsinputReadLine().

mpsinputReadLine()

static SCIP_Bool mpsinputReadLine ( MPSINPUT *  mpsi )

static

read a mps format data line and parse the fields.

Parameters

mpsi	mps input structure

Definition at line 452 of file reader_mps.c.

References BLANK, clearFrom(), FALSE, MPS_BOUNDS, MPS_COLUMNS, MPS_MAX_LINELEN, MPS_RANGES, MPS_RHS, number, patchField(), SCIP_Bool, SCIPdebugMessage, SCIPfgets(), SCIPstrtok(), and TRUE.

Referenced by readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), and readSOS().

mpsinputInsertField4()

static void mpsinputInsertField4 ( MPSINPUT *  mpsi, const char *  str  )

static

Insert str as field 4 and shift all other fields up.

Parameters

mpsi	mps input structure
str	str to insert

Definition at line 628 of file reader_mps.c.

Referenced by readBounds().

mpsinputInsertName()

static void mpsinputInsertName ( MPSINPUT *  mpsi, const char *  name, SCIP_Bool  second  )

static

Insert name as field 1 or 2 and shift all other fields up.

Parameters

mpsi	mps input structure
name	name to insert
second	insert as second field?

Definition at line 642 of file reader_mps.c.

Referenced by readBounds(), readRanges(), and readRhs().

readName()

static SCIP_RETCODE readName ( SCIP *  scip, MPSINPUT *  mpsi  )

static

Process NAME section.

Parameters

scip	SCIP data structure
mpsi	mps input structure

Definition at line 666 of file reader_mps.c.

References MPS_LAZYCONS, MPS_OBJNAME, MPS_OBJSEN, MPS_ROWS, MPS_USERCUTS, mpsinputField0(), mpsinputField1(), mpsinputReadLine(), mpsinputSetProbname(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_OKAY, and SCIPdebugMsg.

Referenced by readMps().

readObjsen()

static SCIP_RETCODE readObjsen ( SCIP *  scip, MPSINPUT *  mpsi  )

static

Process OBJSEN section. This Section is a CPLEX extension.

Parameters

scip	SCIP data structure
mpsi	mps input structure

Definition at line 713 of file reader_mps.c.

References MPS_LAZYCONS, MPS_OBJNAME, MPS_ROWS, MPS_USERCUTS, mpsinputField0(), mpsinputField1(), mpsinputReadLine(), mpsinputSetObjsense(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_OBJSENSE_MAXIMIZE, SCIP_OBJSENSE_MINIMIZE, SCIP_OKAY, and SCIPdebugMsg.

Referenced by readMps().

readObjname()

static SCIP_RETCODE readObjname ( SCIP *  scip, MPSINPUT *  mpsi  )

static

Process OBJNAME section. This Section is a CPLEX extension.

Parameters

scip	SCIP data structure
mpsi	mps input structure

Definition at line 765 of file reader_mps.c.

References MPS_LAZYCONS, MPS_ROWS, MPS_USERCUTS, mpsinputField0(), mpsinputField1(), mpsinputReadLine(), mpsinputSetObjname(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_OKAY, and SCIPdebugMsg.

Referenced by readMps().

readRows()

static SCIP_RETCODE readRows ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process ROWS, USERCUTS, or LAZYCONS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 803 of file reader_mps.c.

References FALSE, MPS_COLUMNS, MPS_LAZYCONS, MPS_ROWS, MPS_USERCUTS, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputObjname(), mpsinputReadLine(), mpsinputSection(), mpsinputSetObjname(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPcreateConsLinear(), SCIPdebugMsg, SCIPfindCons(), SCIPinfinity(), SCIPreleaseCons(), and TRUE.

Referenced by readMps().

readCols()

static SCIP_RETCODE readCols ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process COLUMNS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 891 of file reader_mps.c.

References MPS_MAX_NAMELEN, MPS_RHS, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputIsInteger(), mpsinputObjname(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIP_VERBLEVEL_FULL, SCIPaddCoefLinear(), SCIPaddVar(), SCIPchgVarObj(), SCIPcreateVar(), SCIPdebugMsg, SCIPfindCons(), SCIPinfinity(), SCIPisZero(), SCIPmemccpy(), and SCIPreleaseVar().

Referenced by readMps().

readRhs()

static SCIP_RETCODE readRhs ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process RHS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 998 of file reader_mps.c.

References FALSE, MPS_BOUNDS, MPS_ENDATA, MPS_INDICATORS, MPS_MAX_NAMELEN, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, MPS_RANGES, MPS_SOS, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputInsertName(), mpsinputObjname(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPaddOrigObjoffset(), SCIPchgLhsLinear(), SCIPchgRhsLinear(), SCIPdebugMsg, SCIPfindCons(), SCIPgetLhsLinear(), SCIPgetRhsLinear(), SCIPisInfinity(), SCIPisZero(), SCIPmemccpy(), and SCIPwarningMessage().

Referenced by readMps().

readRanges()

static SCIP_RETCODE readRanges ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process RANGES section

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 1145 of file reader_mps.c.

References FALSE, MPS_BOUNDS, MPS_ENDATA, MPS_INDICATORS, MPS_MAX_NAMELEN, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, MPS_SOS, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputInsertName(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), REALABS, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPchgLhsLinear(), SCIPchgRhsLinear(), SCIPdebugMsg, SCIPfindCons(), SCIPgetLhsLinear(), SCIPgetRhsLinear(), SCIPisEQ(), SCIPisInfinity(), SCIPmemccpy(), and SCIPwarningMessage().

Referenced by readMps().

readBounds()

static SCIP_RETCODE readBounds ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process BOUNDS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 1285 of file reader_mps.c.

References FALSE, MPS_ENDATA, MPS_INDICATORS, MPS_MAX_NAMELEN, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, MPS_SOS, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputInsertField4(), mpsinputInsertName(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIP_VARTYPE_IMPLINT, SCIP_VARTYPE_INTEGER, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPaddVar(), SCIPallocBufferArray, SCIPcalcMemGrowSize(), SCIPchgVarLb(), SCIPchgVarType(), SCIPchgVarUb(), SCIPcreateConsBounddisjunction(), SCIPcreateVar(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPfindVar(), SCIPfreeBufferArrayNull, SCIPinfinity(), SCIPisFeasEQ(), SCIPisFeasIntegral(), SCIPisGT(), SCIPisInfinity(), SCIPisLT(), SCIPisZero(), SCIPmemccpy(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPreleaseVar(), SCIPsnprintf(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPwarningMessage(), and TRUE.

Referenced by readMps().

readSOS()

static SCIP_RETCODE readSOS ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process SOS section.

We read the SOS section, which is a nonstandard section introduced by CPLEX.

Note

Currently we do not support the standard way of specifying SOS constraints via markers.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 1663 of file reader_mps.c.

References FALSE, MPS_ENDATA, MPS_INDICATORS, MPS_MAX_NAMELEN, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_Bool, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPABORT, SCIPaddCons(), SCIPaddVarSOS1(), SCIPaddVarSOS2(), SCIPconsGetName(), SCIPcreateConsSOS1(), SCIPcreateConsSOS2(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPerrorMessage, SCIPfindVar(), SCIPmemccpy(), SCIPreleaseCons(), SCIPsnprintf(), SCIPvarGetName(), SCIPwarningMessage(), and TRUE.

Referenced by readMps().

readQMatrix()

static SCIP_RETCODE readQMatrix ( MPSINPUT *  mpsi, SCIP_Bool  isQuadObj, SCIP *  scip  )

static

Process QMATRIX or QUADOBJ section.

• We read the QMATRIX or QUADOBJ section, which is a nonstandard section introduced by CPLEX.
• We create a quadratic constraint for this matrix and add a variable to the objective to represent the value of the QMATRIX.
• For a QMATRIX, we expect that both lower and upper diagonal elements are given and every coefficient has to be divided by 2.0.
• For a QUADOBJ, we expect that only the upper diagonal elements are given and thus only coefficients on the diagonal have to be divided by 2.0.

Parameters

mpsi	mps input structure
isQuadObj	whether we actually read a QUADOBJ section
scip	SCIP data structure

Definition at line 1849 of file reader_mps.c.

References FALSE, MPS_ENDATA, MPS_INDICATORS, MPS_QCMATRIX, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputObjsense(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_Bool, SCIP_CALL, SCIP_OBJSENSE_MINIMIZE, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_CONTINUOUS, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPaddVar(), SCIPallocBufferArray, SCIPcalcMemGrowSize(), SCIPconsGetName(), SCIPcreateConsQuadratic(), SCIPcreateVar(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPerrorMessage, SCIPfindVar(), SCIPfreeBufferArray, SCIPinfinity(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPreleaseVar(), SCIPvarGetName(), SCIPwarningMessage(), and TRUE.

Referenced by readMps().

readQCMatrix()

static SCIP_RETCODE readQCMatrix ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process QCMATRIX section.

We read the QCMATRIX section, which is a nonstandard section introduced by CPLEX.

We replace the corresponding linear constraint by a quadratic constraint which contains the original linear constraint plus the quadratic part specified in the QCMATRIX.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 2051 of file reader_mps.c.

References MPS_ENDATA, MPS_INDICATORS, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, mpsinputEntryIgnored(), mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputField5(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPallocBufferArray, SCIPcalcMemGrowSize(), SCIPconsGetName(), SCIPconsIsChecked(), SCIPconsIsDynamic(), SCIPconsIsEnforced(), SCIPconsIsInitial(), SCIPconsIsLocal(), SCIPconsIsModifiable(), SCIPconsIsPropagated(), SCIPconsIsRemovable(), SCIPconsIsSeparated(), SCIPcreateConsQuadratic(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPdelCons(), SCIPerrorMessage, SCIPfindCons(), SCIPfindVar(), SCIPfreeBufferArray, SCIPgetLhsLinear(), SCIPgetNVarsLinear(), SCIPgetRhsLinear(), SCIPgetValsLinear(), SCIPgetVarsLinear(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPvarGetName(), and SCIPwarningMessage().

Referenced by readMps().

readIndicators()

static SCIP_RETCODE readIndicators ( MPSINPUT *  mpsi, SCIP *  scip  )

static

Process INDICATORS section.

We read the INDICATORS section, which is a nonstandard section introduced by CPLEX. Note that CPLEX does not allow ranged rows.

If the linear constraints are equations or ranged rows, we generate two indicator constraints.

The section has to come after the QMATRIX* sections.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 2226 of file reader_mps.c.

References FALSE, MPS_ENDATA, MPS_MAX_NAMELEN, mpsinputField0(), mpsinputField1(), mpsinputField2(), mpsinputField3(), mpsinputField4(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_BINARY, SCIP_VARTYPE_CONTINUOUS, SCIP_VARTYPE_IMPLINT, SCIPaddCoefLinear(), SCIPaddCons(), SCIPaddVar(), SCIPallocBufferArray, SCIPchgLhsLinear(), SCIPconsGetHdlr(), SCIPconsGetName(), SCIPconshdlrGetName(), SCIPcreateConsIndicator(), SCIPcreateConsIndicatorLinCons(), SCIPcreateVar(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPerrorMessage, SCIPfindCons(), SCIPfindVar(), SCIPfreeBufferArray, SCIPgetLhsLinear(), SCIPgetNegatedVar(), SCIPgetNVarsLinear(), SCIPgetRhsLinear(), SCIPgetValsLinear(), SCIPgetVarsLinear(), SCIPinfinity(), SCIPisInfinity(), SCIPisIntegral(), SCIPreleaseCons(), SCIPsnprintf(), SCIPvarGetType(), SCIPvarIsIntegral(), sign(), and TRUE.

Referenced by readMps().

readMps()

static SCIP_RETCODE readMps ( SCIP *  scip, const char *  filename  )

static

Read LP in "MPS File Format".

A specification of the MPS format can be found at

http://plato.asu.edu/ftp/mps_format.txt, ftp://ftp.caam.rice.edu/pub/people/bixby/miplib/mps_format,

and in the

CPLEX Reference Manual

This routine should read all valid MPS format files. What it will not do, is to find all cases where a file is ill formed. If this happens it may complain and read nothing or read "something".

Parameters

scip	SCIP data structure
filename	name of the input file

Definition at line 2462 of file reader_mps.c.

References FALSE, MPS_BOUNDS, MPS_COLUMNS, MPS_ENDATA, MPS_INDICATORS, MPS_LAZYCONS, MPS_OBJNAME, MPS_OBJSEN, MPS_QCMATRIX, MPS_QMATRIX, MPS_QUADOBJ, MPS_RANGES, MPS_RHS, MPS_ROWS, MPS_SOS, MPS_USERCUTS, mpsinputCreate(), mpsinputFree(), mpsinputHasError(), mpsinputObjsense(), mpsinputSection(), mpsinputSyntaxerror(), readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), readSOS(), SCIP_Bool, SCIP_CALL, SCIP_CALL_TERMINATE, SCIP_NOFILE, SCIP_OKAY, SCIP_READERROR, SCIPcreateProb(), SCIPerrorMessage, SCIPfclose(), SCIPfopen(), SCIPprintSysError(), SCIPsetObjsense(), and TRUE.

Referenced by SCIP_DECL_READERREAD().

SCIP_DECL_HASHGETKEY() [1/2]

static SCIP_DECL_HASHGETKEY ( hashGetKeyNamefreq  )

static

gets the key (i.e. the name) of the given namefreq

Definition at line 2570 of file reader_mps.c.

References ConsNameFreq::consname.

SCIP_DECL_HASHKEYEQ() [1/2]

static SCIP_DECL_HASHKEYEQ ( hashKeyEqString  )

static

returns TRUE iff both keys (i.e. strings) are equal up to max length

Definition at line 2582 of file reader_mps.c.

References MPS_MAX_NAMELEN.

SCIP_DECL_HASHGETKEY() [2/2]

static SCIP_DECL_HASHGETKEY ( hashGetKeyVar  )

static

hash key retrieval function for variables

Definition at line 2592 of file reader_mps.c.

SCIP_DECL_HASHKEYEQ() [2/2]

static SCIP_DECL_HASHKEYEQ ( hashKeyEqVar  )

static

returns TRUE iff the indices of both variables are equal

Definition at line 2599 of file reader_mps.c.

References FALSE, and TRUE.

SCIP_DECL_HASHKEYVAL()

static SCIP_DECL_HASHKEYVAL ( hashKeyValVar  )

static

returns the hash value of the key

Definition at line 2608 of file reader_mps.c.

References SCIPvarGetIndex().

computeFieldWidth()

static unsigned int computeFieldWidth ( unsigned int  width )

static

computes the field width such that the output file is nicely arranged

Parameters

width

required width

Definition at line 2617 of file reader_mps.c.

References MAX, and MPS_MAX_FIELDLEN.

Referenced by printRecord(), and printStart().

printRecord()

static void printRecord ( SCIP *  scip, FILE *  file, const char *  col1, const char *  col2, unsigned int  maxnamelen  )

static

output two strings in columns 1 and 2 with computed widths

Parameters

scip	SCIP data structure
file	output file (or NULL for standard output)
col1	column 1
col2	column 2
maxnamelen	maximum name length

Definition at line 2628 of file reader_mps.c.

References computeFieldWidth(), MPS_MAX_NAMELEN, MPS_MAX_VALUELEN, SCIPinfoMessage(), and SCIPsnprintf().

Referenced by printBoundSection(), printColumnSection(), printEntry(), and SCIP_DECL_READERWRITE().

printStart()

static void printStart ( SCIP *  scip, FILE *  file, const char *  col1, const char *  col2, int  maxnamelen  )

static

output two strings in columns 1 (width 2) and 2 (width 8)

Parameters

scip	SCIP data structure
file	output file (or NULL for standard output)
col1	column 1
col2	column 2
maxnamelen	maximum name length (-1 if irrelevant)

Definition at line 2654 of file reader_mps.c.

References computeFieldWidth(), MPS_MAX_NAMELEN, SCIPinfoMessage(), and SCIPsnprintf().

Referenced by printBoundSection(), printColumnSection(), printEntry(), printRowType(), and SCIP_DECL_READERWRITE().

printEntry()

static void printEntry ( SCIP *  scip, FILE *  file, const char *  varname, const char *  consname, SCIP_Real  value, int *  recordcnt, unsigned int  maxnamelen  )

static

prints the given data as column entry

Parameters

scip	SCIP data structure
file	output file (or NULL for standard output)
varname	variable name
consname	constraint name
value	value to display
recordcnt	pointer to store the number of records per line
maxnamelen	maximum name length

Definition at line 2688 of file reader_mps.c.

References MPS_MAX_VALUELEN, printRecord(), printStart(), SCIPinfoMessage(), and SCIPsnprintf().

Referenced by printColumnSection(), printRangeSection(), and printRhsSection().

printRowType()

static void printRowType ( SCIP *  scip, FILE *  file, SCIP_Real  lhs, SCIP_Real  rhs, const char *  name  )

static

prints the constraint type to file stream

Parameters

scip	SCIP data structure
file	output file (or NULL for standard output)
lhs	left hand side
rhs	right hand side
name	constraint name

Definition at line 2726 of file reader_mps.c.

References printStart(), SCIPinfoMessage(), SCIPisEQ(), SCIPisGT(), SCIPisInfinity(), and SCIPsnprintf().

Referenced by SCIP_DECL_READERWRITE().

initializeMatrix()

static SCIP_RETCODE initializeMatrix ( SCIP *  scip, SPARSEMATRIX **  matrix, int  slots  )

static

initializes the sparse matrix

Parameters

scip	SCIP data structure
matrix	pointer to sparse matrix containing the entries
slots	number of slots

Definition at line 2764 of file reader_mps.c.

References SCIP_CALL, SCIP_OKAY, SCIPallocBuffer, and SCIPallocBufferArray.

Referenced by SCIP_DECL_READERWRITE().

checkSparseMatrixCapacity()

static SCIP_RETCODE checkSparseMatrixCapacity ( SCIP *  scip, SPARSEMATRIX *  matrix, int  capacity  )

static

this method takes care that the required capacity is available in the sparse matrix

Parameters

scip	SCIP data structure
matrix	sparse matrix for storing the coefficient
capacity	needed capacity

Definition at line 2782 of file reader_mps.c.

References SCIP_CALL, SCIP_OKAY, and SCIPreallocBufferArray.

Referenced by getLinearCoeffs(), and SCIP_DECL_READERWRITE().

freeMatrix()

static void freeMatrix ( SCIP *  scip, SPARSEMATRIX *  matrix  )

static

frees the sparse matrix

Parameters

scip	SCIP data structure
matrix	sparse matrix to free

Definition at line 2800 of file reader_mps.c.

References SCIPfreeBuffer, and SCIPfreeBufferArray.

Referenced by SCIP_DECL_READERWRITE().

getLinearCoeffs()

static SCIP_RETCODE getLinearCoeffs ( SCIP *  scip, const char *  consname, SCIP_VAR **  vars, SCIP_Real *  vals, int  nvars, SCIP_Bool  transformed, SPARSEMATRIX *  matrix, SCIP_Real *  rhs  )

static

computes the coefficient for the given variables and linear constraint information

Parameters

scip	SCIP data structure
consname	name of the constraint
vars	array of variables
vals	array of coefficients values (or NULL if all coefficient values are 1)
nvars	number of variables
transformed	transformed constraint?
matrix	sparse matrix for storing the coefficient
rhs	pointer to right hand side

Definition at line 2815 of file reader_mps.c.

References checkSparseMatrixCapacity(), ConsNameFreq::consname, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VARSTATUS_NEGATED, SCIPallocBufferArray, SCIPduplicateBufferArray, SCIPfreeBufferArray, SCIPgetProbvarLinearSum(), SCIPisInfinity(), SCIPreallocBufferArray, SCIPvarGetNegatedVar(), SCIPvarGetOrigvarSum(), SCIPvarGetStatus(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

collectAggregatedVars()

static SCIP_RETCODE collectAggregatedVars ( SCIP *  scip, SCIP_VAR **  vars, int  nvars, SCIP_VAR ***  aggvars, int *  naggvars, int *  saggvars, SCIP_HASHTABLE *  varAggregated  )

static

check whether given variables are aggregated and put them into an array without duplication

Parameters

scip	SCIP data structure
vars	variable array
nvars	number of active variables in the problem
aggvars	pointer to array storing the aggregated variables on output
naggvars	pointer to number of aggregated variables on output
saggvars	pointer to number of slots in aggvars array
varAggregated	hashtable for checking duplicates

Definition at line 2918 of file reader_mps.c.

References SCIP_CALL, SCIP_OKAY, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_MULTAGGR, SCIP_VARSTATUS_NEGATED, SCIPcalcMemGrowSize(), SCIPhashtableExists(), SCIPhashtableInsert(), SCIPreallocBlockMemoryArray, and SCIPvarGetStatus().

Referenced by SCIP_DECL_READERWRITE().

checkVarnames()

static SCIP_RETCODE checkVarnames ( SCIP *  scip, SCIP_VAR **  vars, int  nvars, unsigned int *  maxnamelen, const char ***  varnames, SCIP_HASHMAP **  varnameHashmap  )

static

method check if the variable names are not longer than MPS_MAX_NAMELEN - 1

Parameters

scip	SCIP data structure
vars	array of variables
nvars	number of variables
maxnamelen	pointer to store the maximum name length
varnames	pointer to array of variable names
varnameHashmap	pointer to hash map storing variable, variable name mapping

Definition at line 2975 of file reader_mps.c.

References MAX, MPS_MAX_NAMELEN, SCIP_CALL, SCIP_OKAY, SCIPallocBufferArray, SCIPblkmem(), SCIPhashmapCreate(), SCIPhashmapExists(), SCIPhashmapInsert(), SCIPsnprintf(), SCIPvarGetName(), and SCIPwarningMessage().

Referenced by SCIP_DECL_READERWRITE().

checkConsnames()

static SCIP_RETCODE checkConsnames ( SCIP *  scip, SCIP_CONS **  conss, int  nconss, SCIP_Bool  transformed, unsigned int *  maxnamelen, const char ***  consnames, SCIP_Bool *  error  )

static

method check if the constraint names are not longer than MPS_MAX_NAMELEN - 1

Parameters

scip	SCIP data structure
conss	array of all constraints
nconss	number of all constraints
transformed	TRUE iff problem is the transformed problem
maxnamelen	pointer to store the maximum name length
consnames	pointer to array of constraint names
error	pointer to store whether all constraint names exist

Definition at line 3039 of file reader_mps.c.

References ConsNameFreq::consname, FALSE, ConsNameFreq::freq, MAX, MPS_MAX_NAMELEN, SCIP_CALL, SCIP_HASHSIZE_NAMES, SCIP_OKAY, SCIP_Real, SCIPallocBufferArray, SCIPblkmem(), SCIPconsGetName(), SCIPconsIsEnabled(), SCIPfreeBufferArray, SCIPhashtableCreate(), SCIPhashtableFree(), SCIPhashtableInsert(), SCIPhashtableRetrieve(), SCIPsnprintf(), SCIPwarningMessage(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

printColumnSection()

static void printColumnSection ( SCIP *  scip, FILE *  file, SPARSEMATRIX *  matrix, SCIP_HASHMAP *  varnameHashmap, SCIP_HASHTABLE *  indicatorSlackHash, unsigned int  maxnamelen  )

static

outputs the COLUMNS section of the MPS format

Parameters

scip	SCIP data structure
file	output file, or NULL if standard output should be used
matrix	sparse matrix containing the entries
varnameHashmap	map from SCIP_VAR* to variable name
indicatorSlackHash	hashtable containing slack variables from indicators (or NULL)
maxnamelen	maximum name length

Definition at line 3145 of file reader_mps.c.

References FALSE, printEntry(), printRecord(), printStart(), SCIP_Bool, SCIP_Real, SCIP_VARTYPE_CONTINUOUS, SCIPdebugMsg, SCIPhashmapExists(), SCIPhashmapGetImage(), SCIPhashtableExists(), SCIPinfoMessage(), SCIPsortPtrPtrReal(), SCIPvarGetName(), SCIPvarGetType(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

printRhsSection()

static void printRhsSection ( SCIP *  scip, FILE *  file, int  nconss, const char **  consnames, SCIP_Real *  rhss, unsigned int  maxnamelen  )

static

outputs the right hand side section

Parameters

scip	SCIP data structure
file	output file, or NULL if standard output should be used
nconss	number of constraints
consnames	constraint names
rhss	right hand side array
maxnamelen	maximum name length

Definition at line 3237 of file reader_mps.c.

References printEntry(), SCIPdebugMsg, SCIPinfoMessage(), and SCIPisInfinity().

Referenced by SCIP_DECL_READERWRITE().

printRangeSection()

static void printRangeSection ( SCIP *  scip, FILE *  file, SCIP_CONS **  conss, int  nconss, const char **  consnames, SCIP_Bool  transformed, unsigned int  maxnamelen  )

static

outputs the range section

Parameters

scip	SCIP data structure
file	output file, or NULL if standard output should be used
conss	constraint array
nconss	number of constraints
consnames	constraint names
transformed	TRUE iff problem is the transformed problem
maxnamelen	maximum name length

Definition at line 3273 of file reader_mps.c.

References printEntry(), SCIP_Real, SCIPconsGetHdlr(), SCIPconshdlrGetName(), SCIPconsIsEnabled(), SCIPdebugMsg, SCIPgetLhsLinear(), SCIPgetLhsVarbound(), SCIPgetRhsLinear(), SCIPgetRhsVarbound(), SCIPinfoMessage(), SCIPisEQ(), SCIPisGT(), and SCIPisInfinity().

Referenced by SCIP_DECL_READERWRITE().

printBoundSectionName()

static void printBoundSectionName ( SCIP *  scip, FILE *  file  )

static

print bound section name

Parameters

scip	SCIP data structure
file	output file, or NULL if standard output should be used

Definition at line 3338 of file reader_mps.c.

References SCIPdebugMsg, and SCIPinfoMessage().

Referenced by printBoundSection().

printBoundSection()

static void printBoundSection ( SCIP *  scip, FILE *  file, SCIP_VAR **  vars, int  nvars, SCIP_VAR **  aggvars, int  naggvars, SCIP_VAR **  fixvars, int  nfixvars, SCIP_Bool  transformed, const char **  varnames, SCIP_HASHTABLE *  indicatorSlackHash, unsigned int  maxnamelen  )

static

output bound section

Parameters

scip	SCIP data structure
file	output file, or NULL if standard output should be used
vars	active variables
nvars	number of active variables
aggvars	needed aggregated variables
naggvars	number of aggregated variables
fixvars	all fixed variables (or NULL if nfixvars is 0)
nfixvars	number of fixed variables
transformed	TRUE iff problem is the transformed problem
varnames	array with variable names
indicatorSlackHash	hashtable containing slack variables from indicators (or NULL)
maxnamelen	maximum name length

Definition at line 3349 of file reader_mps.c.

References FALSE, MPS_MAX_VALUELEN, printBoundSectionName(), printRecord(), printStart(), SCIP_Bool, SCIP_Real, SCIP_VARSTATUS_FIXED, SCIP_VARTYPE_BINARY, SCIPhashtableExists(), SCIPinfoMessage(), SCIPisEQ(), SCIPisFeasEQ(), SCIPisFeasZero(), SCIPisInfinity(), SCIPisZero(), SCIPsnprintf(), SCIPvarGetLbLocal(), SCIPvarGetLbOriginal(), SCIPvarGetName(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarGetUbLocal(), SCIPvarGetUbOriginal(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

SCIP_DECL_READERCOPY()

static SCIP_DECL_READERCOPY ( readerCopyMps  )

static

copy method for reader plugins (called when SCIP copies plugins) ! [SnippetReaderCopyMps]

Definition at line 3612 of file reader_mps.c.

References READER_NAME, SCIP_CALL, SCIP_OKAY, SCIPincludeReaderMps(), and SCIPreaderGetName().

SCIP_DECL_READERFREE()

static SCIP_DECL_READERFREE ( readerFreeMps  )

static

! [SnippetReaderCopyMps] destructor of reader to free user data (called when SCIP is exiting) ! [SnippetReaderFreeMps]

Definition at line 3628 of file reader_mps.c.

References READER_NAME, SCIP_OKAY, SCIPfreeBlockMemory, SCIPreaderGetData(), and SCIPreaderGetName().

SCIP_DECL_READERREAD()

static SCIP_DECL_READERREAD ( readerReadMps  )

static

! [SnippetReaderFreeMps] problem reading method of reader

Definition at line 3643 of file reader_mps.c.

References READER_NAME, readMps(), SCIP_CALL, SCIP_NOFILE, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIP_READERROR, SCIP_SUCCESS, and SCIPreaderGetName().

SCIP_DECL_READERWRITE()

static SCIP_DECL_READERWRITE ( readerWriteMps  )

static

problem writing method of reader

Definition at line 3670 of file reader_mps.c.

References checkConsnames(), checkSparseMatrixCapacity(), checkVarnames(), collectAggregatedVars(), ConsNameFreq::consname, FALSE, freeMatrix(), getLinearCoeffs(), initializeMatrix(), SCIP_QuadVarTerm::lincoef, MAX, MPS_MAX_NAMELEN, MPS_MAX_VALUELEN, printBoundSection(), printColumnSection(), printRangeSection(), printRecord(), printRhsSection(), printRowType(), printStart(), READER_NAME, SCIP_Bool, SCIP_CALL, SCIP_Longint, SCIP_OBJSENSE_MAXIMIZE, SCIP_OKAY, SCIP_Real, SCIP_SETPPCTYPE_COVERING, SCIP_SETPPCTYPE_PACKING, SCIP_SETPPCTYPE_PARTITIONING, SCIP_SUCCESS, SCIP_VARSTATUS_AGGREGATED, SCIP_VARSTATUS_FIXED, SCIP_VARTYPE_IMPLINT, SCIPallocBlockMemoryArray, SCIPallocBufferArray, SCIPblkmem(), SCIPconsGetHdlr(), SCIPconsGetName(), SCIPconshdlrGetName(), SCIPconsIsEnabled(), SCIPdebugMsg, SCIPfindConshdlr(), SCIPfreeBlockMemoryArray, SCIPfreeBufferArray, SCIPgetBilinTermsQuadratic(), SCIPgetBinaryVarIndicator(), SCIPgetCapacityKnapsack(), SCIPgetCoefsLinearVarsQuadratic(), SCIPgetLhsCoefsSOC(), SCIPgetLhsConstantSOC(), SCIPgetLhsLinear(), SCIPgetLhsOffsetsSOC(), SCIPgetLhsQuadratic(), SCIPgetLhsVarbound(), SCIPgetLhsVarsSOC(), SCIPgetLinearConsIndicator(), SCIPgetLinearVarsQuadratic(), SCIPgetNBilinTermsQuadratic(), SCIPgetNLhsVarsSOC(), SCIPgetNLinearVarsQuadratic(), SCIPgetNQuadVarTermsQuadratic(), SCIPgetNVarsAnd(), SCIPgetNVarsKnapsack(), SCIPgetNVarsLinear(), SCIPgetNVarsLogicor(), SCIPgetNVarsSetppc(), SCIPgetNVarsSOS1(), SCIPgetNVarsSOS2(), SCIPgetQuadVarTermsQuadratic(), SCIPgetResultantAnd(), SCIPgetRhsCoefSOC(), SCIPgetRhsLinear(), SCIPgetRhsOffsetSOC(), SCIPgetRhsQuadratic(), SCIPgetRhsVarbound(), SCIPgetRhsVarSOC(), SCIPgetSlackVarIndicator(), SCIPgetTypeSetppc(), SCIPgetValsLinear(), SCIPgetVarsAnd(), SCIPgetVarsKnapsack(), SCIPgetVarsLinear(), SCIPgetVarsLogicor(), SCIPgetVarsSetppc(), SCIPgetVarsSOS1(), SCIPgetVarsSOS2(), SCIPgetVarVarbound(), SCIPgetVbdcoefVarbound(), SCIPgetVbdvarVarbound(), SCIPgetWeightsKnapsack(), SCIPgetWeightsSOS1(), SCIPgetWeightsSOS2(), SCIPhashmapExists(), SCIPhashmapFree(), SCIPhashmapGetImage(), SCIPhashmapInsert(), SCIPhashtableCreate(), SCIPhashtableExists(), SCIPhashtableFree(), SCIPhashtableInsert(), SCIPinfinity(), SCIPinfoMessage(), SCIPisEQ(), SCIPisInfinity(), SCIPisZero(), SCIPprintOrigProblem(), SCIPprintTransProblem(), SCIPreaderGetData(), SCIPreaderGetName(), SCIPreallocBufferArray, SCIPsnprintf(), SCIPvarGetName(), SCIPvarGetNegatedVar(), SCIPvarGetNLocksDown(), SCIPvarGetNLocksUp(), SCIPvarGetObj(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsNegated(), SCIPwarningMessage(), TRUE, and SCIP_QuadVarTerm::var.