𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of vertex packing and independence system polyhedra

✍ Scribed by G. L. Nemhauser; L. E. Trotter


Publisher
Springer-Verlag
Year
1974
Tongue
English
Weight
621 KB
Volume
6
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Vertex packings: Structural properties a
✍ G. L. Nemhauser; L. E. Trotter πŸ“‚ Article πŸ“… 1975 πŸ› Springer-Verlag 🌐 English βš– 843 KB

We consider a binary integer programming formulation (VP) for the weighted vertex packing problem in a simple graph. A sufficient "local" optimality condition for (VP) is given and this result is used to derive relations between (VP) and the linear program (VLP) obtained by deleting the integrality

Supraicosahedral Polyhedra in Carboranes
✍ R. Bruce King πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons βš– 11 KB

## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 200 leading journals. To access a ChemInform Abstract, please click on HTML or PDF.