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
Robert E. Donovan
INTERSPEECH - Eurospeech 2001
Xiaozhu Kang, Hui Zhang, et al.
ICWS 2008
Arun Viswanathan, Nancy Feldman, et al.
IEEE Communications Magazine