14#ifndef OR_TOOLS_GLOP_INITIAL_BASIS_H_
15#define OR_TOOLS_GLOP_INITIAL_BASIS_H_
82 template <
bool only_allow_zero_cost_column>
83 void CompleteTriangularBasis(ColIndex num_cols,
RowToColMapping* basis);
85 template <
bool only_allow_zero_cost_column>
91 int GetColumnCategory(ColIndex
col)
const;
94 int GetMarosPriority(RowIndex
row)
const;
95 int GetMarosPriority(ColIndex
col)
const;
107 struct BixbyColumnComparator {
108 explicit BixbyColumnComparator(
const InitialBasis& initial_basis)
109 : initial_basis_(initial_basis) {}
110 bool operator()(ColIndex col_a, ColIndex col_b)
const;
112 } bixby_column_comparator_;
116 struct TriangularColumnComparator {
117 explicit TriangularColumnComparator(
const InitialBasis& initial_basis)
118 : initial_basis_(initial_basis) {}
119 bool operator()(ColIndex col_a, ColIndex col_b)
const;
121 } triangular_column_comparator_;
void CompleteTriangularPrimalBasis(ColIndex num_cols, RowToColMapping *basis)
void CompleteTriangularDualBasis(ColIndex num_cols, RowToColMapping *basis)
InitialBasis(const CompactSparseMatrix &compact_matrix, const DenseRow &objective, const DenseRow &lower_bound, const DenseRow &upper_bound, const VariableTypeRow &variable_type)
void CompleteBixbyBasis(ColIndex num_cols, RowToColMapping *basis)
void GetDualMarosBasis(ColIndex num_cols, RowToColMapping *basis)
void GetPrimalMarosBasis(ColIndex num_cols, RowToColMapping *basis)
void ComputeCandidates(ColIndex num_cols, std::vector< ColIndex > *candidates)
The vehicle routing library lets one model and solve generic vehicle routing problems ranging from th...