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

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 (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

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

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

#define READER_EXTENSION   "mps"

Definition at line 56 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

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

#define DEFAULT_AGGRLINEARIZATION_ANDS   TRUE

should an aggregated linearization for and constraints be used?

Definition at line 60 of file reader_mps.c.

Referenced by SCIPincludeReaderMps().

#define MPS_MAX_LINELEN   1024

Definition at line 66 of file reader_mps.c.

Referenced by mpsinputReadLine().

#define MPS_MAX_NAMELEN   256

Definition at line 67 of file reader_mps.c.

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

#define MPS_MAX_VALUELEN   26

Definition at line 68 of file reader_mps.c.

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

#define MPS_MAX_FIELDLEN   20

Definition at line 69 of file reader_mps.c.

Referenced by computeFieldWidth().

#define PATCH_CHAR   '_'

Definition at line 71 of file reader_mps.c.

Referenced by patchField().

#define BLANK   ' '

Definition at line 72 of file reader_mps.c.

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

Typedef Documentation

typedef enum MpsSection MPSSECTION

Definition at line 101 of file reader_mps.c.

typedef struct MpsInput MPSINPUT

Definition at line 127 of file reader_mps.c.

typedef struct SparseMatrix SPARSEMATRIX

Definition at line 138 of file reader_mps.c.

Enumeration Type Documentation

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 82 of file reader_mps.c.

Function Documentation

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 142 of file reader_mps.c.

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

Referenced by readMps().

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 180 of file reader_mps.c.

References SCIPfreeMemory.

Referenced by readMps().

static MPSSECTION mpsinputSection ( const MPSINPUT *  mpsi )

static

returns the current section

Parameters

mpsi	mps input structure

Definition at line 190 of file reader_mps.c.

References NULL.

Referenced by readMps(), and readRows().

static const char* mpsinputField0 ( const MPSINPUT *  mpsi )

static

return the current value of field 0

Parameters

mpsi	mps input structure

Definition at line 201 of file reader_mps.c.

References NULL.

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

static const char* mpsinputField1 ( const MPSINPUT *  mpsi )

static

return the current value of field 1

Parameters

mpsi	mps input structure

Definition at line 212 of file reader_mps.c.

References NULL.

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

static const char* mpsinputField2 ( const MPSINPUT *  mpsi )

static

return the current value of field 2

Parameters

mpsi	mps input structure

Definition at line 223 of file reader_mps.c.

References NULL.

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

static const char* mpsinputField3 ( const MPSINPUT *  mpsi )

static

return the current value of field 3

Parameters

mpsi	mps input structure

Definition at line 234 of file reader_mps.c.

References NULL.

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

static const char* mpsinputField4 ( const MPSINPUT *  mpsi )

static

return the current value of field 4

Parameters

mpsi	mps input structure

Definition at line 245 of file reader_mps.c.

References NULL.

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

static const char* mpsinputField5 ( const MPSINPUT *  mpsi )

static

return the current value of field 5

Parameters

mpsi	mps input structure

Definition at line 256 of file reader_mps.c.

References NULL.

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

static const char* mpsinputObjname ( const MPSINPUT *  mpsi )

static

returns the objective name

Parameters

mpsi	mps input structure

Definition at line 280 of file reader_mps.c.

References NULL.

Referenced by readCols(), and readRows().

static SCIP_OBJSENSE mpsinputObjsense ( const MPSINPUT *  mpsi )

static

returns the objective sense

Parameters

mpsi	mps input structure

Definition at line 291 of file reader_mps.c.

References NULL.

Referenced by readMps(), and readQMatrix().

static SCIP_Bool mpsinputHasError ( const MPSINPUT *  mpsi )

static

returns if an error was detected

Parameters

mpsi	mps input structure

Definition at line 302 of file reader_mps.c.

References NULL.

Referenced by readMps().

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 313 of file reader_mps.c.

References NULL.

Referenced by readCols().

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 324 of file reader_mps.c.

References NULL.

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

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 336 of file reader_mps.c.

References MPS_MAX_NAMELEN, NULL, and SCIPmemccpy().

Referenced by readName().

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 350 of file reader_mps.c.

References MPS_MAX_NAMELEN, NULL, and SCIPmemccpy().

Referenced by readObjname(), and readRows().

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 364 of file reader_mps.c.

References NULL.

Referenced by readObjsen().

static void mpsinputSyntaxerror ( MPSINPUT *  mpsi )

static

Parameters

mpsi	mps input structure

Definition at line 375 of file reader_mps.c.

References MPS_ENDATA, NULL, SCIPerrorMessage, and TRUE.

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

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 388 of file reader_mps.c.

References NULL, and SCIPverbMessage().

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

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 410 of file reader_mps.c.

References BLANK.

Referenced by mpsinputReadLine().

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 424 of file reader_mps.c.

References BLANK, and PATCH_CHAR.

Referenced by 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 445 of file reader_mps.c.

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

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

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 621 of file reader_mps.c.

References NULL.

Referenced by readBounds().

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 635 of file reader_mps.c.

References NULL.

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

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

static

Process NAME section.

Parameters

scip	SCIP data structure
mpsi	mps input structure

Definition at line 659 of file reader_mps.c.

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

Referenced by readMps().

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 706 of file reader_mps.c.

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

Referenced by readMps().

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 758 of file reader_mps.c.

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

Referenced by readMps().

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 796 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(), NULL, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPcreateConsLinear(), SCIPdebugMessage, SCIPfindCons(), SCIPinfinity(), SCIPreleaseCons(), and TRUE.

Referenced by readMps().

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

static

Process COLUMNS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 884 of file reader_mps.c.

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

Referenced by readMps().

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

static

Process RHS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 991 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(), mpsinputReadLine(), mpsinputSetSection(), mpsinputSyntaxerror(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPchgLhsLinear(), SCIPchgRhsLinear(), SCIPdebugMessage, SCIPfindCons(), SCIPgetLhsLinear(), SCIPgetRhsLinear(), SCIPisInfinity(), SCIPisZero(), SCIPmemccpy(), and SCIPwarningMessage().

Referenced by readMps().

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

static

Process RANGES section

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 1120 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(), NULL, REALABS, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPchgLhsLinear(), SCIPchgRhsLinear(), SCIPdebugMessage, SCIPfindCons(), SCIPgetLhsLinear(), SCIPgetRhsLinear(), SCIPisEQ(), SCIPisInfinity(), SCIPmemccpy(), and SCIPwarningMessage().

Referenced by readMps().

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

static

Process BOUNDS section.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 1260 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(), NULL, 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(), SCIPdebugMessage, SCIPdebugPrintCons, SCIPfindVar(), SCIPfreeBufferArrayNull, SCIPinfinity(), SCIPisFeasEQ(), SCIPisFeasIntegral(), SCIPisGT(), SCIPisLT(), SCIPisZero(), SCIPmemccpy(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPreleaseVar(), SCIPsnprintf(), SCIPvarGetLbGlobal(), SCIPvarGetName(), SCIPvarGetType(), SCIPvarGetUbGlobal(), SCIPwarningMessage(), and TRUE.

Referenced by readMps().

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 1617 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(), NULL, SCIP_Bool, SCIP_CALL, SCIP_INVALIDDATA, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPABORT, SCIPaddCons(), SCIPaddVarSOS1(), SCIPaddVarSOS2(), SCIPconsGetName(), SCIPcreateConsSOS1(), SCIPcreateConsSOS2(), SCIPdebugMessage, SCIPdebugPrintCons, SCIPerrorMessage, SCIPfindVar(), SCIPmemccpy(), SCIPreleaseCons(), SCIPsnprintf(), SCIPvarGetName(), SCIPwarningMessage(), and TRUE.

Referenced by readMps().

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 1805 of file reader_mps.c.

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

Referenced by readMps().

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 1999 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(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIP_VERBLEVEL_NORMAL, SCIPaddCons(), SCIPallocBufferArray, SCIPcalcMemGrowSize(), SCIPconsGetName(), SCIPconsIsChecked(), SCIPconsIsDynamic(), SCIPconsIsEnforced(), SCIPconsIsInitial(), SCIPconsIsLocal(), SCIPconsIsModifiable(), SCIPconsIsPropagated(), SCIPconsIsRemovable(), SCIPconsIsSeparated(), SCIPcreateConsQuadratic(), SCIPdebugMessage, SCIPdebugPrintCons, SCIPdelCons(), SCIPerrorMessage, SCIPfindCons(), SCIPfindVar(), SCIPfreeBufferArray, SCIPgetLhsLinear(), SCIPgetNVarsLinear(), SCIPgetRhsLinear(), SCIPgetValsLinear(), SCIPgetVarsLinear(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPvarGetName(), and SCIPwarningMessage().

Referenced by readMps().

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.

The section has to come after the QMATRIX* sections.

Parameters

mpsi	mps input structure
scip	SCIP data structure

Definition at line 2165 of file reader_mps.c.

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

Referenced by 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 2396 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(), NULL, readBounds(), readCols(), readIndicators(), readName(), readObjname(), readObjsen(), readQCMatrix(), readQMatrix(), readRanges(), readRhs(), readRows(), readSOS(), SCIP_Bool, SCIP_CALL, SCIP_NOFILE, SCIP_OKAY, SCIP_READERROR, SCIPcreateProb(), SCIPerrorMessage, SCIPfclose(), SCIPfopen(), SCIPprintSysError(), SCIPsetObjsense(), and TRUE.

Referenced by SCIP_DECL_READERREAD().

static SCIP_DECL_HASHGETKEY ( hashGetKeyVar  )

static

hash key retrieval function for variables

Definition at line 2501 of file reader_mps.c.

static SCIP_DECL_HASHKEYEQ ( hashKeyEqVar  )

static

returns TRUE iff the indices of both variables are equal

Definition at line 2508 of file reader_mps.c.

References FALSE, and TRUE.

static SCIP_DECL_HASHKEYVAL ( hashKeyValVar  )

static

returns the hash value of the key

Definition at line 2517 of file reader_mps.c.

References SCIPvarGetIndex().

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 2526 of file reader_mps.c.

References MAX, MIN, and MPS_MAX_FIELDLEN.

Referenced by printRecord(), and printStart().

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 2537 of file reader_mps.c.

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

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

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 2563 of file reader_mps.c.

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

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

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 2597 of file reader_mps.c.

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

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

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 2635 of file reader_mps.c.

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

Referenced by SCIP_DECL_READERWRITE().

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 2674 of file reader_mps.c.

References SCIP_CALL, SCIP_OKAY, SCIPallocBuffer, and SCIPallocBufferArray.

Referenced by SCIP_DECL_READERWRITE().

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 2692 of file reader_mps.c.

References SCIP_CALL, SCIP_OKAY, and SCIPreallocBufferArray.

Referenced by getLinearCoeffs(), and SCIP_DECL_READERWRITE().

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 2710 of file reader_mps.c.

References SCIPfreeBuffer, and SCIPfreeBufferArray.

Referenced by SCIP_DECL_READERWRITE().

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 2725 of file reader_mps.c.

References checkSparseMatrixCapacity(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPallocBufferArray, SCIPduplicateBufferArray, SCIPfreeBufferArray, SCIPgetProbvarLinearSum(), SCIPisInfinity(), SCIPreallocBufferArray, SCIPvarGetOrigvarSum(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

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 2818 of file reader_mps.c.

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

Referenced by SCIP_DECL_READERWRITE().

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 2875 of file reader_mps.c.

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

Referenced by SCIP_DECL_READERWRITE().

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 2939 of file reader_mps.c.

References FALSE, MAX, MPS_MAX_NAMELEN, NULL, SCIP_CALL, SCIP_OKAY, SCIPallocBufferArray, SCIPconsGetName(), SCIPconsIsEnabled(), SCIPfreeBufferArray, SCIPsnprintf(), SCIPwarningMessage(), and TRUE.

Referenced by SCIP_DECL_READERWRITE().

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 3017 of file reader_mps.c.

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

Referenced by SCIP_DECL_READERWRITE().

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 3109 of file reader_mps.c.

References NULL, printEntry(), SCIPdebugMessage, SCIPinfoMessage(), and SCIPisInfinity().

Referenced by SCIP_DECL_READERWRITE().

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 3147 of file reader_mps.c.

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

Referenced by SCIP_DECL_READERWRITE().

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 3215 of file reader_mps.c.

References SCIPdebugMessage, and SCIPinfoMessage().

Referenced by 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
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 3226 of file reader_mps.c.

References FALSE, MPS_MAX_VALUELEN, NULL, 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().

static SCIP_DECL_READERCOPY ( readerCopyMps  )

static

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

Definition at line 3485 of file reader_mps.c.

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

static SCIP_DECL_READERFREE ( readerFreeMps  )

static

destructor of reader to free user data (called when SCIP is exiting)

Definition at line 3499 of file reader_mps.c.

References NULL, READER_NAME, SCIP_OKAY, SCIPfreeMemory, SCIPreaderGetData(), and SCIPreaderGetName().

static SCIP_DECL_READERREAD ( readerReadMps  )

static

problem reading method of reader

Definition at line 3513 of file reader_mps.c.

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

static SCIP_DECL_READERWRITE ( readerWriteMps  )

static

problem writing method of reader

Definition at line 3537 of file reader_mps.c.

References checkConsnames(), checkSparseMatrixCapacity(), checkVarnames(), collectAggregatedVars(), FALSE, freeMatrix(), getLinearCoeffs(), initializeMatrix(), SCIP_QuadVarTerm::lincoef, MAX, MPS_MAX_NAMELEN, MPS_MAX_VALUELEN, NULL, 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(), SCIPdebugMessage, 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(), SCIPvarGetObj(), SCIPvarGetStatus(), SCIPvarGetType(), SCIPvarIsNegated(), SCIPwarningMessage(), TRUE, and SCIP_QuadVarTerm::var.

SCIP_RETCODE SCIPincludeReaderMps

(

SCIP *

scip

)

includes the mps file reader in SCIP

Parameters

scip	SCIP data structure

Definition at line 4657 of file reader_mps.c.

References DEFAULT_AGGRLINEARIZATION_ANDS, DEFAULT_LINEARIZE_ANDS, NULL, READER_DESC, READER_EXTENSION, READER_NAME, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPallocMemory, SCIPincludeReaderBasic(), SCIPsetReaderCopy(), SCIPsetReaderFree(), SCIPsetReaderRead(), SCIPsetReaderWrite(), and TRUE.

Referenced by SCIP_DECL_READERCOPY(), and SCIPincludeDefaultPlugins().