Back to Search
Start Over
Bounds on the number of vertices of perturbed polyhedra.
- Source :
- Annals of Operations Research; 1993, Vol. 46/47 Issue 1-4, p249-269, 21p
- Publication Year :
- 1993
-
Abstract
- Finding the incident edges to a degenerate vertex of a polyhedron is a non-trivial problem. So pivoting methods generally involve a perturbation argument to overcome the degeneracy problem. But the perturbation entails a bursting of each degenerate vertex into a cluster of nondegenerate vertices. The aim of this paper is to give some bounds on the number of these perturbed vertices. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 46/47
- Issue :
- 1-4
- Database :
- Complementary Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 18643341
- Full Text :
- https://doi.org/10.1007/BF02023098