Skip to content

Commit

Permalink
return conflict on an empty term in Gomory cuts
Browse files Browse the repository at this point in the history
  • Loading branch information
levnach committed Jan 4, 2024
1 parent b75367f commit 239d68e
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion src/math/lp/gomory.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -538,8 +538,11 @@ struct create_cut {
create_cut cc(lia.m_t, lia.m_k, lia.m_ex, j, row, lia);
auto r = cc.cut();

if (r != lia_move::cut)
if (r != lia_move::cut) {
if (r == lia_move::conflict)
return lia_move::conflict;
continue;
}
cut_result cr = {cc.m_dep, lia.m_t, lia.m_k, cc.m_polarity, j};
if (abs(cr.polarity) == 1) // need to delay the update of the bounds for j in a polar case, because simplify_inequality relies on the old bounds
polar_vars.push_back( {j, cr.polarity, cc.m_dep} );
Expand Down

0 comments on commit 239d68e

Please sign in to comment.