Detailed Description

CIP file reader.

Author: Stefan Heinz; Marc Pfetsch; Michael Winkler

Definition in file reader_cip.c.

#include "blockmemshell/memory.h"
#include "scip/cons_linear.h"
#include "scip/pub_fileio.h"
#include "scip/pub_message.h"
#include "scip/pub_misc.h"
#include "scip/pub_reader.h"
#include "scip/pub_var.h"
#include "scip/reader_cip.h"
#include "scip/scip_cons.h"
#include "scip/scip_mem.h"
#include "scip/scip_message.h"
#include "scip/scip_numerics.h"
#include "scip/scip_param.h"
#include "scip/scip_prob.h"
#include "scip/scip_reader.h"
#include "scip/scip_var.h"
#include <strings.h>

Go to the source code of this file.

Macros
#define	READER_NAME "cipreader"

#define	READER_DESC "file reader for CIP (Constraint Integer Program) format"

#define	READER_EXTENSION "cip"

#define	DEFAULT_CIP_WRITEFIXEDVARS TRUE

Typedefs
typedef enum CipSection	CIPSECTION

typedef struct CipInput	CIPINPUT

Enumerations
enum	CipSection { CIP_START, CIP_STATISTIC, CIP_OBJECTIVE, CIP_VARS, CIP_FIXEDVARS, CIP_CONSTRAINTS, CIP_END }

Functions
static SCIP_RETCODE	getInputString (SCIP scip, CIPINPUT cipinput)

static void	getStart (SCIP scip, CIPINPUT cipinput)

static SCIP_RETCODE	getStatistics (SCIP scip, CIPINPUT cipinput)

static SCIP_RETCODE	getObjective (SCIP scip, CIPINPUT cipinput, SCIP_Real objscale, SCIP_Real objoffset)

static SCIP_RETCODE	getVariable (SCIP scip, CIPINPUT cipinput, SCIP_Bool initial, SCIP_Bool removable, SCIP_Real objscale)

static SCIP_RETCODE	getFixedVariable (SCIP scip, CIPINPUT cipinput)

static SCIP_RETCODE	getConstraint (SCIP scip, CIPINPUT cipinput, SCIP_Bool initial, SCIP_Bool dynamic, SCIP_Bool removable)

static	SCIP_DECL_READERCOPY (readerCopyCip)

static	SCIP_DECL_READERFREE (readerFreeCip)

static	SCIP_DECL_READERREAD (readerReadCip)

static	SCIP_DECL_HASHGETKEY (hashGetKeyVar)

static	SCIP_DECL_HASHKEYEQ (hashKeyEqVar)

static	SCIP_DECL_HASHKEYVAL (hashKeyValVar)

static	SCIP_DECL_READERWRITE (readerWriteCip)

SCIP_RETCODE	SCIPincludeReaderCip (SCIP *scip)

Macro Definition Documentation

◆ READER_NAME

#define READER_NAME "cipreader"

Definition at line 57 of file reader_cip.c.

Referenced by SCIP_DECL_READERCOPY(), SCIP_DECL_READERFREE(), SCIP_DECL_READERWRITE(), and SCIPincludeReaderCip().

◆ READER_DESC

#define READER_DESC "file reader for CIP (Constraint Integer Program) format"

Definition at line 58 of file reader_cip.c.

Referenced by SCIPincludeReaderCip().

◆ READER_EXTENSION

#define READER_EXTENSION "cip"

Definition at line 59 of file reader_cip.c.

Referenced by SCIPincludeReaderCip().

◆ DEFAULT_CIP_WRITEFIXEDVARS

#define DEFAULT_CIP_WRITEFIXEDVARS TRUE

Should fixed and aggregated variables be written when writing?

Definition at line 61 of file reader_cip.c.

Referenced by SCIPincludeReaderCip().

Typedef Documentation

◆ CIPSECTION

typedef enum CipSection CIPSECTION

Section of the in CIP files

Definition at line 82 of file reader_cip.c.

◆ CIPINPUT

typedef struct CipInput CIPINPUT

CIP reading data

Definition at line 101 of file reader_cip.c.

Enumeration Type Documentation

◆ CipSection

enum CipSection

Section of the in CIP files

Enumerator
CIP_START	start tag
CIP_STATISTIC	statistics section
CIP_OBJECTIVE	objective
CIP_VARS	list of (free) variables
CIP_FIXEDVARS	list of fixed variables
CIP_CONSTRAINTS	constraints
CIP_END	end of file tag

Definition at line 72 of file reader_cip.c.

Function Documentation

◆ getInputString()

static SCIP_RETCODE getInputString	(	SCIP *	scip,
		CIPINPUT *	cipinput
	)

static

get next input line; this are all characters until the next semicolon

Parameters

scip	SCIP data structure
cipinput	CIP parsing data

Definition at line 110 of file reader_cip.c.

References BMSclearMemoryArray, CIP_CONSTRAINTS, NULL, SCIP_CALL, SCIP_OKAY, SCIPcalcMemGrowSize(), SCIPerrorMessage, SCIPfgets(), SCIPreallocBufferArray, and TRUE.

Referenced by SCIP_DECL_READERREAD().

◆ getStart()

static void getStart	(	SCIP *	scip,
		CIPINPUT *	cipinput
	)

static

read the problem name out of the statistics

Parameters

scip	SCIP data structure
cipinput	CIP parsing data

Definition at line 196 of file reader_cip.c.

References CIP_STATISTIC, NULL, SCIPerrorMessage, and TRUE.

Referenced by SCIP_DECL_READERREAD().

◆ getStatistics()

static SCIP_RETCODE getStatistics	(	SCIP *	scip,
		CIPINPUT *	cipinput
	)

static

read the problem name out of the statistics

Parameters

scip	SCIP data structure
cipinput	CIP parsing data

Definition at line 223 of file reader_cip.c.

References CIP_OBJECTIVE, NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMsg, SCIPsetProbName(), SCIPskipSpace(), and SCIPwarningMessage().

Referenced by SCIP_DECL_READERREAD().

◆ getObjective()

static SCIP_RETCODE getObjective	(	SCIP *	scip,
		CIPINPUT *	cipinput,
		SCIP_Real *	objscale,
		SCIP_Real *	objoffset
	)

static

read objective sense, offset, and scale

Parameters

scip	SCIP data structure
cipinput	CIP parsing data
objscale	buffer where to multiply with objective scale
objoffset	buffer where to add with objective offset

Definition at line 274 of file reader_cip.c.

References CIP_CONSTRAINTS, CIP_END, CIP_FIXEDVARS, CIP_OBJECTIVE, CIP_VARS, NULL, SCIP_CALL, SCIP_OBJSENSE_MAXIMIZE, SCIP_OBJSENSE_MINIMIZE, SCIP_OKAY, SCIP_Real, SCIPdebugMsg, SCIPsetObjsense(), SCIPskipSpace(), SCIPstrToRealValue(), and SCIPwarningMessage().

Referenced by SCIP_DECL_READERREAD().

◆ getVariable()

static SCIP_RETCODE getVariable	(	SCIP *	scip,
		CIPINPUT *	cipinput,
		SCIP_Bool	initial,
		SCIP_Bool	removable,
		SCIP_Real	objscale
	)

static

read variable

Parameters

scip	SCIP data structure
cipinput	CIP parsing data
initial	should var's column be present in the initial root LP?
removable	is var's column removable from the LP (due to aging or cleanup)?
objscale	objective scale

Definition at line 404 of file reader_cip.c.

References CIP_CONSTRAINTS, CIP_END, CIP_FIXEDVARS, CIP_VARS, NULL, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIPaddVar(), SCIPchgVarObj(), SCIPdebug, SCIPdebugMsg, SCIPerrorMessage, SCIPparseVar(), SCIPprintVar(), SCIPreleaseVar(), SCIPvarGetObj(), and TRUE.

Referenced by SCIP_DECL_READERREAD().

◆ getFixedVariable()

static SCIP_RETCODE getFixedVariable	(	SCIP *	scip,
		CIPINPUT *	cipinput
	)

static

read fixed variable

Parameters

scip	SCIP data structure
cipinput	CIP parsing data

Definition at line 457 of file reader_cip.c.

References CIP_CONSTRAINTS, CIP_END, CIP_FIXEDVARS, FALSE, NULL, SCIP_Bool, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIPaddCons(), SCIPaddVar(), SCIPallocBufferArray, SCIPcreateConsLinear(), SCIPdebug, SCIPdebugMsg, SCIPdebugPrintCons, SCIPerrorMessage, SCIPfreeBufferArray, SCIPparseVar(), SCIPparseVarName(), SCIPparseVarsLinearsum(), SCIPprintVar(), SCIPreallocBufferArray, SCIPreleaseCons(), SCIPreleaseVar(), SCIPskipSpace(), SCIPsnprintf(), SCIPstrToRealValue(), SCIPvarGetName(), SCIPvarIsBinary(), SCIPwarningMessage(), and TRUE.

Referenced by SCIP_DECL_READERREAD().

◆ getConstraint()

static SCIP_RETCODE getConstraint	(	SCIP *	scip,
		CIPINPUT *	cipinput,
		SCIP_Bool	initial,
		SCIP_Bool	dynamic,
		SCIP_Bool	removable
	)

static

read constraint

Parameters

scip	SCIP data structure
cipinput	CIP parsing data
initial	should the LP relaxation of constraint be in the initial LP? Usually set to TRUE. Set to FALSE for 'lazy constraints'.
dynamic	Is constraint subject to aging? Usually set to FALSE. Set to TRUE for own cuts which are separated as constraints.
removable	should the relaxation be removed from the LP due to aging or cleanup? Usually set to FALSE. Set to TRUE for 'lazy constraints' and 'user cuts'.

Definition at line 650 of file reader_cip.c.

References CIP_END, FALSE, NULL, SCIP_Bool, SCIP_CALL, SCIP_OKAY, SCIPaddCons(), SCIPdebugMsg, SCIPdebugPrintCons, SCIPduplicateBufferArray, SCIPerrorMessage, SCIPfreeBufferArray, SCIPparseCons(), SCIPreleaseCons(), and TRUE.

Referenced by SCIP_DECL_READERREAD().

◆ SCIP_DECL_READERCOPY()

static SCIP_DECL_READERCOPY ( readerCopyCip )

static

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

Definition at line 740 of file reader_cip.c.

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

◆ SCIP_DECL_READERFREE()

static SCIP_DECL_READERFREE ( readerFreeCip )

static

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

Definition at line 754 of file reader_cip.c.

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

◆ SCIP_DECL_READERREAD()

static SCIP_DECL_READERREAD ( readerReadCip )

static

problem reading method of reader

Definition at line 769 of file reader_cip.c.

References CIP_CONSTRAINTS, CIP_END, CIP_FIXEDVARS, CIP_OBJECTIVE, CIP_START, CIP_STATISTIC, CIP_VARS, FALSE, getConstraint(), getFixedVariable(), getInputString(), getObjective(), getStart(), getStatistics(), getVariable(), NULL, SCIP_Bool, SCIP_CALL, SCIP_INVALIDDATA, SCIP_NOFILE, SCIP_OKAY, SCIP_READERROR, SCIP_Real, SCIP_SUCCESS, SCIP_VARTYPE_CONTINUOUS, SCIPABORT, SCIPaddVar(), SCIPallocBufferArray, SCIPcreateProb(), SCIPcreateVar(), SCIPdebugMsg, SCIPerrorMessage, SCIPfclose(), SCIPfopen(), SCIPfreeBufferArray, SCIPgetBoolParam(), SCIPisZero(), SCIPprintSysError(), SCIPreleaseVar(), and TRUE.

◆ SCIP_DECL_HASHGETKEY()

static SCIP_DECL_HASHGETKEY ( hashGetKeyVar )

static

hash key retrieval function for variables

Definition at line 903 of file reader_cip.c.

◆ SCIP_DECL_HASHKEYEQ()

static SCIP_DECL_HASHKEYEQ ( hashKeyEqVar )

static

returns TRUE iff the indices of both variables are equal

Definition at line 910 of file reader_cip.c.

References FALSE, and TRUE.

◆ SCIP_DECL_HASHKEYVAL()

static SCIP_DECL_HASHKEYVAL ( hashKeyValVar )

static

returns the hash value of the key

Definition at line 919 of file reader_cip.c.

References SCIPvarGetIndex().

◆ SCIP_DECL_READERWRITE()

static SCIP_DECL_READERWRITE ( readerWriteCip )

static

SCIP

Detailed Description

Macros

Typedefs

Enumerations

Functions

Macro Definition Documentation

◆ READER_NAME

◆ READER_DESC

◆ READER_EXTENSION

◆ DEFAULT_CIP_WRITEFIXEDVARS

Typedef Documentation

◆ CIPSECTION

◆ CIPINPUT

Enumeration Type Documentation

◆ CipSection

Function Documentation

◆ getInputString()

◆ getStart()

◆ getStatistics()

◆ getObjective()

◆ getVariable()

◆ getFixedVariable()

◆ getConstraint()

◆ SCIP_DECL_READERCOPY()

◆ SCIP_DECL_READERFREE()

◆ SCIP_DECL_READERREAD()

◆ SCIP_DECL_HASHGETKEY()

◆ SCIP_DECL_HASHKEYEQ()

◆ SCIP_DECL_HASHKEYVAL()

◆ SCIP_DECL_READERWRITE()