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.
[1] Laurence A. Wolsey,et al. Valid inequalities for mixed 0-1 programs , 1986, Discret. Appl. Math..
[2] Laurence A. Wolsey,et al. Solving Mixed Integer Programming Problems Using Automatic Reformulation , 1987, Oper. Res..
[3] Thomas D. Rogers,et al. Cycle structure in discrete-density models , 1982, Discret. Appl. Math..
[4] Laurence A. Wolsey,et al. Valid Linear Inequalities for Fixed Charge Problems , 1985, Oper. Res..