Skip to content

Commit 3f777ca

Browse files
committed
Add comment
1 parent eb46451 commit 3f777ca

File tree

1 file changed

+8
-1
lines changed

1 file changed

+8
-1
lines changed

highs/presolve/HPresolve.cpp

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4197,7 +4197,14 @@ HPresolve::Result HPresolve::detectDominatedCol(
41974197
: -impliedDualRowBounds.getSumLowerOrig(
41984198
col, -model->col_cost_[col]);
41994199
if (boundOnColDual == 0.0) {
4200-
// remove column and rows
4200+
// 1. column's lower bound is infinite (i.e. column dual has upper bound
4201+
// of zero) and column dual's lower bound is zero as well
4202+
// (direction = 1) or
4203+
// 2. column's upper bound is infinite (i.e. column dual has lower bound
4204+
// of zero) and column dual's upper bound is zero as well
4205+
// (direction = -1).
4206+
// thus, the column dual is zero, and we can remove the column and
4207+
// all its rows
42014208
if (logging_on) analysis_.startPresolveRuleLog(kPresolveRuleForcingCol);
42024209
postsolve_stack.forcingColumn(
42034210
col, getColumnVector(col), model->col_cost_[col], otherBound,

0 commit comments

Comments
 (0)