Une borne optimale pour la programmation entière quasi-convexe
Bulletin de la Société Mathématique de France, Tome 121 (1993) no. 2, pp. 299-314.
@article{BSMF_1993__121_2_299_0,
     author = {Bank, Bernd and Heintz, Joos and Krick, Teresa and Mandel, Reinhard and Solern\'o, Pablo},
     title = {Une borne optimale pour la programmation enti\`ere quasi-convexe},
     journal = {Bulletin de la Soci\'et\'e Math\'ematique de France},
     pages = {299--314},
     publisher = {Soci\'et\'e math\'ematique de France},
     volume = {121},
     number = {2},
     year = {1993},
     doi = {10.24033/bsmf.2210},
     mrnumber = {94e:90061},
     zbl = {0777.90034},
     language = {fr},
     url = {http://archive.numdam.org/articles/10.24033/bsmf.2210/}
}
TY  - JOUR
AU  - Bank, Bernd
AU  - Heintz, Joos
AU  - Krick, Teresa
AU  - Mandel, Reinhard
AU  - Solernó, Pablo
TI  - Une borne optimale pour la programmation entière quasi-convexe
JO  - Bulletin de la Société Mathématique de France
PY  - 1993
SP  - 299
EP  - 314
VL  - 121
IS  - 2
PB  - Société mathématique de France
UR  - http://archive.numdam.org/articles/10.24033/bsmf.2210/
DO  - 10.24033/bsmf.2210
LA  - fr
ID  - BSMF_1993__121_2_299_0
ER  - 
%0 Journal Article
%A Bank, Bernd
%A Heintz, Joos
%A Krick, Teresa
%A Mandel, Reinhard
%A Solernó, Pablo
%T Une borne optimale pour la programmation entière quasi-convexe
%J Bulletin de la Société Mathématique de France
%D 1993
%P 299-314
%V 121
%N 2
%I Société mathématique de France
%U http://archive.numdam.org/articles/10.24033/bsmf.2210/
%R 10.24033/bsmf.2210
%G fr
%F BSMF_1993__121_2_299_0
Bank, Bernd; Heintz, Joos; Krick, Teresa; Mandel, Reinhard; Solernó, Pablo. Une borne optimale pour la programmation entière quasi-convexe. Bulletin de la Société Mathématique de France, Tome 121 (1993) no. 2, pp. 299-314. doi : 10.24033/bsmf.2210. http://archive.numdam.org/articles/10.24033/bsmf.2210/

[1] Bank (B.) and Mandel (R.). - Parametric integer optimization. - Akademie-Verlag, Berlin, 1988. | MR | Zbl

[2] Bank (B.) and Mandel (R.). - (Mixed-)Integer solutions of quasiconvex polynomial inequalities, Math. Res., t. 45, 1988, p. 20-34. | MR | Zbl

[3] Heintz (J.), Roy (M.-F.) and Solernó (P.). - On the complexity of semialgebraic sets (Extended abstract), Proc. IFIP Congress'89, IX World Computer Congress, North-Holland, 1989, p. 293-298.

[4] Heintz (J.), Roy (M.-F.) et Solernó (P.). - Complexité du principe de Tarski-Seidenberg, C. R. Acad. Sci. Paris Sér. I Math., t. 309, 1989, p. 825-830. | MR | Zbl

[5] Heintz (J.), Roy (M.-F.) et Solernó (P.). - Sur la complexité du principe de Tarski-Seidenberg, Bull. Soc. Math. France, t. 118, 1990, p. 101-126. | EuDML | Numdam | MR | Zbl

[6] Khachiyan (L.G.). - Convexity and complexity in polynomial programming. - Proc. Int. Congress Math., Varsovie, 1983, p. 1569-1577. | MR | Zbl

[7] Krick (T.). - Complejidad para problems de geometría elemental, Thèse, Université de Buenos Aires, 1990.

[8] Mignotte (M.). - Mathématiques pour le calcul formel. - P.U.F, 1989. | MR | Zbl

[9] Renegar (J.). - On the computational complexity and geometry of the first order theory of the reals, Part III, Quantifier elimination, I. Symbolic Computation, t. 13, 1992, p. 329-352. | MR | Zbl

[10] Rockafellar (R.T.). - Convex Analysis. - Princeton Mathematical Series 28, 1970. | MR | Zbl

[11] Schrijver (A.). - Theory of linear and integer programming. - Wiley Interscience Series in Discrete Mathematics, 1989.

[12] Solernó (P.). - Complejidad de conjuntos semialgebraicos, Thèse, Université de Buenos Aires, 1989.

[13] Tarasov (S.P.) and Khachiyan (L.G.). - Bounds of solutions and algorithmic complexity of systems of convex diophantine inequalities, Soviet. Math. Dokl., t. 22, 3, 1980, p. 700-704. | Zbl

Cité par Sources :