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

#define DECOMP_TEST_DUPINDEX   true

Definition at line 339 of file Decomp.h.

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

Typedef Documentation

typedef std::list<DecompVar*> DecompVarList

Definition at line 91 of file Decomp.h.

typedef std::list<DecompCut*> DecompCutList

Definition at line 93 of file Decomp.h.

Enumeration Type Documentation

enum DecompAlgoType

Enumerator
CUT
PRICE_AND_CUT
RELAX_AND_CUT
VOL_AND_CUT
DECOMP

Definition at line 123 of file Decomp.h.

enum DecompAlgoStop

Enumerator
DecompStopNo
DecompStopGap
DecompStopTailOff
DecompStopInfeasible
DecompStopBound
DecompStopTime
DecompStopIterLimit

Definition at line 141 of file Decomp.h.

enum DecompPhase

Enumerator
PHASE_PRICE1
PHASE_PRICE2
PHASE_CUT
PHASE_DONE
PHASE_UNKNOWN

Definition at line 165 of file Decomp.h.

enum DecompStatus

Enumerator
STAT_FEASIBLE
STAT_IP_FEASIBLE
STAT_INFEASIBLE
STAT_UNKNOWN

Definition at line 184 of file Decomp.h.

enum DecompPriceCutStrategy

Enumerator
Default
FavorPrice
FavorCut

Definition at line 196 of file Decomp.h.

enum DecompSolverStatus

Enumerator
DecompSolStatError
DecompSolStatOptimal
DecompSolStatFeasible
DecompSolStatInfeasible
DecompSolStatNoSolution

Definition at line 208 of file Decomp.h.

enum DecompGenericStatus

Enumerator
DecompStatOk
DecompStatError
DecompStatOutOfMemory

Definition at line 217 of file Decomp.h.

enum DecompSolverType

Enumerator
DecompDualSimplex
DecompPrimSimplex
DecompBarrier

Definition at line 223 of file Decomp.h.

enum DecompRoundRobin

Enumerator
RoundRobinRotate
RoundRobinMostNegRC

Definition at line 229 of file Decomp.h.

enum DecompFunction

Enumerator
DecompFuncGeneric
DecompFuncGenerateInitVars

Definition at line 235 of file Decomp.h.

enum DecompSubProbParallelType

Enumerator
SubProbScheduleStatic
SubProbScheduleDynamic
SubProbScheduleGuided
SubProbScheduleRuntime

Definition at line 240 of file Decomp.h.

enum DecompRowType

Enumerator
DecompRow_Original
DecompRow_Branch
DecompRow_Convex
DecompRow_Cut

Definition at line 250 of file Decomp.h.

enum DecompVarType

Enumerator
DecompVar_Point
DecompVar_Ray

Definition at line 269 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 279 of file Decomp.h.

enum DecompBranchingImplementation

Enumerator
DecompBranchInSubproblem
DecompBranchInMaster

Definition at line 320 of file Decomp.h.

Variable Documentation

const double DecompBigNum = 1.0e21

Definition at line 99 of file Decomp.h.

Referenced by DecompParam::setDefaults().

const double DecompEpsilon = 1.0e-6

Definition at line 100 of file Decomp.h.

Referenced by MAD_Cliquer::copyGraphNonPos(), DecompVar::DecompVar(), DecompParam::getSettings(), MAD_DecompSolution::print(), DecompParam::setDefaults(), and DecompAlgoPC::setObjBound().

const double DecompZero = 1.0e-14

Definition at line 101 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 130 of file Decomp.h.

Referenced by DecompAlgo::DecompAlgo().

const std::string DecompAlgoStopStr[7]

Initial value:

= {
   "DecompStopNo",
   "DecompStopGap",
   "DecompStopTailOff",
   "DecompStopInfeasible",
   "DecompStopBound",
   "DecompStopTime",
   "DecompStopIterLimit"
}

Definition at line 150 of file Decomp.h.

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.

const std::string DecompStatusStr[3]

Initial value:

= {
   "STAT_FEASIBLE",
   "STAT_INFEASIBLE",
   "STAT_UNKNOWN"
}

Definition at line 190 of file Decomp.h.

const std::string DecompPriceCutStrategyStr[3]

Initial value:

= {
   "Default",
   "Favor Price",
   "Favor Cut"
}

Definition at line 201 of file Decomp.h.

const std::string DecompRowTypeStr[4]

Initial value:

= {
   "DecompRow_Original",
   "DecompRow_Branch",
   "DecompRow_Convex",
   "DecompRow_Cut"
}

Definition at line 260 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 305 of file Decomp.h.