Dans la lettre de la semaine · 16 novembre 2026

Pourquoi en parler cette semaine ?

Ordonnancement : combien vaut la liberté de déplacer une tâche ?

Un travail peut être interrompu puis repris sans nécessairement pouvoir changer de machine. Quelle capacité supplémentaire faut-il lorsque ce changement est interdit ? Pour des machines identiques et des tâches assorties de fenêtres temporelles, un nouveau résultat ferme un écart resté ouvert pendant plus de 25 ans : si un planning avec migration est possible sur m machines, un planning sans migration existe sur 2m-1 machines. Cette borne correspond au pire cas déjà connu, et les auteurs donnent un algorithme fortement polynomial pour construire le planning.

La preuve passe par des plannings structurés dont on peut colorier le graphe de conflits : chaque couleur correspond à une machine qui n’accueille pas de tâches incompatibles. Des séparateurs dans ce graphe permettent de réorganiser les couleurs, tandis qu’un problème de flot à coût minimal fournit la structure de départ. Au-delà de l’ordonnancement, le résultat quantifie exactement la valeur d’une liberté opérationnelle : déplacer le travail entre ressources réduit les besoins, mais cet avantage a désormais une limite démontrée.

Contexte éditorial rédigé par IA à partir des résumés, sans validation scientifique indépendante. Le kit et ses citations vérifiées s’appuient sur l’article source, et non sur cette lettre.

Lire la lettre complète →

Parler d’un article en public sans l’exagérer : le vôtre, celui qu’on vous demande de commenter, ou celui sur lequel vous écrivez comme journaliste.

  • Votre article : un projet de communiqué pour votre service de presse, les questions des journalistes avec ce que l’article permet d’y répondre, les contresens probables, un résumé grand public et un fil court.
  • Sollicité pour commenter : ce que l’article montre et ne montre pas, ses points forts et ses faiblesses avec leurs passages, et ce qui trancherait son affirmation principale.
  • Vous écrivez à son sujet comme journaliste : des angles de sujet, les formulations à vérifier avant publication, et les questions à poser aux auteurs.
  • Pour tous : les résultats avec leurs passages vérifiés mot pour mot, la nouveauté confrontée aux articles antérieurs les plus proches, un détecteur de hype, des figures avec leur crédit, et des spécialistes pour un regard extérieur qui n’ont pas signé avec les auteurs.

Découvrir Premium+ Voir un kit d’exemple