Sciences, Mathématiques, Informatique
Dans la catégorie informatique, mathématiques et sciences naturelles, vous trouverez de la littérature dans les domaines des mathématiques, de l'informatique, de la physique et de l'astronomie, de la chimie, des géosciences, de la biologie, de la biochimie, de la biologie moléculaire et du génie génétique, ainsi que de l'agriculture et de la sylviculture les sciences. Littérature spécialisée exigeante, actuelle, critique et pertinente pour la recherche pour l'étude et le travail. Des universitaires aux universitaires et aux décideurs de demain - lisez par vous-même ! Si vous souhaitez également publier votre travail, mémoire, mémoire de licence, mémoire de master ou manuel dans le domaine des mathématiques, de l'informatique ou des sciences naturelles, contactez-nous.
Le problème de coupe maximale est un problème d'optimisation combinatoire NP-difficile défini sur des graphes pondérés non orientés. Elle consiste à trouver un sous-ensemble des nœuds du graphe tel que le poids agrégé des arêtes entre le sous-ensemble et son complémentaire soit maximisé. Ce livre traite d'une nouvelle approche de séparation à utiliser dans un algorithme de branchement et de coupe pour résoudre les problèmes de coupe maximale jusqu'à l'optimalité. La méthode est basée sur la contraction des graphes et...
€49,90