This paper discusses a re-examinatlon 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 t...This paper discusses a re-examinatlon 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.展开更多
基金Supported by the National Natural Science Foun-dation of China (70371032) the Doctor Educational Foundation ofthe Ministry of Education (20020486035)
文摘This paper discusses a re-examinatlon 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.
