#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"
Go to the source code of this file.
|
| 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
} |
| |
◆ DECOMP_TEST_DUPINDEX
| #define DECOMP_TEST_DUPINDEX true |
◆ DecompVarList
◆ DecompCutList
◆ 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.
◆ DecompBigNum
| const double DecompBigNum = 1.0e21 |
◆ DecompEpsilon
| const double DecompEpsilon = 1.0e-6 |
◆ DecompZero
| const double DecompZero = 1.0e-14 |
◆ 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.