Le problème du sac à dos multidimensionnel, Fachbücher von Didier El Baz, Vincent Boyer, Moussa Elkihel

"Le problème du sac à dos multidimensionnel" ist ein Fachbuch, das sich mit einem klassischen Problem der Optimierung befasst, das in der Informatik und Mathematik von grosser Bedeutung ist. Es behandelt das multidimensionale Rucksackproblem, das zu den NP-schweren Problemen gehört und häufig als Unterproblem in verschiedenen kombinatorischen Optimierungsproblemen auftritt. Die Autoren, Vincent Boyer, Moussa Elkihel und Didier El Baz, analysieren die Schwächen traditioneller Lösungsansätze wie der dynamischen Programmierung und des Branch-and-Bound-Verfahrens. Sie schlagen innovative kooperative Methoden vor, die die Stärken dieser klassischen Ansätze kombinieren, um sowohl leistungsfähige heuristische als auch effizientere exakte Methoden zu entwickeln. Das Buch bietet einen umfassenden Vergleich der vorgeschlagenen heuristischen Ansätze mit bestehenden Methoden in der Literatur und präsentiert Ergebnisse aus umfangreichen numerischen Tests, die auf verschiedenen Probleminstanzen basieren. Es richtet sich an Fachleute und Studierende, die ein vertieftes Verständnis für die Herausforderungen und Lösungen im Bereich der multidimensionalen Optimierung suchen.