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

typedef enum Decmode DEC_DECMODE

decomposition mode

Definition at line 67 of file type_decomp.h.

typedef struct DecDecomp DEC_DECOMP

decomposition structure

Definition at line 43 of file type_decomp.h.

typedef enum Dectype DEC_DECTYPE

decomposition type

Definition at line 55 of file type_decomp.h.

Enumeration Type Documentation

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 58 of file type_decomp.h.

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 46 of file type_decomp.h.