Egon Balas : des prisons roumaines aux mathématiques

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va parler de logistique mondiale.

Intervenant 20:06

Oui, un sujet qui paraît très technique de prime abord.

Intervenant 10:09

C'est ça. Chaque fois qu'un million de colis sont routés simultanément à travers le monde ou qu'une compagnie aérienne réorganise toute sa flotte à la seconde près, ces opérations titanesques s'appuient sur une architecture mathématique bien précise.

Intervenant 20:22

Tout à fait.

Intervenant 10:23

Et le truc incroyable, c'est que cette architecture est née carrément dans une cellule d'isolement de la police secrète roumaine.

Intervenant 20:29

C'est vrai que c'est un point de départ assez inattendu pour des mathématiques appliquées.

Intervenant 10:33

C'est complètement fou. C'est la réalité saisissante qu'on va explorer aujourd'hui. On ouvre un dossier fondé sur un article vraiment fascinant du mathématicien Gérard Cornu-Jols, qui retrace la vie d'Egon Balas. En fait, c'est une trajectoire où la grande histoire, avec ses guerres et ses dictatures, vient percuter de plein fouet la naissance de l'optimisation informatique moderne.

Intervenant 20:54

Absolument. Et cette plongée remet effectivement en question la vision très classique qu'on a de la recherche scientifique.

Intervenant 11:00

Oui, la fameuse tour d'ivoire.

Intervenant 21:02

Exactement. On a souvent cette image d'un progrès très linéaire, un truc né dans le confort feutré d'une université prestigieuse. Mais le parcours d'Egon Balas, ça prouve que les ruptures conceptuelles majeures, elles peuvent émerger des environnements les plus hostiles imaginables.

Intervenant 11:16

Tu m'étonnes ?

Intervenant 21:17

On parle quand même d'un individu qui traverse la torture nazie, puis l'emprisonnement communiste, et qui se tourne vers les mathématiques de haut niveau à l'âge de 37

Intervenant 11:27

ans. Sans aucune formation académique préalable en plus.

Intervenant 21:31

Sans aucune formation, voilà. Pour finalement, au bout du compte, forger les algorithmes qui font tourner littéralement notre monde contemporain.

Intervenant 11:38

Je suis bluffé par ce contraste. Et pour comprendre la genèse de ces algorithmes, je pense qu'il faut impérativement se plonger dans la brutalité de ces premières années.

Intervenant 21:48

Oui, c'est incontournable.

Intervenant 11:49

Egon Balas naît en 1922 en Roumanie, dans une famille juive d'origine hongroise. Et quand la Seconde Guerre mondiale éclate, il choisit la résistance active. Ce qui était extrêmement dangereux, évidemment. C'est clair. Des activités clandestines qui le conduisent carrément à être capturé et torturé par les forces pro-allemandes. Mais, et c'est là que ça commence à ressembler à un film d'action, il parvient à s'évader.

Intervenant 22:14

Une évasion qui témoigne déjà d'une résilience hors norme chez cet homme.

Intervenant 12:19

Totalement. Après la guerre, il s'intègre dans la nouvelle Roumanie communiste, il grimpe les échelons et il devient même diplomate à Londres. Donc là, on pourrait légitimement se dire, bon bah, il a gagné le droit à la tranquillité.

Intervenant 22:30

Sauf que le problème des régimes totalitaires, c'est que la tranquillité n'est jamais acquise. Surtout pour les esprits qui refusent l'orthodoxie aveugle.

Intervenant 12:39

Ouais, il avait un esprit trop critique.

Intervenant 22:41

Exactement. Au début de la guerre froide, ces opinions deviennent suspectes aux yeux du régime. Et la chute est immédiate et brutale. Il est arrêté par la Securitate, la fameuse police secrète roumaine. Eulère Total.

Intervenant 12:55

Deux ans ?

Intervenant 22:56

24 mois de solitude absolue. Sans lumière naturelle, sans aucune interaction humaine, sans le moindre livre ou même un bout de papier. Il va d'ailleurs relater cette descente aux enfers dans son autobiographie parue en 2003, un livre intitulé « La liberté et rien d'autre ».

Intervenant 13:13

Cet titre, il résonne super fort. Moi, j'essaie d'imaginer ou plutôt de comprendre psychologiquement comment l'esprit humain ne sombre pas juste dans la folie pure face à un tel manque de stimuli.

Intervenant 23:25

C'est la grande question.

Intervenant 13:26

Pour la majorité des gens, l'isolement cellulaire, c'est un destructeur absolu de la cognition. Et pourtant, dans cette cellule, il semble s'être produit le phénomène inverse pour lui.

Intervenant 23:35

En fait, l'analyse de cette période, elle est fondamentale pour saisir toute la suite de son œuvre. Face au vide absolu de l'isolement, le cerveau humain a en gros deux options, se désagréger complètement ou construire sa propre réalité intérieure.

Intervenant 13:50

Et lui, il a choisi de construire.

Intervenant 23:51

Il a érigé une véritable forteresse mentale. Privé de tout mouvement dans l'espace physique, il a été contraint de développer une capacité exceptionnelle à naviguer dans l'abstraction pure. Pour survivre, il fallait qu'il structure ses pensées avec une rigueur implacable.

Intervenant 14:06

Genre mémoriser des choses ?

Intervenant 24:09

Oui, mémoriser des chaînes logiques entières sans aucun support matériel et anticiper les interrogatoires comme on anticipe les coups sur un échiquier, tu vois.

Intervenant 14:17

Ah ouais, une sorte de gymnastique mentale de survie ?

Intervenant 24:20

C'est ça. Et cette architecture intérieure, qui a été forgée spécifiquement pour la survie, elle s'est avérée être exactement la structure mentale requise pour exceller dans les mathématiques complexes.

Intervenant 14:30

C'est un truc de fou. Et cette capacité à construire une pensée structurée, elle va être mise à l'épreuve d'une façon totalement inattendue à sa sortie.

Intervenant 24:40

Oui, parce qu'il n'est pas au bout de ses peines.

Intervenant 14:42

Non, quand il est enfin libéré, le régime le déclasse impitoyablement. L'ancien diplomate de Haut-Rend est expulsé du parti. Il se retrouve affecté à 37 ans comme simple employé à l'Institut des eaux et forêts de Boucarest.

Intervenant 24:56

Un choc thermique professionnel.

Intervenant 14:58

Carrément. Mais c'est précisément ce déclassement brutal qui va agir comme un détonateur. Il doit tout reprendre à zéro, en autodidacte, avec les rares bouquins soviétiques ou traduits qu'il arrive à trouver. Et il est épaulé par son collègue Peter Hammer.

Intervenant 25:12

Et c'est là qu'ils renomment du histoire en fait. À cette époque, la Roumanie doit massivement planifier l'exploitation de ses ressources forestières. Balas et Hammer, ils ne font pas de la recherche fondamentale pour le plaisir de publier de beaux théorèmes.

Intervenant 15:26

Ah non, ils ont une vraie pression sur les épaules.

Intervenant 25:28

Ils ont une injonction d'État. Ils doivent concevoir des modèles pour optimiser la coupe et le transport du bois. Du coup, ça les pousse à dévorer tous les ouvrages de recherche opérationnelle et de programmation linéaire qu'ils trouvent.

Intervenant 15:41

La nécessité fait loi. C'est

Intervenant 25:43

exactement ça. La nécessité matérielle de gérer des ressources limitées devient le moteur d'une créativité scientifique inouïe.

Intervenant 15:51

Et c'est là, en 1962, que le point de dascule se produit. Parce que le problème forestier qui se pose à eux, c'est un vrai cauchemar logistique. En gros, l'objectif est de décider quelle parcelle de forêt exploiter et quelle route construire pour y accéder.

Intervenant 26:04

Ce qui a l'air simple dit comme ça.

Intervenant 16:06

Oui, mais la difficulté, c'est que les décisions sont toutes imbriquées les unes dans les autres. Tu ne peux pas juste dire, bon, cette parcelle est rentable, on y va, on la coupe. Il y a des dépendances physiques incontournables.

Intervenant 26:16

C'est le cœur du problème. Et la modélisation mathématique d'une telle situation, elle implique ce qu'on appelle des variables binaires.

Intervenant 16:23

Les fameuses variables 0 ou 1.

Intervenant 26:25

Voilà. C'est une traduction mathématique très directe de la logique formelle. Disons qu'on assigne une variable à un projet de route. Si la route A est construite, la variable vaut 1. Si elle ne l'est pas, elle vaut 0.

Intervenant 16:37

Ok, très clair.

Intervenant 26:38

Maintenant, la contrainte du terrain dicte que pour accéder à la parcelle A, il faut obligatoirement avoir construit le tronçon de route B avant. Egon Balas formalise cette dépendance par une inéquation redoutablement simple. La valeur de A doit être inférieure ou égale à la valeur de B.

Intervenant 16:57

Attends, c'est brillant ! Si on décortique cette idéquation, la logique est imparable. En fait, si le tronçon B n'est pas construit, sa variable vaut 0. Et puisque A doit être inférieur ou égal à 0, et qu'on ne gère que des 0 et des 1, A est forcé de valoir 0.

Intervenant 27:13

Exactement ! Pas de route B implique pas de route A.

Intervenant 17:16

Mais si B vaut 1, alors A peut valoir 0 ou 1.