DMCA
How to recycle your facets
Cached
Download Links
- [student.ulb.ac.be]
- [homepages.ulb.ac.be]
- DBLP
Other Repositories/Bibliography
by
Samuel Fiorini
| Venue: | DISCRETE OPTIMIZATION |
| Citations: | 2 - 2 self |
BibTeX
@ARTICLE{Fiorini_howto,
author = {Samuel Fiorini},
title = {How to recycle your facets},
journal = {DISCRETE OPTIMIZATION},
year = {},
pages = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We show how to transform any inequality defining a facet of some 0/1-polytope into an inequality defining a facet of the acyclic subgraph polytope. While this facet-recycling procedure can potentially be used to construct ‘nasty’ facets, it can also be used to better understand and extend the polyhedral theory of the acyclic subgraph and linear ordering problems.
