type_decomp.h File Reference

Detailed Description

type definitions for decomposition information in GCG projects

Author

Martin Bergner

Definition in file type_decomp.h.

Go to the source code of this file.

Typedefs
typedef struct DecDecomp	DEC_DECOMP
typedef enum Dectype	DEC_DECTYPE
typedef enum Decmode	DEC_DECMODE

Enumerations
enum	Dectype {   DEC_DECTYPE_UNKNOWN = 0,   DEC_DECTYPE_ARROWHEAD = 1,   DEC_DECTYPE_STAIRCASE = 2,   DEC_DECTYPE_DIAGONAL = 3,   DEC_DECTYPE_BORDERED = 4 }
enum	Decmode {   DEC_DECMODE_DANTZIGWOLFE = 0,   DEC_DECMODE_BENDERS = 1,   DEC_DECMODE_ORIGINAL = 2,   DEC_DECMODE_AUTO = 3,   DEC_DECMODE_UNKNOWN = 4 }

Typedef Documentation

DEC_DECOMP

typedef struct DecDecomp DEC_DECOMP

decomposition structure

Definition at line 44 of file type_decomp.h.

DEC_DECTYPE

typedef enum Dectype DEC_DECTYPE

decomposition type

Definition at line 56 of file type_decomp.h.

DEC_DECMODE

typedef enum Decmode DEC_DECMODE

decomposition mode

Definition at line 68 of file type_decomp.h.

Enumeration Type Documentation

Dectype

enum Dectype

type of the decomposition

Enumerator
DEC_DECTYPE_UNKNOWN	unknown structure (used for initialization)
DEC_DECTYPE_ARROWHEAD	arrowhead structure (linking variables and constraints)
DEC_DECTYPE_STAIRCASE	staircase structure (linking variables between consecutive blocks)
DEC_DECTYPE_DIAGONAL	block diagonal structure (no linking variables and constraints)
DEC_DECTYPE_BORDERED	bordered block diagonal structure (linking constraints only)

Definition at line 47 of file type_decomp.h.

Decmode

enum Decmode

the decomposition mode

Enumerator
DEC_DECMODE_DANTZIGWOLFE	Datizig-Wolfe reformulation
DEC_DECMODE_BENDERS	Benders' decomposition
DEC_DECMODE_ORIGINAL	the original problem will be solved without decomposition
DEC_DECMODE_AUTO	the best of either Dantzig-Wolfe or Benders' will be applied
DEC_DECMODE_UNKNOWN	the mode can not be determined from the given information

Definition at line 59 of file type_decomp.h.