首页 | 本学科首页   官方微博 | 高级检索  
     


A possible way to reduce degeneracy in integer programming computations
Affiliation:Division of Economics, The Norwegian Institute of Technology, 7034 Trondheim-NTH, Norway
Abstract:0uring a branch and bound search of an integer programme or during problem analysis variables may be declared fixed and rows may be declared redundant. The purpose of this paper is to report some preliminary results from forcing such fixed variables out of the basis in every node of a branch and bound search. At the same time an attemp is made to force non-basic slacks at zero activity on redundant rows into the basis. Both changes consume computer time, but may result in better branching and a less dense basis.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号