reader_sm.h File Reference

Detailed Description

scheduling problem file reader for RCPSP format

Author

Michael Bastubbe

Stefan Heinz

This reader is capabale of parsing resource-constrained project scheduling problem (RCPSP) instances. The PSPlib provides several instances set.

Definition in file reader_sm.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPincludeReaderSm (SCIP *scip)
SCIP_RETCODE	SCIPcreateSchedulingProblem (SCIP *scip, const char *problemname, const char **jobnames, const char **resourcenames, int **demands, SCIP_DIGRAPH *precedencegraph, int *durations, int *capacities, int njobs, int nresources, SCIP_Bool initialize)

Function Documentation

SCIPincludeReaderSm()

SCIP_RETCODE SCIPincludeReaderSm

(

SCIP *

scip

)

includes the sm file reader into SCIP

includes the sch file reader in SCIP

Parameters

scip	SCIP data structure

Definition at line 707 of file reader_sm.c.

References DEFAULT_FILENAME, FALSE, NULL, READER_DESC, READER_EXTENSION, READER_NAME, SCIP_CALL, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddStringParam(), SCIPincludeReaderBasic(), SCIPsetReaderCopy(), and SCIPsetReaderRead().

Referenced by runShell(), and SCIP_DECL_READERCOPY().

SCIPcreateSchedulingProblem()

SCIP_RETCODE SCIPcreateSchedulingProblem	(	SCIP *	scip,
		const char *	problemname,
		const char **	jobnames,
		const char **	resourcenames,
		int **	demands,
		SCIP_DIGRAPH *	precedencegraph,
		int *	durations,
		int *	capacities,
		int	njobs,
		int	nresources,
		SCIP_Bool	initialize
	)

creates a cumulative scheduling problem

Parameters

scip	SCIP data structure
problemname	problem name
jobnames	job names, or NULL
resourcenames	resource names, or NULL
demands	demand matrix resource job demand
precedencegraph	direct graph to store the precedence conditions
durations	array to store the processing for each job
capacities	array to store the different capacities
njobs	number of jobs to be parsed
nresources	number of capacities to be parsed
initialize	initialize list scheduling heuristic

Definition at line 738 of file reader_sm.c.

References computeUbmakespan(), FALSE, NULL, r, SCIP_CALL, SCIP_MAXSTRLEN, SCIP_OKAY, SCIP_Real, SCIP_VARTYPE_INTEGER, SCIPaddCons(), SCIPaddVar(), SCIPallocBufferArray, SCIPcreateConsCumulative(), SCIPcreateConsVarbound(), SCIPcreateProb(), SCIPcreateVar(), SCIPdebugMessage, SCIPdigraphGetNSuccessors(), SCIPdigraphGetSuccessors(), SCIPdigraphGetSuccessorsData(), SCIPfreeBufferArray, SCIPinfinity(), SCIPinitializeHeurListScheduling(), SCIPmarkDoNotMultaggrVar(), SCIPreleaseCons(), SCIPreleaseVar(), SCIPsnprintf(), and TRUE.

Referenced by readFile(), and SCIP_DECL_READERREAD().