Korte B., Figen J. "Optimisation combinatoire. Théorie et algorithmes"

Aller sur le site internet (page produit) »

L'optimisation combinatoire est un domaine vaste et en développement rapide de la programmation mathématique et des mathématiques discrètes qui étudie les problèmes structurels et d'optimisation sur des objets ayant une signification combinatoire prononcée. Le livre de célèbres mathématiciens allemands est fondamental dans son contenu et repose sur de nombreux cours donnés par les auteurs. Il présente adéquatement les fondements théoriques du domaine (programmation linéaire et entière, solutions exactes et approchées et leur complexité algorithmique, NP-complétude et NP-dureté), expose en détail les sections classiques de l'optimisation combinatoire (en particulier, les problèmes de chemins). , flux, correspondances, matroïdes), et va jusqu'à couvrir un certain nombre de directions et de résultats les plus récents. Le style soigné de présentation des algorithmes et des preuves et un grand nombre d'exercices bien choisis nous permettent de recommander le livre comme un ouvrage. manuel destiné aux étudiants du premier cycle et des cycles supérieurs dans les spécialités pertinentes des mathématiques et de l'informatique théorique. L'abondance de références littéraires, une compréhension qualitative de l'état actuel de cette science, ainsi que la désignation de ses « pointes » et de ses « points de croissance » susciteront un intérêt indéniable parmi les chercheurs.

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »