lp_utils.cc File Reference

#include "ortools/lp_data/lp_utils.h"
#include <algorithm>
#include "absl/log/check.h"
#include "absl/types/span.h"
#include "ortools/lp_data/lp_types.h"
#include "ortools/lp_data/scattered_vector.h"
#include "ortools/lp_data/sparse_column.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.
namespace	operations_research::glop

Functions
template<typename SparseColumnLike>
Fractional	operations_research::glop::SquaredNormTemplate (const SparseColumnLike &column)
Fractional	operations_research::glop::SquaredNorm (const SparseColumn &v)
Fractional	operations_research::glop::SquaredNorm (const ColumnView &v)
Fractional	operations_research::glop::PreciseSquaredNorm (const SparseColumn &v)
Fractional	operations_research::glop::SquaredNorm (const ScatteredColumn &v)
Fractional	operations_research::glop::PreciseSquaredNorm (const ScatteredColumn &v)
Fractional	operations_research::glop::SquaredNorm (absl::Span< const Fractional > data)
Fractional	operations_research::glop::SquaredNormAndResetToZero (absl::Span< Fractional > data)
Fractional	operations_research::glop::SquaredNorm (const DenseColumn &column)
Fractional	operations_research::glop::PreciseSquaredNorm (const DenseColumn &column)
Fractional	operations_research::glop::InfinityNorm (const DenseColumn &v)
	Returns the maximum of the coefficients of 'v'.
template<typename SparseColumnLike>
Fractional	operations_research::glop::InfinityNormTemplate (const SparseColumnLike &column)
Fractional	operations_research::glop::InfinityNorm (const SparseColumn &v)
Fractional	operations_research::glop::InfinityNorm (const ColumnView &v)
double	operations_research::glop::Density (const DenseRow &row)
void	operations_research::glop::RemoveNearZeroEntries (Fractional threshold, DenseRow *row)
Fractional	operations_research::glop::RestrictedInfinityNorm (const ColumnView &column, const DenseBooleanColumn &rows_to_consider, RowIndex *row_index)
void	operations_research::glop::SetSupportToFalse (const ColumnView &column, DenseBooleanColumn *b)
bool	operations_research::glop::IsDominated (const ColumnView &column, const DenseColumn &radius)
	Returns true iff for all 'row' we have '|column[row]| <= radius[row]'.