Gomory’s Method Based on the Objective Equivalent Face Technique

【Abstract】 This paper discusses a re-examination of dual methods based on Gomory’s cutting plane for the solution of the integer programming problem, in which the increment of objection function is allowed as a pivot variable to decide the search direction and stepsize. Meanwhile, we adopt the current equivalent face technique so that lattices are found in the discrete integral face and stronger valid inequalities are acquired easily.更多还原