Аннотация:
Схема построения правильных отсечений, предложенная ранее одним из авторов, позволяет рассмотреть известную модификацию Мартина алгоритма I Гомори как эвристический алгоритм построения правильного отсечения с минимальным $k$-м коэффициентом. Предложен точный алгоритм.