| Gomory＇s Method Based on the Objective Equivalent Face Technique |
| |
| 作者姓名： | YAN Zizong FEI Pusheng WANG Xiaoli |
| |
| 作者单位： | [1]School of Mathematics and Statistics, Wuhan University, Wuhan 430072, Hubei, China [2]School of Information and Mathematics, Yangtze University, Jingzhou 434104, Hubei, China |
| |
| 基金项目： | 中国科学院资助项目;教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 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.
|
| 关 键 词： | 整数规划 Gomory方法 算法 切削平面 |
| 文章编号： | 1007-1202（2006）03-0493-05 |
| 收稿时间： | 2005-07-10 |
Gomory's method based on the objective equivalent face technique |
| |
| YAN Zizong FEI Pusheng WANG Xiaoli.Gomory's method based on the objective equivalent face technique[J].Wuhan University Journal of Natural Sciences,2006,11(3):493-497. |
| |
| Authors: | Yan Zizong Fei Pusheng Wang Xiaoli |
| |
| Institution: | (1) School of Mathematics and Statistics, Wuhan University, 430072 Wuhan, Hubei, China;(2) School of Information and Mathematics, Yangtze University, 434104 Jingzhou, Hubei, China |
| |
| 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.
Foundation item: Supported by the National Natural Science Foundation of China (70371032) and the Doctor Educational Foundation of the Ministry
of Education (20020486035)
Biography: YAN Zizong (1964-), male, Ph. D. candidate, Associate professor of Yangtze University, research direction: numerical analysis
and optimization. |
| |
| Keywords: | integer programming Gomory's cutting plane dual gap primal and dual algorithm |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
