The Complementary Class of Generalized Flow Cover Inequalities

Abstract This note gives the complement of the class of ‘generalized flow cover’ inequalities for a single-node structure as derived originally by Van Roy and Wolsey (1986). Despite the similarity with earlier results, there are some elegant relationships between the original and the complementary class of generalized flow covers. It is demonstrated how this class can be of benefit when used in conjunction with the original one.