Fan Jing Meng, Ying Huang, et al.
ICEBE 2007
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.
Fan Jing Meng, Ying Huang, et al.
ICEBE 2007
Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021
David A. Selby
IBM J. Res. Dev
Eric Price, David P. Woodruff
FOCS 2011