کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4671115 | 1634007 | 2008 | 4 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Minima locaux, fonctions marginales et hyperplans séparants dans l'optimisation discrète Minima locaux, fonctions marginales et hyperplans séparants dans l'optimisation discrète](/preview/png/4671115.png)
RésuméLe but de cette Note est de démontrer des résultats dans l'optimisation de deux variables entières qui correspondent aux résultats fondamentaux de l'analyse convexe des variables réelles, à savoir qu'un minimum local d'une fonction convexe est global ; que la fonction marginale d'une fonction convexe est convexe ; et que deux ensembles convexes disjoints peuvent être séparés par un hyperplan. Pour citer cet article : C.O. Kiselman, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
The goal of this Note is to prove results in optimization of two integer variables which correspond to fundamental results in convex analysis of real variables, viz. that a local minimum of a convex function is global; that the marginal function of a convex function is convex; and that two disjoint convex sets can be separated by a hyperplane. To cite this article: C.O. Kiselman, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
Journal: Comptes Rendus Mathematique - Volume 346, Issues 1–2, January–February 2008, Pages 49-52