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)