Scippy

GCG

Branch-and-Price & Column Generation for Everyone

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.