关于超加性函数在整数与混合整数规划中的一些应用
作者机构:湖南软件职业学院 湖南长沙410111
出 版 物:《大学时代(B版)》 (College Times)
年 卷 期:2006年第4期
页 面:95-96页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:我们研究通过超加性函数法得到混合整数规划的分离不等式,并且证明chavtal割平面,Gomory小数割平面。Gomory混合整数割平面,混合取整不等式都可以通过类似的办法获得。