[CP-SAT] improve presolve for affine_max, improve work sharing; improved linear code

This commit is contained in:
Laurent Perron
2024-04-14 10:58:12 +02:00
committed by Corentin Le Molgat
parent f5d662c029
commit fa2473affe
15 changed files with 385 additions and 107 deletions

View File

@@ -248,7 +248,7 @@ struct PairwiseRestriction {
// Find pair of items that are either in conflict or could have their range
// shrinked to avoid conflict.
void AppendPairwiseRestrictions(
const std::vector<ItemForPairwiseRestriction>& items,
absl::Span<const ItemForPairwiseRestriction> items,
std::vector<PairwiseRestriction>* result);
// Same as above, but test `items` against `other_items` and append the