Dip-All  0.91.0
Classes | Macros | Typedefs | Enumerations | Variables
Decomp.h File Reference
#include <cstdio>
#include <cassert>
#include <vector>
#include <list>
#include <iostream>
#include <fstream>
#include <iomanip>
#include <numeric>
#include <sstream>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include <limits>
#include <cmath>
#include "DecompConfig.h"
#include "CoinError.hpp"
#include "CoinFinite.hpp"
#include "CoinPackedVector.hpp"
#include "CoinPackedMatrix.hpp"
Include dependency graph for Decomp.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  DecompMainParam
 

Macros

#define DECOMP_TEST_DUPINDEX   true
 

Typedefs

typedef std::list< DecompVar * > DecompVarList
 
typedef std::list< DecompCut * > DecompCutList
 

Enumerations

enum  DecompAlgoType {
  CUT, PRICE_AND_CUT, RELAX_AND_CUT, VOL_AND_CUT,
  DECOMP
}
 
enum  DecompAlgoStop {
  DecompStopNo, DecompStopGap, DecompStopTailOff, DecompStopInfeasible,
  DecompStopBound, DecompStopTime, DecompStopIterLimit
}
 
enum  DecompPhase {
  PHASE_PRICE1, PHASE_PRICE2, PHASE_CUT, PHASE_DONE,
  PHASE_UNKNOWN
}
 
enum  DecompStatus { STAT_FEASIBLE, STAT_IP_FEASIBLE, STAT_INFEASIBLE, STAT_UNKNOWN }
 
enum  DecompPriceCutStrategy { Default, FavorPrice, FavorCut }
 
enum  DecompSolverStatus {
  DecompSolStatError, DecompSolStatOptimal, DecompSolStatFeasible, DecompSolStatInfeasible,
  DecompSolStatNoSolution
}
 
enum  DecompGenericStatus { DecompStatOk = 0, DecompStatError = 1, DecompStatOutOfMemory = 2 }
 
enum  DecompSolverType { DecompDualSimplex = 0, DecompPrimSimplex = 1, DecompBarrier = 2 }
 
enum  DecompRoundRobin { RoundRobinRotate = 0, RoundRobinMostNegRC = 1 }
 
enum  DecompFunction { DecompFuncGeneric = 0, DecompFuncGenerateInitVars = 1 }
 
enum  DecompSubProbParallelType { SubProbScheduleStatic, SubProbScheduleDynamic, SubProbScheduleGuided, SubProbScheduleRuntime }
 
enum  DecompRowType { DecompRow_Original, DecompRow_Branch, DecompRow_Convex, DecompRow_Cut }
 
enum  DecompVarType { DecompVar_Point, DecompVar_Ray }
 
enum  DecompColType {
  DecompCol_Structural, DecompCol_Structural_NoDelete, DecompCol_MasterOnly, DecompCol_ArtForRowL,
  DecompCol_ArtForRowG, DecompCol_ArtForBranchL, DecompCol_ArtForBranchG, DecompCol_ArtForConvexL,
  DecompCol_ArtForConvexG, DecompCol_ArtForCutL, DecompCol_ArtForCutG, DecompCol_ToBeDeleted
}
 
enum  DecompBranchingImplementation { DecompBranchInSubproblem, DecompBranchInMaster }
 

Variables

const double DecompBigNum = 1.0e21
 
const double DecompEpsilon = 1.0e-6
 
const double DecompZero = 1.0e-14
 
const std::string DecompAlgoStr [5]
 
const std::string DecompAlgoStopStr [7]
 
const std::string DecompPhaseStr [6]
 
const std::string DecompStatusStr [3]
 
const std::string DecompPriceCutStrategyStr [3]
 
const std::string DecompRowTypeStr [4]
 
const std::string DecompColTypeStr [12]
 

Macro Definition Documentation

#define DECOMP_TEST_DUPINDEX   true

Definition at line 347 of file Decomp.h.

Referenced by DecompVar::DecompVar(), and DecompCutOsi::expandCutToRow().

Typedef Documentation

typedef std::list<DecompVar*> DecompVarList

Definition at line 53 of file Decomp.h.

typedef std::list<DecompCut*> DecompCutList

Definition at line 55 of file Decomp.h.

Enumeration Type Documentation

Enumerator
CUT 
PRICE_AND_CUT 
RELAX_AND_CUT 
VOL_AND_CUT 
DECOMP 

Definition at line 85 of file Decomp.h.

Enumerator
DecompStopNo 
DecompStopGap 
DecompStopTailOff 
DecompStopInfeasible 
DecompStopBound 
DecompStopTime 
DecompStopIterLimit 

Definition at line 103 of file Decomp.h.

Enumerator
PHASE_PRICE1 
PHASE_PRICE2 
PHASE_CUT 
PHASE_DONE 
PHASE_UNKNOWN 

Definition at line 127 of file Decomp.h.

Enumerator
STAT_FEASIBLE 
STAT_IP_FEASIBLE 
STAT_INFEASIBLE 
STAT_UNKNOWN 

Definition at line 146 of file Decomp.h.

Enumerator
Default 
FavorPrice 
FavorCut 

Definition at line 158 of file Decomp.h.

Enumerator
DecompSolStatError 
DecompSolStatOptimal 
DecompSolStatFeasible 
DecompSolStatInfeasible 
DecompSolStatNoSolution 

Definition at line 170 of file Decomp.h.

Enumerator
DecompStatOk 
DecompStatError 
DecompStatOutOfMemory 

Definition at line 179 of file Decomp.h.

Enumerator
DecompDualSimplex 
DecompPrimSimplex 
DecompBarrier 

Definition at line 185 of file Decomp.h.

Enumerator
RoundRobinRotate 
RoundRobinMostNegRC 

Definition at line 191 of file Decomp.h.

Enumerator
DecompFuncGeneric 
DecompFuncGenerateInitVars 

Definition at line 197 of file Decomp.h.

Enumerator
SubProbScheduleStatic 
SubProbScheduleDynamic 
SubProbScheduleGuided 
SubProbScheduleRuntime 

Definition at line 202 of file Decomp.h.

Enumerator
DecompRow_Original 
DecompRow_Branch 
DecompRow_Convex 
DecompRow_Cut 

Definition at line 212 of file Decomp.h.

Enumerator
DecompVar_Point 
DecompVar_Ray 

Definition at line 231 of file Decomp.h.

Enumerator
DecompCol_Structural 
DecompCol_Structural_NoDelete 
DecompCol_MasterOnly 
DecompCol_ArtForRowL 
DecompCol_ArtForRowG 
DecompCol_ArtForBranchL 
DecompCol_ArtForBranchG 
DecompCol_ArtForConvexL 
DecompCol_ArtForConvexG 
DecompCol_ArtForCutL 
DecompCol_ArtForCutG 
DecompCol_ToBeDeleted 

Definition at line 241 of file Decomp.h.

Enumerator
DecompBranchInSubproblem 
DecompBranchInMaster 

Definition at line 282 of file Decomp.h.

Variable Documentation

const double DecompBigNum = 1.0e21

Definition at line 61 of file Decomp.h.

Referenced by DecompParam::setDefaults().

const double DecompEpsilon = 1.0e-6
const double DecompZero = 1.0e-14

Definition at line 63 of file Decomp.h.

const std::string DecompAlgoStr[5]
Initial value:
= {
"CUT",
"PRICE_AND_CUT",
"RELAX_AND_CUT",
"VOL_AND_CUT",
"DECOMP"
}

Definition at line 92 of file Decomp.h.

Referenced by DecompAlgoC::DecompAlgoC(), DecompAlgoD::DecompAlgoD(), DecompAlgoPC::DecompAlgoPC(), and DecompAlgoRC::DecompAlgoRC().

const std::string DecompAlgoStopStr[7]
Initial value:
= {
"DecompStopNo",
"DecompStopGap",
"DecompStopTailOff",
"DecompStopInfeasible",
"DecompStopBound",
"DecompStopTime",
"DecompStopIterLimit"
}

Definition at line 112 of file Decomp.h.

const std::string DecompPhaseStr[6]
Initial value:
= {
"PHASE_PRICE1",
"PHASE_PRICE2",
"PHASE_CUT",
"PHASE_DONE",
"PHASE_UNKNOWN"
}

Definition at line 134 of file Decomp.h.

const std::string DecompStatusStr[3]
Initial value:
= {
"STAT_FEASIBLE",
"STAT_INFEASIBLE",
"STAT_UNKNOWN"
}

Definition at line 152 of file Decomp.h.

const std::string DecompPriceCutStrategyStr[3]
Initial value:
= {
"Default",
"Favor Price",
"Favor Cut"
}

Definition at line 163 of file Decomp.h.

const std::string DecompRowTypeStr[4]
Initial value:
= {
"DecompRow_Original",
"DecompRow_Branch",
"DecompRow_Convex",
"DecompRow_Cut"
}

Definition at line 222 of file Decomp.h.

const std::string DecompColTypeStr[12]
Initial value:
= {
"DecompCol_Structural",
"DecompCol_Structural_NoDelete",
"DecompCol_MasterOnly",
"DecompCol_ArtForRowL",
"DecompCol_ArtForRowG",
"DecompCol_ArtForBranchL",
"DecompCol_ArtForBranchG",
"DecompCol_ArtForConvexL",
"DecompCol_ArtForConvexG",
"DecompCol_ArtForCutL",
"DecompCol_ArtForCutG",
"DecompCol_ToBeDeleted"
}

Definition at line 267 of file Decomp.h.