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


Zero-Lifting for Integer Block Structured Problems
Authors:Giovanni Felici  Claudio Gentile
Affiliation:(1) Istituto di Analisi dei Sistemi ed Informatica "ldquo"Antonio Ruberti"rdquo", Viale Manzoni 30, 00185 Roma, Italy
Abstract:This paper deals with the relations between the polyhedron described by the inequalities of a block structured problem and the polyhedra described by the inequalities of the single blocks. In particular, classes of block structured problems are described for which zero-lifting of facet inducing inequalities of a single block yields facet inducing inequalities for the whole problem. Some applications are discussed.
Keywords:integer programming  block structured problems  lifting procedures
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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