# Degeneracy degrees of constraint collections

@article{Sierksma1998DegeneracyDO, title={Degeneracy degrees of constraint collections}, author={Gerard Sierksma and Gert A. Tijssen}, journal={Math. Meth. of OR}, year={1998}, volume={57}, pages={437-448} }

- Published in Math. Meth. of OR 1998
DOI:10.1007/s001860200259

This paper presents an unifyingapproach to the theory of degeneracy of basic feasible solutions, vertices, faces, and all subsets of polyhedra. We use the concept of degeneracy degree for arbitrary subsets of IR n with respect to linear constraint collections. We discuss the connection with the usual definitions, and establish the relationship between minimal representations of polyhedra and the degeneracy of their faces. We also consider a number of complexity aspects of the problem of… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-5 OF 5 CITATIONS

1 Excerpt

2 Excerpts

1 Excerpt

3 Excerpts

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 10 REFERENCES

Highly Influential

2 Excerpts

Highly Influential

3 Excerpts

Highly Influential

3 Excerpts

2 Excerpts

2 Excerpts

1 Excerpt

1 Excerpt

1 Excerpt

#### Similar Papers

Loading similar papers…