Dip  0.92.4
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 "OsiClpSolverInterface.hpp"
#include "OsiCbcSolverInterface.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

◆ DECOMP_TEST_DUPINDEX

#define DECOMP_TEST_DUPINDEX   true

Definition at line 339 of file Decomp.h.

Typedef Documentation

◆ DecompVarList

typedef std::list<DecompVar*> DecompVarList

Definition at line 91 of file Decomp.h.

◆ DecompCutList

typedef std::list<DecompCut*> DecompCutList

Definition at line 93 of file Decomp.h.

Enumeration Type Documentation

◆ DecompAlgoType

Enumerator
CUT 
PRICE_AND_CUT 
RELAX_AND_CUT 
VOL_AND_CUT 
DECOMP 

Definition at line 123 of file Decomp.h.

◆ DecompAlgoStop

Enumerator
DecompStopNo 
DecompStopGap 
DecompStopTailOff 
DecompStopInfeasible 
DecompStopBound 
DecompStopTime 
DecompStopIterLimit 

Definition at line 141 of file Decomp.h.

◆ DecompPhase

Enumerator
PHASE_PRICE1 
PHASE_PRICE2 
PHASE_CUT 
PHASE_DONE 
PHASE_UNKNOWN 

Definition at line 165 of file Decomp.h.

◆ DecompStatus

Enumerator
STAT_FEASIBLE 
STAT_IP_FEASIBLE 
STAT_INFEASIBLE 
STAT_UNKNOWN 

Definition at line 184 of file Decomp.h.

◆ DecompPriceCutStrategy

Enumerator
Default 
FavorPrice 
FavorCut 

Definition at line 196 of file Decomp.h.

◆ DecompSolverStatus

Enumerator
DecompSolStatError 
DecompSolStatOptimal 
DecompSolStatFeasible 
DecompSolStatInfeasible 
DecompSolStatNoSolution 

Definition at line 208 of file Decomp.h.

◆ DecompGenericStatus

Enumerator
DecompStatOk 
DecompStatError 
DecompStatOutOfMemory 

Definition at line 217 of file Decomp.h.

◆ DecompSolverType

Enumerator
DecompDualSimplex 
DecompPrimSimplex 
DecompBarrier 

Definition at line 223 of file Decomp.h.

◆ DecompRoundRobin

Enumerator
RoundRobinRotate 
RoundRobinMostNegRC 

Definition at line 229 of file Decomp.h.

◆ DecompFunction

Enumerator
DecompFuncGeneric 
DecompFuncGenerateInitVars 

Definition at line 235 of file Decomp.h.

◆ DecompSubProbParallelType

Enumerator
SubProbScheduleStatic 
SubProbScheduleDynamic 
SubProbScheduleGuided 
SubProbScheduleRuntime 

Definition at line 240 of file Decomp.h.

◆ DecompRowType

Enumerator
DecompRow_Original 
DecompRow_Branch 
DecompRow_Convex 
DecompRow_Cut 

Definition at line 250 of file Decomp.h.

◆ DecompVarType

Enumerator
DecompVar_Point 
DecompVar_Ray 

Definition at line 269 of file Decomp.h.

◆ DecompColType

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 279 of file Decomp.h.

◆ DecompBranchingImplementation

Enumerator
DecompBranchInSubproblem 
DecompBranchInMaster 

Definition at line 320 of file Decomp.h.

Variable Documentation

◆ DecompBigNum

const double DecompBigNum = 1.0e21

Definition at line 99 of file Decomp.h.

◆ DecompEpsilon

const double DecompEpsilon = 1.0e-6

Definition at line 100 of file Decomp.h.

◆ DecompZero

const double DecompZero = 1.0e-14

Definition at line 101 of file Decomp.h.

◆ DecompAlgoStr

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

Definition at line 130 of file Decomp.h.

◆ DecompAlgoStopStr

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

Definition at line 150 of file Decomp.h.

◆ DecompPhaseStr

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

Definition at line 172 of file Decomp.h.

◆ DecompStatusStr

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

Definition at line 190 of file Decomp.h.

◆ DecompPriceCutStrategyStr

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

Definition at line 201 of file Decomp.h.

◆ DecompRowTypeStr

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

Definition at line 260 of file Decomp.h.

◆ DecompColTypeStr

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 305 of file Decomp.h.