OR-Tools  8.2
lp_data/lp_utils.cc File Reference

Go to the source code of this file.

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
 

Functions

template<typename SparseColumnLike >
Fractional SquaredNormTemplate (const SparseColumnLike &column)
 
Fractional SquaredNorm (const SparseColumn &v)
 
Fractional SquaredNorm (const ColumnView &v)
 
Fractional PreciseSquaredNorm (const SparseColumn &v)
 
Fractional PreciseSquaredNorm (const ScatteredColumn &v)
 
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)
 
void RemoveNearZeroEntries (Fractional threshold, DenseColumn *column)
 
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)