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

Defines

#define DECOMP_TEST_DUPINDEX   true

Typedefs

typedef std::list< DecompVar * > DecompVarList
typedef std::list< DecompCut * > DecompCutList
typedef OsiClpSolverInterface OsiLpSolverInterface
typedef OsiClpSolverInterface OsiIpSolverInterface

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]
const double DecompInf = OsiClpInfinity

Define 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.

Definition at line 309 of file Decomp.h.

Definition at line 323 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.

const double DecompInf = OsiClpInfinity

Generated on 12 Mar 2015 for Dip-All by  doxygen 1.6.1