Polynomial inequalities representing polyhedra

Mathematical Programming

Volumn 103, Issue 1, 2005, Pages 35-44

  Bosse, Hartwig ^a   Grötschel, Martin ^b   Henk, Martin ^c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

^c OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SET THEORY; THEOREM PROVING;

POLYHEDRA; POLYNOMIAL INEQUALITIES; SEMI-ALGEBRAIC SETS; STABILITY INDEX;

POLYNOMIALS;

EID: 17444376750     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-004-0563-2     Document Type: Article

References (13)

1. [ABCC98] Applegate, D., Bixby, R., Chvátal, V., Cook, W.: On the solution of traveling salesman problems, Doc. Math., J. DMV, Extra Vol. ICM Berlin 1998 III (1998), 645-656.
2. [ABR96] Andradas, C., Bröcker, L., Ruiz, J.M.: Constructible sets in real geometry, Springer, Berlin, (1996)
3. [BCR98] Bochnak, J., Coste, M., Roy, M.-F.: Real algebraic geometry, Springer, New York, (1998)
4. [Ber98] Bernig, A.: Constructions for the theorem of Bröcker and Scheiderer, Master's thesis, Universität Dortmund, (1998)
5. [Bos03] Bosse, H.: Describing polyhedra by polynomial inequalities, Master's thesis, Technische Universität Berlin, (2003)
6. [Brö91] Bröcker, L.: On basic semialgebraic sets, Expo. Math. 9, 289-334 (1991)
7. [GH03] Grötschel, M., Henk, M.: The representation of polyhedra by polynomial inequalities, Discrete Comput. Geom. 29 (2003), no. 4, 485-504.
8. [GLS93] Grötschel, M., Lovász, L., Schrijver, A.: Geometric algorithms and combinatorial optimization, 2nd, corr. ed., 3rd printing ed., Algorithms and Combinatorics, vol. 2, Springer, Berlin Heidelberg, (1993)
9. [Mah89] Mahé, L.: Une démonstration élé mentaire du théoréme de Bröcker-Scheiderer, C.R. Acad. Sc. Paris 309 (1989), no. I, 613-616.
10. [MS71] McMullen P., Shephard, G.C.: Convex polytopes and the upper bound conjecture, Cambridge University Press, Cambridge, (1971)
11. [Sch89] Scheiderer, C.: Stability index of real varieties, Inventiones Math. 97 (1989), no. 3, 467-483.
12. [vH92] vom Hofe, G.: Beschreibung von ebenen konvexen n-Ecken durch höchstens drei algebraische Ungleichungen, Ph.D. thesis, Universität Dortmund, (1992)
13. [Zie95] Ziegler, G.M.: Lectures on polytopes, Springer, Berlin, 1995.