Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::glop Namespace Reference

Classes

class  EtaFactorization
class  BasisFactorization
class  DualEdgeNorms
class  EnteringVariable
class  InitialBasis
class  LPSolver
class  LuFactorization
class  MatrixNonZeroPattern
class  ColumnPriorityQueue
class  SparseMatrixWithReusableColumnMemory
class  Markowitz
class  Preprocessor
class  MainLpPreprocessor
class  ColumnsSaver
class  ColumnDeletionHelper
class  RowDeletionHelper
class  EmptyColumnPreprocessor
class  ProportionalColumnPreprocessor
class  ProportionalRowPreprocessor
struct  MatrixEntry
class  SingletonUndo
class  SingletonPreprocessor
class  FixedVariablePreprocessor
class  ForcingAndImpliedFreeConstraintPreprocessor
class  ImpliedFreePreprocessor
class  DoubletonFreeColumnPreprocessor
class  UnconstrainedVariablePreprocessor
class  FreeConstraintPreprocessor
class  EmptyConstraintPreprocessor
class  SingletonColumnSignPreprocessor
class  DoubletonEqualityRowPreprocessor
class  DualizerPreprocessor
class  ShiftVariableBoundsPreprocessor
class  ScalingPreprocessor
class  ToMinimizationPreprocessor
class  AddSlackVariablesPreprocessor
class  DynamicMaximum
class  PrimalEdgeNorms
class  RankOneUpdateElementaryMatrix
class  RankOneUpdateFactorization
class  ReducedCosts
class  PrimalPrices
class  RevisedSimplex
class  RevisedSimplexDictionary
class  Status
class  UpdateRow
class  VariableValues
struct  BasisState
class  VariablesInfo
class  LinearProgram
struct  ProblemSolution
class  LpScalingHelper
class  LPDecomposer
struct  ParsedConstraint
class  StrictITISpan
class  StrictITIVector
class  VectorIterator
class  SumWithOneMissing
class  SparseMatrixScaler
class  DataWrapper
class  DataWrapper< LinearProgram >
class  DataWrapper< MPModelProto >
class  Permutation
class  ScatteredVectorEntry
struct  ScatteredVector
class  ScatteredColumnEntry
class  ScatteredRowEntry
struct  ScatteredColumn
struct  ScatteredRow
class  SparseMatrix
class  MatrixView
class  CompactSparseMatrix
class  CompactSparseMatrixView
class  TriangularMatrix
class  SparseColumnEntry
class  SparseColumn
class  ColumnView
class  RandomAccessSparseColumn
class  SparseRowEntry
class  SparseRow
class  SparseVectorEntry
class  SparseVector
struct  GlopParametersDefaultTypeInternal
class  GlopParameters

Typedefs

typedef int32_t Index
typedef double Fractional
typedef StrictITIVector< ColIndex, Fractional > DenseRow
typedef StrictITIVector< ColIndex, bool > DenseBooleanRow
typedef StrictITIVector< ColIndex, ColIndex > ColMapping
typedef std::vector< ColIndex > ColIndexVector
typedef std::vector< RowIndex > RowIndexVector
typedef StrictITIVector< ColIndex, RowIndex > ColToRowMapping
typedef StrictITIVector< ColIndex, VariableType > VariableTypeRow
typedef StrictITIVector< ColIndex, VariableStatus > VariableStatusRow
typedef Bitset64< ColIndex > DenseBitRow
typedef StrictITIVector< RowIndex, Fractional > DenseColumn
typedef StrictITIVector< RowIndex, bool > DenseBooleanColumn
typedef Bitset64< RowIndex > DenseBitColumn
typedef StrictITIVector< RowIndex, RowIndex > RowMapping
typedef StrictITIVector< RowIndex, ColIndex > RowToColMapping
typedef StrictITIVector< RowIndex, ConstraintStatus > ConstraintStatusColumn
typedef AccurateSum< Fractional > KahanSum
typedef SumWithOneMissing< true > SumWithPositiveInfiniteAndOneMissing
typedef SumWithOneMissing< false > SumWithNegativeInfiniteAndOneMissing
typedef Permutation< RowIndex > RowPermutation
typedef Permutation< ColIndex > ColumnPermutation
using ScatteredColumnIterator = VectorIterator<ScatteredColumnEntry>
using ScatteredRowIterator = VectorIterator<ScatteredRowEntry>
using SparseColumnIterator = VectorIterator<SparseColumnEntry>
using SparseRowIterator = VectorIterator<SparseRowEntry>
typedef util_intops::StrongVector< RowIndex, SparseRow > RowMajorSparseMatrix

Enumerations

enum class  ProblemStatus : int8_t {
  OPTIMAL , PRIMAL_INFEASIBLE , DUAL_INFEASIBLE , INFEASIBLE_OR_UNBOUNDED ,
  PRIMAL_UNBOUNDED , DUAL_UNBOUNDED , INIT , PRIMAL_FEASIBLE ,
  DUAL_FEASIBLE , ABNORMAL , INVALID_PROBLEM , IMPRECISE
}
enum class  VariableType : int8_t {
  UNCONSTRAINED , LOWER_BOUNDED , UPPER_BOUNDED , UPPER_AND_LOWER_BOUNDED ,
  FIXED_VARIABLE
}
enum class  VariableStatus : int8_t {
  BASIC , FIXED_VALUE , AT_LOWER_BOUND , AT_UPPER_BOUND ,
  FREE
}
enum class  ConstraintStatus : int8_t {
  BASIC , FIXED_VALUE , AT_LOWER_BOUND , AT_UPPER_BOUND ,
  FREE
}
enum  GlopParameters_ScalingAlgorithm : int { GlopParameters_ScalingAlgorithm_DEFAULT = 0 , GlopParameters_ScalingAlgorithm_EQUILIBRATION = 1 , GlopParameters_ScalingAlgorithm_LINEAR_PROGRAM = 2 }
enum  GlopParameters_SolverBehavior : int { GlopParameters_SolverBehavior_ALWAYS_DO = 0 , GlopParameters_SolverBehavior_NEVER_DO = 1 , GlopParameters_SolverBehavior_LET_SOLVER_DECIDE = 2 }
enum  GlopParameters_PricingRule : int { GlopParameters_PricingRule_DANTZIG = 0 , GlopParameters_PricingRule_STEEPEST_EDGE = 1 , GlopParameters_PricingRule_DEVEX = 2 }
enum  GlopParameters_InitialBasisHeuristic : int { GlopParameters_InitialBasisHeuristic_NONE = 0 , GlopParameters_InitialBasisHeuristic_BIXBY = 1 , GlopParameters_InitialBasisHeuristic_TRIANGULAR = 2 , GlopParameters_InitialBasisHeuristic_MAROS = 3 }
enum  GlopParameters_CostScalingAlgorithm : int { GlopParameters_CostScalingAlgorithm_NO_COST_SCALING = 0 , GlopParameters_CostScalingAlgorithm_CONTAIN_ONE_COST_SCALING = 1 , GlopParameters_CostScalingAlgorithm_MEAN_COST_SCALING = 2 , GlopParameters_CostScalingAlgorithm_MEDIAN_COST_SCALING = 3 }

Functions

std::string ValidateParameters (const GlopParameters &params)
void FixConstraintWithFixedStatuses (const DenseColumn &row_lower_bounds, const DenseColumn &row_upper_bounds, ProblemSolution *solution)
std::string GetErrorCodeString (Status::ErrorCode error_code)
bool AreBoundsValid (Fractional lower_bound, Fractional upper_bound)
void Scale (LinearProgram *lp, SparseMatrixScaler *scaler)
void Scale (LinearProgram *lp, SparseMatrixScaler *scaler, GlopParameters::ScalingAlgorithm scaling_method)
StatusOr< ParsedConstraint > ParseConstraint (absl::string_view constraint)
bool ParseLp (absl::string_view model, LinearProgram *lp)
std::string StringifyRational (const double x, const double precision)
std::string Stringify (const Fractional x, bool fraction)
std::string StringifyMonomial (const Fractional a, absl::string_view x, bool fraction)
std::string Stringify (const float a)
std::string Stringify (const double a)
std::string GetProblemStatusString (ProblemStatus problem_status)
std::string GetVariableTypeString (VariableType variable_type)
std::string GetVariableStatusString (VariableStatus status)
std::string GetConstraintStatusString (ConstraintStatus status)
ConstraintStatus VariableToConstraintStatus (VariableStatus status)
 DEFINE_STRONG_INDEX_TYPE (ColIndex)
 DEFINE_STRONG_INDEX_TYPE (RowIndex)
ColIndex RowToColIndex (RowIndex row)
RowIndex ColToRowIndex (ColIndex col)
Index ColToIntIndex (ColIndex col)
Index RowToIntIndex (RowIndex row)
 DEFINE_STRONG_INT64_TYPE (EntryIndex)
static double ToDouble (double f)
bool IsFinite (Fractional value)
constexpr RowIndex kInvalidRow (-1)
constexpr ColIndex kInvalidCol (-1)
std::ostream & operator<< (std::ostream &os, ProblemStatus status)
std::ostream & operator<< (std::ostream &os, VariableType type)
std::ostream & operator<< (std::ostream &os, VariableStatus status)
std::ostream & operator<< (std::ostream &os, ConstraintStatus status)
static double DeterministicTimeForFpOperations (int64_t n)
template<typename SparseColumnLike>
Fractional SquaredNormTemplate (const SparseColumnLike &column)
Fractional SquaredNorm (const SparseColumn &v)
Fractional SquaredNorm (const ColumnView &v)
Fractional PreciseSquaredNorm (const SparseColumn &v)
Fractional SquaredNorm (const ScatteredColumn &v)
Fractional PreciseSquaredNorm (const ScatteredColumn &v)
Fractional SquaredNorm (absl::Span< const Fractional > data)
Fractional SquaredNormAndResetToZero (absl::Span< Fractional > data)
Fractional SquaredNorm (const DenseColumn &column)
Fractional PreciseSquaredNorm (const DenseColumn &column)
Fractional InfinityNorm (const DenseColumn &v)
template<typename SparseColumnLike>
Fractional InfinityNormTemplate (const SparseColumnLike &column)
Fractional InfinityNorm (const SparseColumn &v)
Fractional InfinityNorm (const ColumnView &v)
double Density (const DenseRow &row)
void RemoveNearZeroEntries (Fractional threshold, DenseRow *row)
Fractional RestrictedInfinityNorm (const ColumnView &column, const DenseBooleanColumn &rows_to_consider, RowIndex *row_index)
void SetSupportToFalse (const ColumnView &column, DenseBooleanColumn *b)
bool IsDominated (const ColumnView &column, const DenseColumn &radius)
Fractional Square (Fractional f)
static Fractional Fractionality (Fractional f)
template<class DenseRowOrColumn1, class DenseRowOrColumn2>
Fractional ScalarProduct (const DenseRowOrColumn1 &u, const DenseRowOrColumn2 &v)
template<class DenseRowOrColumn>
Fractional ScalarProduct (const DenseRowOrColumn &u, const SparseColumn &v)
template<class DenseRowOrColumn>
Fractional ScalarProduct (const DenseRowOrColumn &u, const ScatteredColumn &v)
template<class DenseRowOrColumn, class DenseRowOrColumn2>
Fractional PreciseScalarProduct (const DenseRowOrColumn &u, const DenseRowOrColumn2 &v)
template<class DenseRowOrColumn>
Fractional PreciseScalarProduct (const DenseRowOrColumn &u, const SparseColumn &v)
template<class DenseRowOrColumn>
Fractional PartialScalarProduct (const DenseRowOrColumn &u, const SparseColumn &v, int max_index)
const DenseRow & Transpose (const DenseColumn &col)
template<typename IndexType>
void ComputeNonZeros (const StrictITIVector< IndexType, Fractional > &input, std::vector< IndexType > *non_zeros)
template<typename Container>
bool IsAllZero (const Container &input)
template<typename BoolVector>
bool IsAllFalse (const BoolVector &v)
template<typename IndexType, typename PermutationIndexType>
void PermuteWithScratchpad (const Permutation< PermutationIndexType > &permutation, StrictITIVector< IndexType, Fractional > *zero_scratchpad, StrictITIVector< IndexType, Fractional > *input_output)
template<typename IndexType>
void PermuteWithKnownNonZeros (const Permutation< IndexType > &permutation, StrictITIVector< IndexType, Fractional > *zero_scratchpad, StrictITIVector< IndexType, Fractional > *output, std::vector< IndexType > *non_zeros)
template<typename IndexType, typename ScatteredRowOrCol>
void ClearAndResizeVectorWithNonZeros (IndexType size, ScatteredRowOrCol *v)
template<typename IndexType>
void ChangeSign (StrictITIVector< IndexType, Fractional > *data)
ColMapping FindProportionalColumns (const SparseMatrix &matrix, Fractional tolerance)
ColMapping FindProportionalColumnsUsingSimpleAlgorithm (const SparseMatrix &matrix, Fractional tolerance)
bool AreFirstColumnsAndRowsExactlyEquals (RowIndex num_rows, ColIndex num_cols, const SparseMatrix &matrix_a, const CompactSparseMatrix &matrix_b)
bool IsRightMostSquareMatrixIdentity (const SparseMatrix &matrix)
absl::StatusOr< MPModelProto > MpsDataToMPModelProto (absl::string_view mps_data)
absl::StatusOr< MPModelProto > MpsFileToMPModelProto (absl::string_view mps_file)
class ABSL_DEPRECATED ("Use the direct methods instead") MPSReader
template<typename IndexType, typename ITIVectorType>
void ApplyPermutation (const Permutation< IndexType > &perm, const ITIVectorType &b, ITIVectorType *result)
template<typename IndexType, typename ITIVectorType>
void ApplyInversePermutation (const Permutation< IndexType > &perm, const ITIVectorType &b, ITIVectorType *result)
template<typename RowIndexedVector>
void ApplyColumnPermutationToRowIndexedVector (StrictITISpan< ColIndex, const ColIndex > col_perm, RowIndexedVector *v, RowIndexedVector *tmp)
void LinearProgramToMPModelProto (const LinearProgram &input, MPModelProto *output)
void MPModelProtoToLinearProgram (const MPModelProto &input, LinearProgram *output)
const ScatteredRow & TransposedView (const ScatteredColumn &c)
const ScatteredColumn & TransposedView (const ScatteredRow &r)
const RowIndex kNonPivotal (-1)
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL GlopParameters_ScalingAlgorithm_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL GlopParameters_SolverBehavior_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL GlopParameters_PricingRule_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL GlopParameters_InitialBasisHeuristic_descriptor ()
const ::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL GlopParameters_CostScalingAlgorithm_descriptor ()
bool GlopParameters_ScalingAlgorithm_IsValid (int value)
template<typename T>
const ::std::string & GlopParameters_ScalingAlgorithm_Name (T value)
template<>
const ::std::string & GlopParameters_ScalingAlgorithm_Name (GlopParameters_ScalingAlgorithm value)
bool GlopParameters_ScalingAlgorithm_Parse (::absl::string_view name, GlopParameters_ScalingAlgorithm *PROTOBUF_NONNULL value)
bool GlopParameters_SolverBehavior_IsValid (int value)
template<typename T>
const ::std::string & GlopParameters_SolverBehavior_Name (T value)
template<>
const ::std::string & GlopParameters_SolverBehavior_Name (GlopParameters_SolverBehavior value)
bool GlopParameters_SolverBehavior_Parse (::absl::string_view name, GlopParameters_SolverBehavior *PROTOBUF_NONNULL value)
bool GlopParameters_PricingRule_IsValid (int value)
template<typename T>
const ::std::string & GlopParameters_PricingRule_Name (T value)
template<>
const ::std::string & GlopParameters_PricingRule_Name (GlopParameters_PricingRule value)
bool GlopParameters_PricingRule_Parse (::absl::string_view name, GlopParameters_PricingRule *PROTOBUF_NONNULL value)
bool GlopParameters_InitialBasisHeuristic_IsValid (int value)
template<typename T>
const ::std::string & GlopParameters_InitialBasisHeuristic_Name (T value)
template<>
const ::std::string & GlopParameters_InitialBasisHeuristic_Name (GlopParameters_InitialBasisHeuristic value)
bool GlopParameters_InitialBasisHeuristic_Parse (::absl::string_view name, GlopParameters_InitialBasisHeuristic *PROTOBUF_NONNULL value)
bool GlopParameters_CostScalingAlgorithm_IsValid (int value)
template<typename T>
const ::std::string & GlopParameters_CostScalingAlgorithm_Name (T value)
template<>
const ::std::string & GlopParameters_CostScalingAlgorithm_Name (GlopParameters_CostScalingAlgorithm value)
bool GlopParameters_CostScalingAlgorithm_Parse (::absl::string_view name, GlopParameters_CostScalingAlgorithm *PROTOBUF_NONNULL value)
template<typename Container>
BeginEndReverseIteratorWrapper< Container > Reverse (const Container &c)
template<typename Container>
BeginEndReverseIteratorWrapper< Container > Reverse (const Container &c)

Variables

 e_
constexpr const uint64_t kDeterministicSeed = 42
constexpr Fractional kRangeMax = std::numeric_limits<Fractional>::max()
constexpr Fractional kInfinity = std::numeric_limits<Fractional>::infinity()
constexpr Fractional kEpsilon = std::numeric_limits<Fractional>::epsilon()
PROTOBUF_ATTRIBUTE_NO_DESTROY PROTOBUF_CONSTINIT OR_PROTO_DLL PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 GlopParametersDefaultTypeInternal _GlopParameters_default_instance_
PROTOBUF_CONSTINIT const uint32_t GlopParameters_ScalingAlgorithm_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t GlopParameters_SolverBehavior_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t GlopParameters_PricingRule_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t GlopParameters_InitialBasisHeuristic_internal_data_ []
PROTOBUF_CONSTINIT const uint32_t GlopParameters_CostScalingAlgorithm_internal_data_ []
PROTOBUF_CONSTINIT PROTOBUF_ATTRIBUTE_INIT_PRIORITY1 const::google::protobuf::internal::ClassDataFull GlopParameters_class_data_
constexpr GlopParameters_ScalingAlgorithm GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MIN
constexpr GlopParameters_ScalingAlgorithm GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MAX
constexpr int GlopParameters_ScalingAlgorithm_ScalingAlgorithm_ARRAYSIZE = 2 + 1
constexpr GlopParameters_SolverBehavior GlopParameters_SolverBehavior_SolverBehavior_MIN
constexpr GlopParameters_SolverBehavior GlopParameters_SolverBehavior_SolverBehavior_MAX
constexpr int GlopParameters_SolverBehavior_SolverBehavior_ARRAYSIZE = 2 + 1
constexpr GlopParameters_PricingRule GlopParameters_PricingRule_PricingRule_MIN
constexpr GlopParameters_PricingRule GlopParameters_PricingRule_PricingRule_MAX
constexpr int GlopParameters_PricingRule_PricingRule_ARRAYSIZE = 2 + 1
constexpr GlopParameters_InitialBasisHeuristic GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MIN
constexpr GlopParameters_InitialBasisHeuristic GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MAX
constexpr int GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_ARRAYSIZE = 3 + 1
constexpr GlopParameters_CostScalingAlgorithm GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MIN
constexpr GlopParameters_CostScalingAlgorithm GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MAX
constexpr int GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_ARRAYSIZE = 3 + 1

Typedef Documentation

◆ ColIndexVector

typedef std::vector<ColIndex> operations_research::glop::ColIndexVector

Definition at line 360 of file lp_types.h.

◆ ColMapping

typedef StrictITIVector<ColIndex, ColIndex> operations_research::glop::ColMapping

Definition at line 357 of file lp_types.h.

◆ ColToRowMapping

typedef StrictITIVector<ColIndex, RowIndex> operations_research::glop::ColToRowMapping

Definition at line 366 of file lp_types.h.

◆ ColumnPermutation

typedef Permutation<ColIndex> operations_research::glop::ColumnPermutation

Definition at line 106 of file permutation.h.

◆ ConstraintStatusColumn

typedef StrictITIVector<RowIndex, ConstraintStatus> operations_research::glop::ConstraintStatusColumn

Definition at line 397 of file lp_types.h.

◆ DenseBitColumn

typedef Bitset64<RowIndex> operations_research::glop::DenseBitColumn

Definition at line 386 of file lp_types.h.

◆ DenseBitRow

typedef Bitset64<ColIndex> operations_research::glop::DenseBitRow

Definition at line 375 of file lp_types.h.

◆ DenseBooleanColumn

typedef StrictITIVector<RowIndex, bool> operations_research::glop::DenseBooleanColumn

Definition at line 383 of file lp_types.h.

◆ DenseBooleanRow

typedef StrictITIVector<ColIndex, bool> operations_research::glop::DenseBooleanRow

Definition at line 354 of file lp_types.h.

◆ DenseColumn

typedef StrictITIVector<RowIndex, Fractional> operations_research::glop::DenseColumn

Definition at line 380 of file lp_types.h.

◆ DenseRow

typedef StrictITIVector<ColIndex, Fractional> operations_research::glop::DenseRow

Definition at line 351 of file lp_types.h.

◆ Fractional

typedef double operations_research::glop::Fractional

Definition at line 81 of file lp_types.h.

◆ Index

typedef int32_t operations_research::glop::Index

Definition at line 43 of file lp_types.h.

◆ KahanSum

typedef AccurateSum<Fractional> operations_research::glop::KahanSum

Definition at line 37 of file lp_utils.h.

◆ RowIndexVector

typedef std::vector<RowIndex> operations_research::glop::RowIndexVector

Definition at line 361 of file lp_types.h.

◆ RowMajorSparseMatrix

typedef util_intops::StrongVector<RowIndex, SparseRow> operations_research::glop::RowMajorSparseMatrix

Definition at line 61 of file sparse_row.h.

◆ RowMapping

typedef StrictITIVector<RowIndex, RowIndex> operations_research::glop::RowMapping

Definition at line 389 of file lp_types.h.

◆ RowPermutation

typedef Permutation<RowIndex> operations_research::glop::RowPermutation

Definition at line 105 of file permutation.h.

◆ RowToColMapping

typedef StrictITIVector<RowIndex, ColIndex> operations_research::glop::RowToColMapping

Definition at line 394 of file lp_types.h.

◆ ScatteredColumnIterator

using operations_research::glop::ScatteredColumnIterator = VectorIterator<ScatteredColumnEntry>

Definition at line 194 of file scattered_vector.h.

◆ ScatteredRowIterator

using operations_research::glop::ScatteredRowIterator = VectorIterator<ScatteredRowEntry>

Definition at line 195 of file scattered_vector.h.

◆ SparseColumnIterator

using operations_research::glop::SparseColumnIterator = VectorIterator<SparseColumnEntry>

Definition at line 42 of file sparse_column.h.

◆ SparseRowIterator

using operations_research::glop::SparseRowIterator = VectorIterator<SparseRowEntry>

Definition at line 36 of file sparse_row.h.

◆ SumWithNegativeInfiniteAndOneMissing

typedef SumWithOneMissing<false> operations_research::glop::SumWithNegativeInfiniteAndOneMissing

Definition at line 396 of file lp_utils.h.

◆ SumWithPositiveInfiniteAndOneMissing

typedef SumWithOneMissing<true> operations_research::glop::SumWithPositiveInfiniteAndOneMissing

Definition at line 395 of file lp_utils.h.

◆ VariableStatusRow

typedef StrictITIVector<ColIndex, VariableStatus> operations_research::glop::VariableStatusRow

Definition at line 372 of file lp_types.h.

◆ VariableTypeRow

typedef StrictITIVector<ColIndex, VariableType> operations_research::glop::VariableTypeRow

Definition at line 369 of file lp_types.h.

Enumeration Type Documentation

◆ ConstraintStatus

enum class operations_research::glop::ConstraintStatus : int8_t
strong
Enumerator
BASIC 
FIXED_VALUE 
AT_LOWER_BOUND 
AT_UPPER_BOUND 
FREE 

Definition at line 234 of file lp_types.h.

◆ GlopParameters_CostScalingAlgorithm

enum operations_research::glop::GlopParameters_CostScalingAlgorithm : int
Enumerator
GlopParameters_CostScalingAlgorithm_NO_COST_SCALING 
GlopParameters_CostScalingAlgorithm_CONTAIN_ONE_COST_SCALING 
GlopParameters_CostScalingAlgorithm_MEAN_COST_SCALING 
GlopParameters_CostScalingAlgorithm_MEDIAN_COST_SCALING 

Definition at line 229 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic

enum operations_research::glop::GlopParameters_InitialBasisHeuristic : int
Enumerator
GlopParameters_InitialBasisHeuristic_NONE 
GlopParameters_InitialBasisHeuristic_BIXBY 
GlopParameters_InitialBasisHeuristic_TRIANGULAR 
GlopParameters_InitialBasisHeuristic_MAROS 

Definition at line 195 of file parameters.pb.h.

◆ GlopParameters_PricingRule

enum operations_research::glop::GlopParameters_PricingRule : int
Enumerator
GlopParameters_PricingRule_DANTZIG 
GlopParameters_PricingRule_STEEPEST_EDGE 
GlopParameters_PricingRule_DEVEX 

Definition at line 162 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm

enum operations_research::glop::GlopParameters_ScalingAlgorithm : int
Enumerator
GlopParameters_ScalingAlgorithm_DEFAULT 
GlopParameters_ScalingAlgorithm_EQUILIBRATION 
GlopParameters_ScalingAlgorithm_LINEAR_PROGRAM 

Definition at line 96 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior

enum operations_research::glop::GlopParameters_SolverBehavior : int
Enumerator
GlopParameters_SolverBehavior_ALWAYS_DO 
GlopParameters_SolverBehavior_NEVER_DO 
GlopParameters_SolverBehavior_LET_SOLVER_DECIDE 

Definition at line 129 of file parameters.pb.h.

◆ ProblemStatus

enum class operations_research::glop::ProblemStatus : int8_t
strong
Enumerator
OPTIMAL 
PRIMAL_INFEASIBLE 
DUAL_INFEASIBLE 
INFEASIBLE_OR_UNBOUNDED 
PRIMAL_UNBOUNDED 
DUAL_UNBOUNDED 
INIT 
PRIMAL_FEASIBLE 
DUAL_FEASIBLE 
ABNORMAL 
INVALID_PROBLEM 
IMPRECISE 

Definition at line 105 of file lp_types.h.

◆ VariableStatus

enum class operations_research::glop::VariableStatus : int8_t
strong
Enumerator
BASIC 
FIXED_VALUE 
AT_LOWER_BOUND 
AT_UPPER_BOUND 
FREE 

Definition at line 200 of file lp_types.h.

◆ VariableType

enum class operations_research::glop::VariableType : int8_t
strong
Enumerator
UNCONSTRAINED 
LOWER_BOUNDED 
UPPER_BOUNDED 
UPPER_AND_LOWER_BOUNDED 
FIXED_VARIABLE 

Definition at line 178 of file lp_types.h.

Function Documentation

◆ ABSL_DEPRECATED()

class operations_research::glop::ABSL_DEPRECATED ( "Use the direct methods instead" )

Definition at line 43 of file mps_reader.h.

◆ ApplyColumnPermutationToRowIndexedVector()

template<typename RowIndexedVector>
void operations_research::glop::ApplyColumnPermutationToRowIndexedVector ( StrictITISpan< ColIndex, const ColIndex > col_perm,
RowIndexedVector * v,
RowIndexedVector * tmp )

Definition at line 127 of file permutation.h.

◆ ApplyInversePermutation()

template<typename IndexType, typename ITIVectorType>
void operations_research::glop::ApplyInversePermutation ( const Permutation< IndexType > & perm,
const ITIVectorType & b,
ITIVectorType * result )

Definition at line 237 of file permutation.h.

◆ ApplyPermutation()

template<typename IndexType, typename ITIVectorType>
void operations_research::glop::ApplyPermutation ( const Permutation< IndexType > & perm,
const ITIVectorType & b,
ITIVectorType * result )

Definition at line 218 of file permutation.h.

◆ AreBoundsValid()

bool operations_research::glop::AreBoundsValid ( Fractional lower_bound,
Fractional upper_bound )
inline

Definition at line 706 of file lp_data.h.

◆ AreFirstColumnsAndRowsExactlyEquals()

bool operations_research::glop::AreFirstColumnsAndRowsExactlyEquals ( RowIndex num_rows,
ColIndex num_cols,
const SparseMatrix & matrix_a,
const CompactSparseMatrix & matrix_b )

Definition at line 198 of file matrix_utils.cc.

◆ ChangeSign()

template<typename IndexType>
void operations_research::glop::ChangeSign ( StrictITIVector< IndexType, Fractional > * data)
inline

Definition at line 312 of file lp_utils.h.

◆ ClearAndResizeVectorWithNonZeros()

template<typename IndexType, typename ScatteredRowOrCol>
void operations_research::glop::ClearAndResizeVectorWithNonZeros ( IndexType size,
ScatteredRowOrCol * v )
inline

Definition at line 290 of file lp_utils.h.

◆ ColToIntIndex()

Index operations_research::glop::ColToIntIndex ( ColIndex col)
inline

Definition at line 60 of file lp_types.h.

◆ ColToRowIndex()

RowIndex operations_research::glop::ColToRowIndex ( ColIndex col)
inline

Definition at line 57 of file lp_types.h.

◆ ComputeNonZeros()

template<typename IndexType>
void operations_research::glop::ComputeNonZeros ( const StrictITIVector< IndexType, Fractional > & input,
std::vector< IndexType > * non_zeros )
inline

Definition at line 216 of file lp_utils.h.

◆ DEFINE_STRONG_INDEX_TYPE() [1/2]

operations_research::glop::DEFINE_STRONG_INDEX_TYPE ( ColIndex )

◆ DEFINE_STRONG_INDEX_TYPE() [2/2]

operations_research::glop::DEFINE_STRONG_INDEX_TYPE ( RowIndex )

◆ DEFINE_STRONG_INT64_TYPE()

operations_research::glop::DEFINE_STRONG_INT64_TYPE ( EntryIndex )

◆ Density()

double operations_research::glop::Density ( const DenseRow & row)

Definition at line 176 of file lp_utils.cc.

◆ DeterministicTimeForFpOperations()

double operations_research::glop::DeterministicTimeForFpOperations ( int64_t n)
inlinestatic

Definition at line 433 of file lp_types.h.

◆ FindProportionalColumns()

ColMapping operations_research::glop::FindProportionalColumns ( const SparseMatrix & matrix,
Fractional tolerance )

Definition at line 123 of file matrix_utils.cc.

◆ FindProportionalColumnsUsingSimpleAlgorithm()

ColMapping operations_research::glop::FindProportionalColumnsUsingSimpleAlgorithm ( const SparseMatrix & matrix,
Fractional tolerance )

Definition at line 179 of file matrix_utils.cc.

◆ FixConstraintWithFixedStatuses()

void operations_research::glop::FixConstraintWithFixedStatuses ( const DenseColumn & row_lower_bounds,
const DenseColumn & row_upper_bounds,
ProblemSolution * solution )

Definition at line 3402 of file preprocessor.cc.

◆ Fractionality()

Fractional operations_research::glop::Fractionality ( Fractional f)
inlinestatic

Definition at line 45 of file lp_utils.h.

◆ GetConstraintStatusString()

std::string operations_research::glop::GetConstraintStatusString ( ConstraintStatus status)

Definition at line 94 of file lp_types.cc.

◆ GetErrorCodeString()

std::string operations_research::glop::GetErrorCodeString ( Status::ErrorCode error_code)

Definition at line 30 of file status.cc.

◆ GetProblemStatusString()

std::string operations_research::glop::GetProblemStatusString ( ProblemStatus problem_status)

Definition at line 23 of file lp_types.cc.

◆ GetVariableStatusString()

std::string operations_research::glop::GetVariableStatusString ( VariableStatus status)

Definition at line 75 of file lp_types.cc.

◆ GetVariableTypeString()

std::string operations_research::glop::GetVariableTypeString ( VariableType variable_type)

Definition at line 56 of file lp_types.cc.

◆ GlopParameters_CostScalingAlgorithm_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::glop::GlopParameters_CostScalingAlgorithm_descriptor ( )

Definition at line 380 of file parameters.pb.cc.

◆ GlopParameters_CostScalingAlgorithm_IsValid()

bool operations_research::glop::GlopParameters_CostScalingAlgorithm_IsValid ( int value)
inline

Definition at line 241 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_Name() [1/2]

template<>
const ::std::string & operations_research::glop::GlopParameters_CostScalingAlgorithm_Name ( GlopParameters_CostScalingAlgorithm value)
inline

Definition at line 254 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_Name() [2/2]

template<typename T>
const ::std::string & operations_research::glop::GlopParameters_CostScalingAlgorithm_Name ( T value)

Definition at line 247 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_Parse()

bool operations_research::glop::GlopParameters_CostScalingAlgorithm_Parse ( ::absl::string_view name,
GlopParameters_CostScalingAlgorithm *PROTOBUF_NONNULL value )
inline

Definition at line 258 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::glop::GlopParameters_InitialBasisHeuristic_descriptor ( )

Definition at line 374 of file parameters.pb.cc.

◆ GlopParameters_InitialBasisHeuristic_IsValid()

bool operations_research::glop::GlopParameters_InitialBasisHeuristic_IsValid ( int value)
inline

Definition at line 207 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_Name() [1/2]

template<>
const ::std::string & operations_research::glop::GlopParameters_InitialBasisHeuristic_Name ( GlopParameters_InitialBasisHeuristic value)
inline

Definition at line 220 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_Name() [2/2]

template<typename T>
const ::std::string & operations_research::glop::GlopParameters_InitialBasisHeuristic_Name ( T value)

Definition at line 213 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_Parse()

bool operations_research::glop::GlopParameters_InitialBasisHeuristic_Parse ( ::absl::string_view name,
GlopParameters_InitialBasisHeuristic *PROTOBUF_NONNULL value )
inline

Definition at line 224 of file parameters.pb.h.

◆ GlopParameters_PricingRule_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::glop::GlopParameters_PricingRule_descriptor ( )

Definition at line 368 of file parameters.pb.cc.

◆ GlopParameters_PricingRule_IsValid()

bool operations_research::glop::GlopParameters_PricingRule_IsValid ( int value)
inline

Definition at line 173 of file parameters.pb.h.

◆ GlopParameters_PricingRule_Name() [1/2]

template<>
const ::std::string & operations_research::glop::GlopParameters_PricingRule_Name ( GlopParameters_PricingRule value)
inline

Definition at line 186 of file parameters.pb.h.

◆ GlopParameters_PricingRule_Name() [2/2]

template<typename T>
const ::std::string & operations_research::glop::GlopParameters_PricingRule_Name ( T value)

Definition at line 179 of file parameters.pb.h.

◆ GlopParameters_PricingRule_Parse()

bool operations_research::glop::GlopParameters_PricingRule_Parse ( ::absl::string_view name,
GlopParameters_PricingRule *PROTOBUF_NONNULL value )
inline

Definition at line 190 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::glop::GlopParameters_ScalingAlgorithm_descriptor ( )

Definition at line 356 of file parameters.pb.cc.

◆ GlopParameters_ScalingAlgorithm_IsValid()

bool operations_research::glop::GlopParameters_ScalingAlgorithm_IsValid ( int value)
inline

Definition at line 107 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_Name() [1/2]

template<>
const ::std::string & operations_research::glop::GlopParameters_ScalingAlgorithm_Name ( GlopParameters_ScalingAlgorithm value)
inline

Definition at line 120 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_Name() [2/2]

template<typename T>
const ::std::string & operations_research::glop::GlopParameters_ScalingAlgorithm_Name ( T value)

Definition at line 113 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_Parse()

bool operations_research::glop::GlopParameters_ScalingAlgorithm_Parse ( ::absl::string_view name,
GlopParameters_ScalingAlgorithm *PROTOBUF_NONNULL value )
inline

Definition at line 124 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_descriptor()

OR_PROTO_DLLconst::google::protobuf::EnumDescriptor *PROTOBUF_NONNULL operations_research::glop::GlopParameters_SolverBehavior_descriptor ( )

Definition at line 362 of file parameters.pb.cc.

◆ GlopParameters_SolverBehavior_IsValid()

bool operations_research::glop::GlopParameters_SolverBehavior_IsValid ( int value)
inline

Definition at line 140 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_Name() [1/2]

template<>
const ::std::string & operations_research::glop::GlopParameters_SolverBehavior_Name ( GlopParameters_SolverBehavior value)
inline

Definition at line 153 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_Name() [2/2]

template<typename T>
const ::std::string & operations_research::glop::GlopParameters_SolverBehavior_Name ( T value)

Definition at line 146 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_Parse()

bool operations_research::glop::GlopParameters_SolverBehavior_Parse ( ::absl::string_view name,
GlopParameters_SolverBehavior *PROTOBUF_NONNULL value )
inline

Definition at line 157 of file parameters.pb.h.

◆ InfinityNorm() [1/3]

Fractional operations_research::glop::InfinityNorm ( const ColumnView & v)

Definition at line 172 of file lp_utils.cc.

◆ InfinityNorm() [2/3]

Fractional operations_research::glop::InfinityNorm ( const DenseColumn & v)

Definition at line 151 of file lp_utils.cc.

◆ InfinityNorm() [3/3]

Fractional operations_research::glop::InfinityNorm ( const SparseColumn & v)

Definition at line 168 of file lp_utils.cc.

◆ InfinityNormTemplate()

template<typename SparseColumnLike>
Fractional operations_research::glop::InfinityNormTemplate ( const SparseColumnLike & column)

Definition at line 160 of file lp_utils.cc.

◆ IsAllFalse()

template<typename BoolVector>
bool operations_research::glop::IsAllFalse ( const BoolVector & v)

Definition at line 238 of file lp_utils.h.

◆ IsAllZero()

template<typename Container>
bool operations_research::glop::IsAllZero ( const Container & input)
inline

Definition at line 229 of file lp_utils.h.

◆ IsDominated()

bool operations_research::glop::IsDominated ( const ColumnView & column,
const DenseColumn & radius )

Definition at line 224 of file lp_utils.cc.

◆ IsFinite()

bool operations_research::glop::IsFinite ( Fractional value)
inline

Definition at line 94 of file lp_types.h.

◆ IsRightMostSquareMatrixIdentity()

bool operations_research::glop::IsRightMostSquareMatrixIdentity ( const SparseMatrix & matrix)

Definition at line 239 of file matrix_utils.cc.

◆ kInvalidCol()

ColIndex operations_research::glop::kInvalidCol ( - 1)
constexpr

◆ kInvalidRow()

RowIndex operations_research::glop::kInvalidRow ( - 1)
constexpr

◆ kNonPivotal()

const RowIndex operations_research::glop::kNonPivotal ( - 1)

◆ LinearProgramToMPModelProto()

void operations_research::glop::LinearProgramToMPModelProto ( const LinearProgram & input,
MPModelProto * output )

Definition at line 27 of file proto_utils.cc.

◆ MPModelProtoToLinearProgram()

void operations_research::glop::MPModelProtoToLinearProgram ( const MPModelProto & input,
LinearProgram * output )

Definition at line 58 of file proto_utils.cc.

◆ MpsDataToMPModelProto()

absl::StatusOr< MPModelProto > operations_research::glop::MpsDataToMPModelProto ( absl::string_view mps_data)

Definition at line 360 of file mps_reader.cc.

◆ MpsFileToMPModelProto()

absl::StatusOr< MPModelProto > operations_research::glop::MpsFileToMPModelProto ( absl::string_view mps_file)

Definition at line 370 of file mps_reader.cc.

◆ operator<<() [1/4]

std::ostream & operations_research::glop::operator<< ( std::ostream & os,
ConstraintStatus status )
inline

Definition at line 245 of file lp_types.h.

◆ operator<<() [2/4]

std::ostream & operations_research::glop::operator<< ( std::ostream & os,
ProblemStatus status )
inline

Definition at line 172 of file lp_types.h.

◆ operator<<() [3/4]

std::ostream & operations_research::glop::operator<< ( std::ostream & os,
VariableStatus status )
inline

Definition at line 223 of file lp_types.h.

◆ operator<<() [4/4]

std::ostream & operations_research::glop::operator<< ( std::ostream & os,
VariableType type )
inline

Definition at line 189 of file lp_types.h.

◆ ParseConstraint()

absl::StatusOr< ParsedConstraint > operations_research::glop::ParseConstraint ( absl::string_view constraint)

Definition at line 365 of file lp_parser.cc.

◆ ParseLp()

ABSL_MUST_USE_RESULT bool operations_research::glop::ParseLp ( absl::string_view model,
LinearProgram * lp )

Definition at line 465 of file lp_parser.cc.

◆ PartialScalarProduct()

template<class DenseRowOrColumn>
Fractional operations_research::glop::PartialScalarProduct ( const DenseRowOrColumn & u,
const SparseColumn & v,
int max_index )

Definition at line 134 of file lp_utils.h.

◆ PermuteWithKnownNonZeros()

template<typename IndexType>
void operations_research::glop::PermuteWithKnownNonZeros ( const Permutation< IndexType > & permutation,
StrictITIVector< IndexType, Fractional > * zero_scratchpad,
StrictITIVector< IndexType, Fractional > * output,
std::vector< IndexType > * non_zeros )
inline

Definition at line 271 of file lp_utils.h.

◆ PermuteWithScratchpad()

template<typename IndexType, typename PermutationIndexType>
void operations_research::glop::PermuteWithScratchpad ( const Permutation< PermutationIndexType > & permutation,
StrictITIVector< IndexType, Fractional > * zero_scratchpad,
StrictITIVector< IndexType, Fractional > * input_output )
inline

Definition at line 244 of file lp_utils.h.

◆ PreciseScalarProduct() [1/2]

template<class DenseRowOrColumn, class DenseRowOrColumn2>
Fractional operations_research::glop::PreciseScalarProduct ( const DenseRowOrColumn & u,
const DenseRowOrColumn2 & v )

Definition at line 111 of file lp_utils.h.

◆ PreciseScalarProduct() [2/2]

template<class DenseRowOrColumn>
Fractional operations_research::glop::PreciseScalarProduct ( const DenseRowOrColumn & u,
const SparseColumn & v )

Definition at line 122 of file lp_utils.h.

◆ PreciseSquaredNorm() [1/3]

Fractional operations_research::glop::PreciseSquaredNorm ( const DenseColumn & column)

Definition at line 143 of file lp_utils.cc.

◆ PreciseSquaredNorm() [2/3]

Fractional operations_research::glop::PreciseSquaredNorm ( const ScatteredColumn & v)

Definition at line 63 of file lp_utils.cc.

◆ PreciseSquaredNorm() [3/3]

Fractional operations_research::glop::PreciseSquaredNorm ( const SparseColumn & v)

Definition at line 44 of file lp_utils.cc.

◆ RemoveNearZeroEntries()

void operations_research::glop::RemoveNearZeroEntries ( Fractional threshold,
DenseRow * row )

Definition at line 185 of file lp_utils.cc.

◆ RestrictedInfinityNorm()

Fractional operations_research::glop::RestrictedInfinityNorm ( const ColumnView & column,
const DenseBooleanColumn & rows_to_consider,
RowIndex * row_index )

Definition at line 203 of file lp_utils.cc.

◆ Reverse() [1/2]

template<typename Container>
BeginEndReverseIteratorWrapper< Container > util::Reverse ( const Container & c)

Definition at line 115 of file iterators.h.

◆ Reverse() [2/2]

template<typename Container>
BeginEndReverseIteratorWrapper< Container > util::Reverse ( const Container & c)

Definition at line 115 of file iterators.h.

◆ RowToColIndex()

ColIndex operations_research::glop::RowToColIndex ( RowIndex row)
inline

Definition at line 54 of file lp_types.h.

◆ RowToIntIndex()

Index operations_research::glop::RowToIntIndex ( RowIndex row)
inline

Definition at line 63 of file lp_types.h.

◆ ScalarProduct() [1/3]

template<class DenseRowOrColumn>
Fractional operations_research::glop::ScalarProduct ( const DenseRowOrColumn & u,
const ScatteredColumn & v )

Definition at line 97 of file lp_utils.h.

◆ ScalarProduct() [2/3]

template<class DenseRowOrColumn>
Fractional operations_research::glop::ScalarProduct ( const DenseRowOrColumn & u,
const SparseColumn & v )

Definition at line 87 of file lp_utils.h.

◆ ScalarProduct() [3/3]

template<class DenseRowOrColumn1, class DenseRowOrColumn2>
Fractional operations_research::glop::ScalarProduct ( const DenseRowOrColumn1 & u,
const DenseRowOrColumn2 & v )

Definition at line 52 of file lp_utils.h.

◆ Scale() [1/2]

void operations_research::glop::Scale ( LinearProgram * lp,
SparseMatrixScaler * scaler )

Definition at line 34 of file lp_data_utils.cc.

◆ Scale() [2/2]

void operations_research::glop::Scale ( LinearProgram * lp,
SparseMatrixScaler * scaler,
GlopParameters::ScalingAlgorithm scaling_method )

Definition at line 42 of file lp_data_utils.cc.

◆ SetSupportToFalse()

void operations_research::glop::SetSupportToFalse ( const ColumnView & column,
DenseBooleanColumn * b )

Definition at line 216 of file lp_utils.cc.

◆ Square()

Fractional operations_research::glop::Square ( Fractional f)
inline

Definition at line 41 of file lp_utils.h.

◆ SquaredNorm() [1/5]

Fractional operations_research::glop::SquaredNorm ( absl::Span< const Fractional > data)

Definition at line 74 of file lp_utils.cc.

◆ SquaredNorm() [2/5]

Fractional operations_research::glop::SquaredNorm ( const ColumnView & v)

Definition at line 40 of file lp_utils.cc.

◆ SquaredNorm() [3/5]

Fractional operations_research::glop::SquaredNorm ( const DenseColumn & column)

Definition at line 139 of file lp_utils.cc.

◆ SquaredNorm() [4/5]

Fractional operations_research::glop::SquaredNorm ( const ScatteredColumn & v)

Definition at line 52 of file lp_utils.cc.

◆ SquaredNorm() [5/5]

Fractional operations_research::glop::SquaredNorm ( const SparseColumn & v)

Definition at line 36 of file lp_utils.cc.

◆ SquaredNormAndResetToZero()

Fractional operations_research::glop::SquaredNormAndResetToZero ( absl::Span< Fractional > data)

Definition at line 103 of file lp_utils.cc.

◆ SquaredNormTemplate()

template<typename SparseColumnLike>
Fractional operations_research::glop::SquaredNormTemplate ( const SparseColumnLike & column)

Definition at line 28 of file lp_utils.cc.

◆ Stringify() [1/3]

std::string operations_research::glop::Stringify ( const double a)
inline

Definition at line 35 of file lp_print_utils.h.

◆ Stringify() [2/3]

std::string operations_research::glop::Stringify ( const float a)
inline

Definition at line 31 of file lp_print_utils.h.

◆ Stringify() [3/3]

std::string operations_research::glop::Stringify ( const Fractional x,
bool fraction )

Definition at line 46 of file lp_print_utils.cc.

◆ StringifyMonomial()

std::string operations_research::glop::StringifyMonomial ( const Fractional a,
absl::string_view x,
bool fraction )

Definition at line 54 of file lp_print_utils.cc.

◆ StringifyRational()

std::string operations_research::glop::StringifyRational ( const double x,
const double precision )

Definition at line 33 of file lp_print_utils.cc.

◆ ToDouble()

double operations_research::glop::ToDouble ( double f)
inlinestatic

Definition at line 74 of file lp_types.h.

◆ Transpose()

const DenseRow & operations_research::glop::Transpose ( const DenseColumn & col)

Definition at line 199 of file lp_utils.h.

◆ TransposedView() [1/2]

const ScatteredRow & operations_research::glop::TransposedView ( const ScatteredColumn & c)
inline

Definition at line 201 of file scattered_vector.h.

◆ TransposedView() [2/2]

const ScatteredColumn & operations_research::glop::TransposedView ( const ScatteredRow & r)
inline

Definition at line 204 of file scattered_vector.h.

◆ ValidateParameters()

std::string operations_research::glop::ValidateParameters ( const GlopParameters & params)

Definition at line 52 of file parameters_validation.cc.

◆ VariableToConstraintStatus()

ConstraintStatus operations_research::glop::VariableToConstraintStatus ( VariableStatus status)

Definition at line 113 of file lp_types.cc.

Variable Documentation

◆ _GlopParameters_default_instance_

OR_PROTO_DLL GlopParametersDefaultTypeInternal operations_research::glop::_GlopParameters_default_instance_

Definition at line 111 of file parameters.pb.cc.

◆ e_

operations_research::glop::e_

Definition at line 41 of file basis_representation.h.

◆ GlopParameters_class_data_

OR_PROTO_DLLconst::google::protobuf::internal::ClassDataFull operations_research::glop::GlopParameters_class_data_
Initial value:
=
GlopParameters::InternalGenerateClassData_()
operations_research::glop::GlopParameters::InternalGenerateClassData_
static constexpr auto InternalGenerateClassData_()
Definition parameters.pb.cc:508

Definition at line 532 of file parameters.pb.cc.

◆ GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_ARRAYSIZE

int operations_research::glop::GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_ARRAYSIZE = 3 + 1
inlineconstexpr

Definition at line 244 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MAX

GlopParameters_CostScalingAlgorithm operations_research::glop::GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MAX
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_CostScalingAlgorithm>(3)
operations_research::glop::GlopParameters_CostScalingAlgorithm
GlopParameters_CostScalingAlgorithm
Definition parameters.pb.h:229

Definition at line 239 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MIN

GlopParameters_CostScalingAlgorithm operations_research::glop::GlopParameters_CostScalingAlgorithm_CostScalingAlgorithm_MIN
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_CostScalingAlgorithm>(0)

Definition at line 237 of file parameters.pb.h.

◆ GlopParameters_CostScalingAlgorithm_internal_data_

OR_PROTO_DLL const uint32_t operations_research::glop::GlopParameters_CostScalingAlgorithm_internal_data_
Initial value:
= {
262144u, 0u, }

Definition at line 384 of file parameters.pb.cc.

◆ GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_ARRAYSIZE

int operations_research::glop::GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_ARRAYSIZE = 3 + 1
inlineconstexpr

Definition at line 210 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MAX

GlopParameters_InitialBasisHeuristic operations_research::glop::GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MAX
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_InitialBasisHeuristic>(3)
operations_research::glop::GlopParameters_InitialBasisHeuristic
GlopParameters_InitialBasisHeuristic
Definition parameters.pb.h:195

Definition at line 205 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MIN

GlopParameters_InitialBasisHeuristic operations_research::glop::GlopParameters_InitialBasisHeuristic_InitialBasisHeuristic_MIN
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_InitialBasisHeuristic>(0)

Definition at line 203 of file parameters.pb.h.

◆ GlopParameters_InitialBasisHeuristic_internal_data_

OR_PROTO_DLL const uint32_t operations_research::glop::GlopParameters_InitialBasisHeuristic_internal_data_
Initial value:
= {
262144u, 0u, }

Definition at line 378 of file parameters.pb.cc.

◆ GlopParameters_PricingRule_internal_data_

OR_PROTO_DLL const uint32_t operations_research::glop::GlopParameters_PricingRule_internal_data_
Initial value:
= {
196608u, 0u, }

Definition at line 372 of file parameters.pb.cc.

◆ GlopParameters_PricingRule_PricingRule_ARRAYSIZE

int operations_research::glop::GlopParameters_PricingRule_PricingRule_ARRAYSIZE = 2 + 1
inlineconstexpr

Definition at line 176 of file parameters.pb.h.

◆ GlopParameters_PricingRule_PricingRule_MAX

GlopParameters_PricingRule operations_research::glop::GlopParameters_PricingRule_PricingRule_MAX
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_PricingRule>(2)
operations_research::glop::GlopParameters_PricingRule
GlopParameters_PricingRule
Definition parameters.pb.h:162

Definition at line 171 of file parameters.pb.h.

◆ GlopParameters_PricingRule_PricingRule_MIN

GlopParameters_PricingRule operations_research::glop::GlopParameters_PricingRule_PricingRule_MIN
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_PricingRule>(0)

Definition at line 169 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_internal_data_

OR_PROTO_DLL const uint32_t operations_research::glop::GlopParameters_ScalingAlgorithm_internal_data_
Initial value:
= {
196608u, 0u, }

Definition at line 360 of file parameters.pb.cc.

◆ GlopParameters_ScalingAlgorithm_ScalingAlgorithm_ARRAYSIZE

int operations_research::glop::GlopParameters_ScalingAlgorithm_ScalingAlgorithm_ARRAYSIZE = 2 + 1
inlineconstexpr

Definition at line 110 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MAX

GlopParameters_ScalingAlgorithm operations_research::glop::GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MAX
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_ScalingAlgorithm>(2)
operations_research::glop::GlopParameters_ScalingAlgorithm
GlopParameters_ScalingAlgorithm
Definition parameters.pb.h:96

Definition at line 105 of file parameters.pb.h.

◆ GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MIN

GlopParameters_ScalingAlgorithm operations_research::glop::GlopParameters_ScalingAlgorithm_ScalingAlgorithm_MIN
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_ScalingAlgorithm>(0)

Definition at line 103 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_internal_data_

OR_PROTO_DLL const uint32_t operations_research::glop::GlopParameters_SolverBehavior_internal_data_
Initial value:
= {
196608u, 0u, }

Definition at line 366 of file parameters.pb.cc.

◆ GlopParameters_SolverBehavior_SolverBehavior_ARRAYSIZE

int operations_research::glop::GlopParameters_SolverBehavior_SolverBehavior_ARRAYSIZE = 2 + 1
inlineconstexpr

Definition at line 143 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_SolverBehavior_MAX

GlopParameters_SolverBehavior operations_research::glop::GlopParameters_SolverBehavior_SolverBehavior_MAX
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_SolverBehavior>(2)
operations_research::glop::GlopParameters_SolverBehavior
GlopParameters_SolverBehavior
Definition parameters.pb.h:129

Definition at line 138 of file parameters.pb.h.

◆ GlopParameters_SolverBehavior_SolverBehavior_MIN

GlopParameters_SolverBehavior operations_research::glop::GlopParameters_SolverBehavior_SolverBehavior_MIN
inlineconstexpr
Initial value:
=
static_cast<GlopParameters_SolverBehavior>(0)

Definition at line 136 of file parameters.pb.h.

◆ kDeterministicSeed

const uint64_t operations_research::glop::kDeterministicSeed = 42
constexpr

Definition at line 95 of file revised_simplex.cc.

◆ kEpsilon

Fractional operations_research::glop::kEpsilon = std::numeric_limits<Fractional>::epsilon()
constexpr

Definition at line 90 of file lp_types.h.

◆ kInfinity

Fractional operations_research::glop::kInfinity = std::numeric_limits<Fractional>::infinity()
constexpr

Definition at line 87 of file lp_types.h.

◆ kRangeMax

Fractional operations_research::glop::kRangeMax = std::numeric_limits<Fractional>::max()
constexpr

Definition at line 84 of file lp_types.h.