For an all-integer dictionary row with nonnegative variables, this cut follows because is an integer and . Consequently that integer is at most . Negative coefficients use the usual fractional part , so . Normalize a resulting inequality sensibly before introducing a new integer-valued slack variable.
Articles by others on the same topic
There are currently no matching articles.