Skip to content

Commit 614721a

Browse files
committed
Add comment
1 parent 9f0383b commit 614721a

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

highs/mip/HighsRedcostFixing.cpp

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -200,6 +200,10 @@ void HighsRedcostFixing::addRootRedcost(const HighsMipSolver& mipsolver,
200200
mipsolver.mipdata_->lp.computeBasicDegenerateDuals(
201201
mipsolver.mipdata_->feastol);
202202

203+
// Compute maximum number of steps per column with large domain
204+
// max_steps = 2 ** k, k = max(5, min(10 ,round(log(|D| / 10)))),
205+
// D = {col : integral_cols | (ub - lb) >= 512}
206+
// This is to avoid doing 2**10 steps when there's many unbounded columns
203207
HighsInt numRedcostLargeDomainCols = 0;
204208
for (HighsInt col : mipsolver.mipdata_->integral_cols) {
205209
if (mipsolver.mipdata_->domain.col_upper_[col] -

0 commit comments

Comments
 (0)