Egon Balas
Pour les articles homonymes, voir Balas.
Egon Balas ( à Cluj, Roumanie - ) [1] est un mathématicien appliqué et professeur d'administration industrielle et de mathématiques appliquées à l'Université Carnegie-Mellon. Il est professeur "Thomas Lord" de recherche opérationnelle à la Tepper School of Business de Carnegie Mellon et effectue un travail fondamental dans le développement de la programmation entière et disjonctive[2].
| Naissance | |
|---|---|
| Décès |
(à 96 ans) |
| Nom de naissance |
Blatt |
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Partis politiques | |
| Membre de | |
| Maître | |
| Site web | |
| Distinctions |
Biographie
modifierBalas est né à Cluj (Roumanie) dans une famille juive hongroise. Son nom d'origine est Blatt, qui est d'abord changé en Balázs hongrois, puis plus tard en Balaş roumain. Il est marié à l'historienne de l'art Edith Balas, une survivante d'Auschwitz, avec qui il a deux filles[3],[4]. Il est emprisonné par les autorités communistes pendant plusieurs années après la guerre[5].
Il quitte la Roumanie en 1966 et accepte un poste à l'Université Carnegie-Mellon en 1967. Balas obtient un "Diploma Licentiate" en économie (Université de Bolyai, 1949) et des doctorats en économie (Université de Bruxelles, 1967) et en mathématiques (Université de Paris, 1968)[6]. Sa thèse de doctorat en mathématiques s'intitule Minimax et dualité en programmation discrète et est rédigée sous la direction de Robert Fortet[7].
Contributions scientifiques
modifierL'une des premières contributions majeures de Balas à l'optimisation en nombres entiers est l'algorithme additif pour les programmes en variables zéro-un, publié en 1965. Il s'agit d'une méthode d'énumération implicite qui utilise les conséquences logiques de la fixation des variables binaires afin d'éviter d'examiner les affectations possibles. Cette méthode constitue une contribution précoce importante aux techniques de branch and bound. Une notice de la National Academy of Engineering souligne l'influence considérable de cet article sur le développement de l'optimisation entière et indique qu'au début des années 1980 il était l'article le plus cité de la revue Operations Research[8],[9].
Balas développe ensuite la programmation disjonctive, dans laquelle l'ensemble admissible d'un problème d'optimisation est représenté comme une union de polyèdres,
L'un des problèmes centraux consiste alors à caractériser son enveloppe convexe . Balas montre que cette enveloppe possède une représentation compacte dans un espace de dimension supérieure, qui peut ensuite être projetée dans l'espace des variables d'origine. Cette approche généralise ses travaux antérieurs sur les plans sécants et conduit ensuite aux coupes lift-and-project, utilisées dans les méthodes de branch-and-cut pour l'optimisation entière mixte[8],[10]. Les principaux résultats avaient été établis dès 1974 dans un rapport de recherche de l'université Carnegie-Mellon avant d'être publiés comme article invité en 1998[8].
Références
modifier- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Egon Balas » (voir la liste des auteurs).
- ↑ « Remembering Egon Balas » (consulté le )
- ↑ Graham K. Rand: Egon Balas, Profiles in Operations Research (eds.: A.A. Asad, S.L. Gass), International Series in Operations Research and Management Science, 147, Springer, 2011.
- ↑ University, « Edith Balas - Center for the Arts in Society - Carnegie Mellon University », www.cmu.edu (consulté le )
- ↑ (CMU), « March 22: CMU's Edith Balas Pens Memoir Depicting Life as a Survivor and Scholar - Carnegie Mellon University - CMU », www.cmu.edu (consulté le )
- ↑ « Holocaust Center of Pittsburgh » Edith Balas », holocaustcenterpgh.org (consulté le )
- ↑ E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000)
- ↑ (en) « Egon Balas », sur le site du Mathematics Genealogy Project
- 1 2 3 Gérard Cornuéjols, « Egon Balas », dans Memorial Tributes: Volume 24, National Academy of Engineering, National Academies Press, 2022, p. 28–35, doi:10.17226/26492.
- ↑ Egon Balas, « An Additive Algorithm for Solving Linear Programs with Zero-One Variables », Operations Research, vol. 13, no 4, 1965, p. 517–546, doi:10.1287/opre.13.4.517.
- ↑ Egon Balas, « Disjunctive Programming: Properties of the Convex Hull of Feasible Points », Discrete Applied Mathematics, vol. 89, nos 1–3, 1998, p. 3–44, doi:10.1016/S0166-218X(98)00136-X.
Notes et références
modifier- E. Balas: Will to Freedom: A Perilous Journey through Fascism and Communism (Syracuse University Press, 2000) (traduit en hongrois, roumain, français, italien et allemand).
- E. Balas: Quelques réflexions sur le développement de la programmation en nombres entiers au cours de ma carrière de chercheur, European Journal of Operational Research, 2002, 141 (1) pp. 1–7.
Liens externes
modifier- Site officiel
- Ressources relatives à la recherche :
