OR-Tools  8.2
lp_data/lp_utils.h File Reference

Go to the source code of this file.

Classes

class  SumWithOneMissing< supported_infinity_is_positive >
 

Namespaces

namespace  operations_research
 The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
 
namespace  operations_research::glop
 

Typedefs

typedef AccurateSum< Fractional > KahanSum
 
typedef SumWithOneMissing< true > SumWithPositiveInfiniteAndOneMissing
 
typedef SumWithOneMissing< false > SumWithNegativeInfiniteAndOneMissing
 

Functions

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 , 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 PreciseScalarProduct (const DenseRowOrColumn &u, const ScatteredColumn &v)
 
template<class DenseRowOrColumn >
Fractional PartialScalarProduct (const DenseRowOrColumn &u, const SparseColumn &v, int max_index)
 
Fractional SquaredNorm (const SparseColumn &v)
 
Fractional SquaredNorm (const DenseColumn &column)
 
Fractional SquaredNorm (const ColumnView &v)
 
Fractional PreciseSquaredNorm (const SparseColumn &v)
 
Fractional PreciseSquaredNorm (const DenseColumn &column)
 
Fractional PreciseSquaredNorm (const ScatteredColumn &v)
 
Fractional InfinityNorm (const DenseColumn &v)
 
Fractional InfinityNorm (const SparseColumn &v)
 
Fractional InfinityNorm (const ColumnView &v)
 
double Density (const DenseRow &row)
 
void RemoveNearZeroEntries (Fractional threshold, DenseRow *row)
 
void RemoveNearZeroEntries (Fractional threshold, DenseColumn *column)
 
const DenseRow & Transpose (const DenseColumn &col)
 
const DenseColumn & Transpose (const 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)
 
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)