Back to Search Start Over

Minima locaux, fonctions marginales et hyperplans séparants dans l'optimisation discrète

Authors :
Kiselman, Christer O.
Source :
Comptes Rendus. Mathématique. Jan2008, Vol. 346 Issue 1/2, p49-52. 4p.
Publication Year :
2008

Abstract

Abstract: 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). [Copyright &y& Elsevier]

Details

Language :
French
ISSN :
1631073X
Volume :
346
Issue :
1/2
Database :
Academic Search Index
Journal :
Comptes Rendus. Mathématique
Publication Type :
Academic Journal
Accession number :
28769166
Full Text :
https://doi.org/10.1016/j.crma.2007.10.047