Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
We show how clique and cover induced inequalities implied from 0-1 knapsack constraints can be obtained as Chvatal-Gomory inequalities. LP tighter and 0-1 equivalent constraints to 0-1 knapsack constraints obtained by the 'big M' reduction procedure can also be generated as Chvatal-Gomory inequalities. We also show how some extended coefficient reduction based LP tighter and 0-1 equivalent constraints can be generated as Gomory fractional cuts. © 1994.
Lerong Cheng, Jinjun Xiong, et al.
ASP-DAC 2008
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Rajiv Ramaswami, Kumar N. Sivarajan
IEEE/ACM Transactions on Networking
Thomas M. Cheng
IT Professional