Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::math_opt::LinearConstraintStorage::Diff Struct Reference

#include <linear_constraint_storage.h>

Public Member Functions

 Diff (const LinearConstraintStorage &storage, VariableId variable_checkpoint)
 

Public Attributes

LinearConstraintId checkpoint {0}
 
VariableId variable_checkpoint {0}
 
absl::flat_hash_set< LinearConstraintId > deleted
 
absl::flat_hash_set< LinearConstraintId > lower_bounds
 
absl::flat_hash_set< LinearConstraintId > upper_bounds
 
absl::flat_hash_set< std::pair< LinearConstraintId, VariableId > > matrix_keys
 

Detailed Description

Tracks a "checkpoint" and changes to linear constraints that are before the checkpoint. Advancing the checkpoint throws away tracked changes.

An instance of this class is owned by each update tracker of ModelStorage.

Definition at line 51 of file linear_constraint_storage.h.

Constructor & Destructor Documentation

◆ Diff()

operations_research::math_opt::LinearConstraintStorage::Diff::Diff ( const LinearConstraintStorage & storage,
VariableId variable_checkpoint )
Note
no reference to storage is held.

Definition at line 109 of file linear_constraint_storage.cc.

Member Data Documentation

◆ checkpoint

LinearConstraintId operations_research::math_opt::LinearConstraintStorage::Diff::checkpoint {0}

Definition at line 56 of file linear_constraint_storage.h.

◆ deleted

absl::flat_hash_set<LinearConstraintId> operations_research::math_opt::LinearConstraintStorage::Diff::deleted

Definition at line 58 of file linear_constraint_storage.h.

◆ lower_bounds

absl::flat_hash_set<LinearConstraintId> operations_research::math_opt::LinearConstraintStorage::Diff::lower_bounds

Definition at line 59 of file linear_constraint_storage.h.

◆ matrix_keys

absl::flat_hash_set<std::pair<LinearConstraintId, VariableId> > operations_research::math_opt::LinearConstraintStorage::Diff::matrix_keys

Only for pairs where both the variable and constraint are before the checkpoint, i.e. var_id < variables_checkpoint_ && lin_con_id < linear_constraints_checkpoint_

Definition at line 65 of file linear_constraint_storage.h.

◆ upper_bounds

absl::flat_hash_set<LinearConstraintId> operations_research::math_opt::LinearConstraintStorage::Diff::upper_bounds

Definition at line 60 of file linear_constraint_storage.h.

◆ variable_checkpoint

VariableId operations_research::math_opt::LinearConstraintStorage::Diff::variable_checkpoint {0}

Definition at line 57 of file linear_constraint_storage.h.


The documentation for this struct was generated from the following files: