14 #ifndef OR_TOOLS_GLOP_PRIMAL_EDGE_NORMS_H_
15 #define OR_TOOLS_GLOP_PRIMAL_EDGE_NORMS_H_
18 #include "ortools/glop/parameters.pb.h"
105 RowIndex leaving_row,
115 std::string
StatString()
const {
return stats_.StatString(); }
127 direction_left_inverse_density(
"direction_left_inverse_density",
129 direction_left_inverse_accuracy(
"direction_left_inverse_accuracy",
131 edges_norm_accuracy(
"edges_norm_accuracy", this),
132 lower_bounded_norms(
"lower_bounded_norms", this) {}
140 void ComputeMatrixColumnNorms();
143 void ComputeEdgeSquaredNorms();
147 void ComputeDirectionLeftInverse(ColIndex entering_col,
148 const ScatteredColumn& direction);
151 void UpdateEdgeSquaredNorms(ColIndex entering_col, ColIndex leaving_col,
152 RowIndex leaving_row,
154 const UpdateRow& update_row);
157 void ResetDevexWeights();
160 void UpdateDevexWeights(ColIndex entering_col, ColIndex leaving_col,
161 RowIndex leaving_row,
const DenseColumn& direction,
162 const UpdateRow& update_row);
165 const CompactSparseMatrix& compact_matrix_;
166 const VariablesInfo& variables_info_;
167 const BasisFactorization& basis_factorization_;
170 GlopParameters parameters_;
174 bool must_refactorize_basis_;
175 bool recompute_edge_squared_norms_;
176 bool reset_devex_weights_;
191 int num_devex_updates_since_reset_;
197 ScatteredRow direction_left_inverse_;
200 int64 num_operations_;
PrimalEdgeNorms(const CompactSparseMatrix &compact_matrix, const VariablesInfo &variables_info, const BasisFactorization &basis_factorization)
const DenseRow & GetMatrixColumnNorms()
const DenseRow & GetEdgeSquaredNorms()
const DenseRow & GetDevexWeights()
void UpdateBeforeBasisPivot(ColIndex entering_col, ColIndex leaving_col, RowIndex leaving_row, const ScatteredColumn &direction, UpdateRow *update_row)
void TestEnteringEdgeNormPrecision(ColIndex entering_col, const ScatteredColumn &direction)
void SetParameters(const GlopParameters ¶meters)
double DeterministicTime() const
bool NeedsBasisRefactorization() const
std::string StatString() const
static double DeterministicTimeForFpOperations(int64 n)
StrictITIVector< ColIndex, Fractional > DenseRow
StrictITIVector< RowIndex, Fractional > DenseColumn
The vehicle routing library lets one model and solve generic vehicle routing problems ranging from th...