Le probl\u00e8me du vendeur itin\u00e9rant (Travelling Salesman Problem, TSP) est une version g\u00e9n\u00e9ralis\u00e9e du probl\u00e8me du pont de K\u00f6nigsberg. Dans tous les cas, il s'agit de trouver un chemin optimal (ar\u00eates) \u00e0 travers des lieux existants (n\u0153uds), sachant que, par nature, il doit s'agir du chemin le plus court et qu'aucun lieu ne doit \u00eatre visit\u00e9 plusieurs fois. Malheureusement, il n'existe pas de solution pour K\u00f6nigsberg.<\/p>\n\n\n\n
La ville de K\u00f6nigsberg en Prusse est travers\u00e9e dans son p\u00e9rim\u00e8tre par la rivi\u00e8re Pregel ainsi que par deux \u00eeles. Les deux moiti\u00e9s de la ville \u00e9taient reli\u00e9es aux \u00eeles par trois ponts chacune, qui \u00e9taient reli\u00e9es entre elles par un autre pont (soit sept ponts au total). La question \u00e0 laquelle il fallait r\u00e9pondre \u00e9tait de savoir s'il existait une possibilit\u00e9 de traverser exactement une fois les sept ponts et, si tel \u00e9tait le cas, s'il \u00e9tait \u00e9galement possible de construire un chemin circulaire permettant de revenir au point de d\u00e9part. Le math\u00e9maticien Leonhard Euler a prouv\u00e9 en 1736 que la r\u00e9alisation d'un tel chemin n'\u00e9tait pas possible \u00e0 K\u00f6nigsberg, car un nombre impair de ponts (ar\u00eates) menait \u00e0 chacune des quatre zones riveraines ou \u00eeles (n\u0153uds).<\/p>\n\n\n\n
On suppose qu'il existe au maximum deux rives (n\u0153uds) avec un nombre impair de ponts (ar\u00eates) connect\u00e9s. Il est possible que ces deux rives repr\u00e9sentent le point de d\u00e9part ou d'arriv\u00e9e. Les autres sections de rive doivent \u00eatre \u00e9quip\u00e9es d'un nombre pair de ponts afin de permettre un nouveau passage sur le nouveau chemin. Le probl\u00e8me des ponts n'est pas un probl\u00e8me g\u00e9om\u00e9trique classique, car la position exacte des ponts n'est pas importante, mais seulement la liaison des \u00eeles par les ponts. Le probl\u00e8me en question doit donc \u00eatre class\u00e9 comme probl\u00e8me topologique. Euler a r\u00e9ussi \u00e0 r\u00e9soudre ce probl\u00e8me en utilisant des m\u00e9thodes qui rel\u00e8vent actuellement de la th\u00e9orie des graphes.<\/p>\n\n\n\n
Le groupe de logiciels SAP de Walldorf met actuellement en sc\u00e8ne son intelligence artificielle comme rem\u00e8de miracle pour l'ERP moderne, mais un examen plus approfondi des plateformes techniques telles que SAP Hana et SAP BTP r\u00e9v\u00e8le une interaction tr\u00e8s complexe d'anciens concepts et de nouvelles promesses de salut autour de la plateforme de base de donn\u00e9es Hana. Dans la salle des machines de cette architecture, outre le traitement SQL classique, le SAP Graph Engine fait son travail depuis un certain temps.<\/p>\n\n\n\n
Bien que la th\u00e9orie des graphes soit une branche bien \u00e9tablie de l'informatique, le moteur graphique Hana a plut\u00f4t men\u00e9 une existence de niche dans le pass\u00e9 et n'a gu\u00e8re pu pr\u00e9senter de cas d'application pratiques notables dans l'ensemble des clients existants de SAP. Cela change maintenant radicalement avec l'essor de SAP Business AI, car SAP r\u00e9anime cette technique pour r\u00e9soudre un probl\u00e8me fondamental de l'intelligence artificielle g\u00e9n\u00e9rative : L'hallucination dangereuse des mod\u00e8les linguistiques qui manquent tout simplement d'une compr\u00e9hension profonde des bases de donn\u00e9es ERP tr\u00e8s complexes qui se sont d\u00e9velopp\u00e9es au fil du temps.<\/p>\n\n\n\n
Le Knowledge Graph de SAP, profond\u00e9ment enracin\u00e9 dans l'architecture Hana, se positionne d\u00e9sormais comme une r\u00e9volution informatique et un lien s\u00e9mantique entre la Business AI Platform et les applications ERP proprement dites. D'un point de vue technique, ce graphe de connaissances mod\u00e9lise les relations explicites entre les donn\u00e9es commerciales, les m\u00e9tadonn\u00e9es et les objets commerciaux - tels que les clients, les commandes et les factures - et utilise pour cela ce que l'on appelle des ontologies, qui d\u00e9finissent un traitement standardis\u00e9 d'informations h\u00e9t\u00e9rog\u00e8nes dans un mod\u00e8le formel et reproduisent le contexte commercial inh\u00e9rent.<\/p>\n\n\n\n
Contrairement aux bases de donn\u00e9es vectorielles, qui sont principalement bas\u00e9es sur des recherches math\u00e9matiques de similarit\u00e9 et dont les relations restent souvent implicites, le Knowledge Graph fournit des relations transparentes et interpr\u00e9tables, ce qui est indispensable pour une IA fiable et explicable dans un environnement critique pour l'entreprise. En int\u00e9grant des langages de requ\u00eate de graphes comme OpenCypher ou la syntaxe RDF SPARQL, SAP permet en outre une logique de requ\u00eate hybride performante, dans laquelle les donn\u00e9es SQL relationnelles traditionnelles peuvent \u00eatre combin\u00e9es de mani\u00e8re transparente avec les structures de graphes s\u00e9mantiques, sans que les donn\u00e9es ne doivent \u00eatre migr\u00e9es ou dupliqu\u00e9es \u00e0 grands frais.<\/p>\n\n\n\n
Le Knowledge Graph est mis en sc\u00e8ne par SAP comme le lien s\u00e9mantique entre la nouvelle Business AI Platform et les applications SAP proprement dites de la soi-disant Autonomous Suite. Pour le client SAP critique, il est tout d'abord essentiel de comprendre que ce graphe de connaissances doit permettre \u00e0 l'intelligence artificielle et aux agents autonomes d'IA de lire et de consulter de mani\u00e8re structur\u00e9e les donn\u00e9es ERP hautement complexes, historiques et souvent fragment\u00e9es. Selon la th\u00e9orie technique qui sous-tend ce concept, le Knowledge Graph mod\u00e9lise explicitement les relations entre les donn\u00e9es, les m\u00e9tadonn\u00e9es et les objets commerciaux et constitue ainsi une couche de contexte s\u00e9mantique indispensable. Sans cette connaissance contextuelle profonde et structur\u00e9e, les mod\u00e8les linguistiques et les agents d'IA pourraient certes analyser des donn\u00e9es tabulaires nues, mais ne pourraient jamais comprendre la logique et les relations critiques pour l'entreprise qui se cachent derri\u00e8re, ce qui conduirait in\u00e9vitablement \u00e0 des hallucinations d'IA dangereuses et inacceptables dans le quotidien des entreprises.<\/p>\n\n\n\n
Mais si l'on observe la construction informatique architecturale \u00e0 travers le prisme critique d'un d\u00e9cideur informatique, le r\u00e9cit de SAP se r\u00e9v\u00e8le \u00eatre un pari risqu\u00e9 sur l'avenir. Le groupe d'utilisateurs SAP germanophones (DSAG), et notamment son pr\u00e9sident Thomas Henzler, met le doigt sur la plaie et rappelle que, par le pass\u00e9, il \u00e9tait souvent extr\u00eamement difficile pour l'assistant IA Joule de r\u00e9pondre correctement \u00e0 des questions sp\u00e9cifiques en raison de la complexit\u00e9 massive des bases de donn\u00e9es SAP.<\/p>\n\n\n\n
Certes, selon SAP, le Knowledge Graph devrait \u00e0 l'avenir r\u00e9duire drastiquement la mod\u00e9lisation manuelle des donn\u00e9es et fournir aux mod\u00e8les d'IA le contexte commercial dont ils ont un besoin urgent pour ce que l'on appelle le grounding, mais la r\u00e9alit\u00e9 op\u00e9rationnelle est actuellement encore tout autre. Des analyses ind\u00e9pendantes montrent que le Knowledge Graph de SAP n'est pas encore enti\u00e8rement disponible dans le Business Data Cloud (BDC) tant vant\u00e9, mais qu'il a \u00e9t\u00e9 annonc\u00e9 pour le deuxi\u00e8me semestre 2026. Jusqu'\u00e0 cette date, les agents IA autonomes tant vant\u00e9s agissent en fait \u00e0 l'aveuglette sur le plan s\u00e9mantique, car il leur manque pr\u00e9cis\u00e9ment la couche contextuelle essentielle qui doit emp\u00eacher de mani\u00e8re fiable les hallucinations dans la suite SAP Autonomous. De plus, la mod\u00e9lisation sans erreur de telles structures de graphes n\u00e9cessite un immense savoir-faire technique et une qualit\u00e9 de donn\u00e9es irr\u00e9prochable, car un graphe de connaissances bas\u00e9 sur des donn\u00e9es de base incoh\u00e9rentes ne fera qu'acc\u00e9l\u00e9rer les erreurs de d\u00e9cision logiques de l'IA au lieu de les emp\u00eacher. Pour les clients existants de SAP, cette constatation signifie sans \u00e9quivoque que la vision technique ERP d'une architecture d'IA bas\u00e9e sur des graphes sur SAP Hana est certes brillante sur le plan acad\u00e9mique et logique sur le plan architectural, mais qu'elle doit encore prouver dans le dur quotidien informatique qu'elle est plus qu'une simple promesse nuageuse de plus sur la voie de l'entreprise autonome.<\/p>\n\n\n\n
<\/p>","protected":false},"excerpt":{"rendered":"
Depuis que le probl\u00e8me du circuit a \u00e9t\u00e9 mentionn\u00e9 pour la premi\u00e8re fois en tant que d\u00e9fi math\u00e9matique en 1930, de nombreux chercheurs se sont pench\u00e9s sur la question et ont d\u00e9velopp\u00e9 des m\u00e9thodes d'optimisation qui sont \u00e9galement utilis\u00e9es pour d'autres probl\u00e8mes d'optimisation ERP. Jusqu'\u00e0 pr\u00e9sent, il n'a pas encore \u00e9t\u00e9 r\u00e9pondu \u00e0 la question de savoir si SAP Business AI dispose ici, avec Joule, d'une approche de solution pour la gestion de la cha\u00eene d'approvisionnement.<\/p>","protected":false},"author":2,"featured_media":161236,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"pmpro_default_level":"","footnotes":""},"categories":[27840],"tags":[44106,44395,73,65,369,624,517,236,44468],"coauthors":[27825],"class_list":["post-163754","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-chefredakteur-blog","tag-bdc","tag-btp","tag-erp","tag-hana","tag-it","tag-ki-joule","tag-s4","tag-sap","tag-tsp","pmpro-has-access"],"acf":[],"featured_image_urls_v2":{"full":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"thumbnail":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-150x150.jpeg",150,150,true],"medium":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-400x180.jpeg",400,180,true],"medium_large":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-768x346.jpeg",768,346,true],"large":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"image-100":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-100x45.jpeg",100,45,true],"image-480":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-480x216.jpeg",480,216,true],"image-640":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-640x288.jpeg",640,288,true],"image-720":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-720x324.jpeg",720,324,true],"image-960":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-960x432.jpeg",960,432,true],"image-1168":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"image-1440":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"image-1920":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"1536x1536":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"2048x2048":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"trp-custom-language-flag":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-18x8.jpeg",18,8,true],"bricks_large_16x9":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"bricks_large":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"bricks_large_square":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu.jpeg",1000,450,false],"bricks_medium":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-600x270.jpeg",600,270,true],"bricks_medium_square":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-600x450.jpeg",600,450,true],"profile_24":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-24x24.jpeg",24,24,true],"profile_48":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-48x48.jpeg",48,48,true],"profile_96":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-96x96.jpeg",96,96,true],"profile_150":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-150x150.jpeg",150,150,true],"profile_300":["https:\/\/e3mag.com\/wp-content\/uploads\/2026\/02\/Chefredakteur-neu-300x300.jpeg",300,300,true]},"post_excerpt_stackable_v2":"
Seit der ersten Erw\u00e4hnung des Rundreiseproblems als mathematische Herausforderung im Jahre 1930 haben sich viele Forscher damit befasst und Optimierungsverfahren entwickelt, die auch f\u00fcr andere ERP-Optimierungsprobleme eingesetzt werden. Ob SAP Business AI mit Joule hier einen L\u00f6sungsansatz f\u00fcr Supply Chain Management hat, ist bislang unbeantwortet.<\/p>\n","category_list_v2":"Chefredakteur-Blog<\/a>","author_info_v2":{"name":"Peter M. F\u00e4rbinger, E3 Magazine","url":"https:\/\/e3mag.com\/fr\/author\/peter-m-faerbinger-e-3-magazin\/"},"comments_num_v2":"0 commentaire","_links":{"self":[{"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/posts\/163754","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/comments?post=163754"}],"version-history":[{"count":2,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/posts\/163754\/revisions"}],"predecessor-version":[{"id":163758,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/posts\/163754\/revisions\/163758"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/media\/161236"}],"wp:attachment":[{"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/media?parent=163754"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/categories?post=163754"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/tags?post=163754"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/e3mag.com\/fr\/wp-json\/wp\/v2\/coauthors?post=163754"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}