This survey presents cutting planes that are useful or potentially useful in solving mixed integer programs. Valid inequalities for i) general integer programs, ii) problems with local structure such as knapsack constraints, and iii) problems with 0-1 coefficient matrices, such as set packing,...

A dual problem for convex generalized fractional programs with no duality gap is presented and it is shown how this dual program can be efficiently solved using a parametric approach. The resulting algorithm can be seen as "dual" to the Dinkelbach-type algorithm for generalized fractional...