Zero-Lifting for Integer Block Structured Problems |
| |
Authors: | Giovanni Felici Claudio Gentile |
| |
Affiliation: | (1) Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, 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 等数据库收录! |