Skip to content

Commit 2fa7dc9

Browse files
committed
Commit fix for 2874
1 parent 0a817bc commit 2fa7dc9

1 file changed

Lines changed: 4 additions & 2 deletions

File tree

highs/mip/HighsCliqueTable.cpp

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1108,15 +1108,17 @@ void HighsCliqueTable::extractCliquesFromCut(const HighsMipSolver& mipsolver,
11081108
if (mipsolver.isColContinuous(inds[i])) continue;
11091109

11101110
HighsCDouble impliedBound = (rhs - minact) / vals[i];
1111+
const double boundTol = std::max(
1112+
globaldom.feastol(), mipsolver.mipdata_->epsilon / std::abs(vals[i]));
11111113
if (vals[i] > 0) {
11121114
const double boundVal = std::floor(static_cast<double>(
1113-
impliedBound + globaldom.col_lower_[inds[i]] + globaldom.feastol()));
1115+
impliedBound + globaldom.col_lower_[inds[i]] + boundTol));
11141116
globaldom.changeBound(HighsBoundType::kUpper, inds[i], boundVal,
11151117
HighsDomain::Reason::unspecified());
11161118
if (globaldom.infeasible()) return;
11171119
} else {
11181120
const double boundVal = std::ceil(static_cast<double>(
1119-
impliedBound + globaldom.col_upper_[inds[i]] - globaldom.feastol()));
1121+
impliedBound + globaldom.col_upper_[inds[i]] - boundTol));
11201122
globaldom.changeBound(HighsBoundType::kLower, inds[i], boundVal,
11211123
HighsDomain::Reason::unspecified());
11221124
if (globaldom.infeasible()) return;

0 commit comments

Comments
 (0)