Skip to content

Commit 91b9780

Browse files
committed
Check dynamism in Chvatal-Gomory strengthening
1 parent e193851 commit 91b9780

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

highs/presolve/HPresolve.cpp

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4138,6 +4138,9 @@ HPresolve::Result HPresolve::rowPresolve(HighsPostsolveStack& postsolve_stack,
41384138
auto setScalars = [&](double minAbsCoef, double maxAbsCoef) {
41394139
scalars.clear();
41404140
scalars.emplace(1.0);
4141+
if (static_cast<HighsCDouble>(maxAbsCoef) >=
4142+
1e5 * static_cast<HighsCDouble>(minAbsCoef))
4143+
return;
41414144
for (HighsInt t = 1; t <= 5; t++) {
41424145
scalars.emplace(t / maxAbsCoef);
41434146
scalars.emplace(t / minAbsCoef);

0 commit comments

Comments
 (0)