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.

typedef OsiClpSolverInterface OsiLpSolverInterface

Definition at line 309 of file Decomp.h.

typedef OsiClpSolverInterface OsiIpSolverInterface

Definition at line 323 of file Decomp.h.

---

Enumeration Type Documentation

enum DecompAlgoType

Enumerator:

CUT
PRICE_AND_CUT
RELAX_AND_CUT
VOL_AND_CUT
DECOMP

Definition at line 85 of file Decomp.h.

enum DecompAlgoStop

Enumerator:

DecompStopNo
DecompStopGap
DecompStopTailOff
DecompStopInfeasible
DecompStopBound
DecompStopTime
DecompStopIterLimit

Definition at line 103 of file Decomp.h.

enum DecompPhase

Enumerator:

PHASE_PRICE1
PHASE_PRICE2
PHASE_CUT
PHASE_DONE
PHASE_UNKNOWN

Definition at line 127 of file Decomp.h.

enum DecompStatus

Enumerator:

STAT_FEASIBLE
STAT_IP_FEASIBLE
STAT_INFEASIBLE
STAT_UNKNOWN

Definition at line 146 of file Decomp.h.

enum DecompPriceCutStrategy

Enumerator:

Default
FavorPrice
FavorCut

Definition at line 158 of file Decomp.h.

enum DecompSolverStatus

Enumerator:

DecompSolStatError
DecompSolStatOptimal
DecompSolStatFeasible
DecompSolStatInfeasible
DecompSolStatNoSolution

Definition at line 170 of file Decomp.h.

enum DecompGenericStatus

Enumerator:

DecompStatOk
DecompStatError
DecompStatOutOfMemory

Definition at line 179 of file Decomp.h.

enum DecompSolverType

Enumerator:

DecompDualSimplex
DecompPrimSimplex
DecompBarrier

Definition at line 185 of file Decomp.h.

enum DecompRoundRobin

Enumerator:

RoundRobinRotate
RoundRobinMostNegRC

Definition at line 191 of file Decomp.h.

enum DecompFunction

Enumerator:

DecompFuncGeneric
DecompFuncGenerateInitVars

Definition at line 197 of file Decomp.h.

enum DecompSubProbParallelType

Enumerator:

SubProbScheduleStatic
SubProbScheduleDynamic
SubProbScheduleGuided
SubProbScheduleRuntime

Definition at line 202 of file Decomp.h.

enum DecompRowType

Enumerator:

DecompRow_Original
DecompRow_Branch
DecompRow_Convex
DecompRow_Cut

Definition at line 212 of file Decomp.h.

enum DecompVarType

Enumerator:

DecompVar_Point
DecompVar_Ray

Definition at line 231 of file Decomp.h.

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

enum DecompBranchingImplementation

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

Definition at line 62 of file Decomp.h.

Referenced by DecompVar::DecompVar(), DecompParam::getSettings(), DecompParam::setDefaults(), and DecompAlgoPC::setObjBound().

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

Definition at line 310 of file Decomp.h.

Referenced by DecompNodeStats::getLastBoundThis(), DecompAlgo::getMasterObjValue(), DecompAlgo::getNodeLPGap(), DecompVar::getUpperBound(), DecompNodeStats::init(), DecompNodeStats::resetBestLB(), DecompCutOsi::rhs(), DecompCutOsi::sense(), DecompCut::setStringHash(), VRP_Concorde::solveTSP(), and UtilCalculateGap().