Scippy

SCIP

Solving Constraint Integer Programs

probdata_binpacking.h File Reference

Detailed Description

Problem data for binpacking problem.

Author
Timo Berthold
Stefan Heinz

This file handles the main problem data used in that project. For more details see Main problem data page.

Definition in file probdata_binpacking.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPprobdataCreate (SCIP *scip, const char *probname, int *ids, SCIP_Longint *weights, int nitems, SCIP_Longint capacity)
 
int * SCIPprobdataGetIds (SCIP_PROBDATA *probdata)
 
SCIP_Longint * SCIPprobdataGetWeights (SCIP_PROBDATA *probdata)
 
int SCIPprobdataGetNItems (SCIP_PROBDATA *probdata)
 
SCIP_Longint SCIPprobdataGetCapacity (SCIP_PROBDATA *probdata)
 
SCIP_VAR ** SCIPprobdataGetVars (SCIP_PROBDATA *probdata)
 
int SCIPprobdataGetNVars (SCIP_PROBDATA *probdata)
 
SCIP_CONS ** SCIPprobdataGetConss (SCIP_PROBDATA *probdata)
 
SCIP_RETCODE SCIPprobdataAddVar (SCIP *scip, SCIP_PROBDATA *probdata, SCIP_VAR *var)
 

Function Documentation

SCIP_RETCODE SCIPprobdataAddVar ( SCIP *  scip,
SCIP_PROBDATA *  probdata,
SCIP_VAR *  var 
)

adds given variable to the problem data

Parameters
scipSCIP data structure
probdataproblem data
varvariables to add

Definition at line 487 of file probdata_binpacking.c.

Referenced by createInitialColumns(), and SCIP_DECL_EVENTEXEC().

SCIP_RETCODE SCIPprobdataCreate ( SCIP *  scip,
const char *  probname,
int *  ids,
SCIP_Longint *  weights,
int  nitems,
SCIP_Longint  capacity 
)

sets up the problem data

Parameters
scipSCIP data structure
probnameproblem name
idsarray of item ids
weightsarray containing the item weights
nitemsnumber of items
capacitybin capacity

Definition at line 363 of file probdata_binpacking.c.

References SCIP_ProbData::conss, createInitialColumns(), EVENTHDLR_DESC, EVENTHDLR_NAME, SCIP_ProbData::nitems, probdataCreate(), and SCIPpricerBinpackingActivate().

Referenced by SCIP_DECL_READERREAD().

SCIP_Longint SCIPprobdataGetCapacity ( SCIP_PROBDATA *  probdata)

returns bin capacity

Parameters
probdataproblem data

Definition at line 455 of file probdata_binpacking.c.

SCIP_CONS** SCIPprobdataGetConss ( SCIP_PROBDATA *  probdata)

returns array of set partitioning constrains

Parameters
probdataproblem data

Definition at line 479 of file probdata_binpacking.c.

int* SCIPprobdataGetIds ( SCIP_PROBDATA *  probdata)

returns array of item ids

Parameters
probdataproblem data

Definition at line 431 of file probdata_binpacking.c.

Referenced by addBranchingDecisionConss(), consdataPrint(), SCIP_DECL_BRANCHEXECLP(), and SCIPvardataPrint().

int SCIPprobdataGetNItems ( SCIP_PROBDATA *  probdata)

returns number of items

Parameters
probdataproblem data

Definition at line 447 of file probdata_binpacking.c.

Referenced by SCIP_DECL_BRANCHEXECLP().

int SCIPprobdataGetNVars ( SCIP_PROBDATA *  probdata)

returns number of variables

Parameters
probdataproblem data

Definition at line 471 of file probdata_binpacking.c.

Referenced by consdataCheck(), SCIP_DECL_CONSACTIVE(), SCIP_DECL_CONSDEACTIVE(), and SCIP_DECL_CONSPROP().

SCIP_VAR** SCIPprobdataGetVars ( SCIP_PROBDATA *  probdata)

returns array of all variables ordered in the way they got generated

returns array of all variables itemed in the way they got generated

Parameters
probdataproblem data

Definition at line 463 of file probdata_binpacking.c.

Referenced by consdataCheck(), and SCIP_DECL_CONSPROP().

SCIP_Longint* SCIPprobdataGetWeights ( SCIP_PROBDATA *  probdata)

returns array of item weights

Parameters
probdataproblem data

Definition at line 439 of file probdata_binpacking.c.