咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Cutting planes from a mixed in... 收藏

Cutting planes from a mixed integer Farkas lemma

从一个混合整数 Farkas 词根的切的飞机

作     者:Köppe, M Weismantel, R 

作者机构:Univ Magdeburg Dept Math IMO D-39106 Magdeburg Germany 

出 版 物:《OPERATIONS RESEARCH LETTERS》 (运筹学快报)

年 卷 期:2004年第32卷第3期

页      面:207-211页

核心收录:

学科分类:1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:mixed-integer linear programming lattice bases cutting planes 

摘      要:We present a mixed integer version of the lattice analogue of the Farkas lemma. It gives rise to a family of mixed-integer rounding cuts for mixed integer programs, which depend on the choice of a lattice basis. By choosing a Lovasz-reduced basis, one can hope to generate numerically advantageous cutting planes. (C) 2003 Elsevier B.V. All rights reserved.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分