Parcourir…

Les Sites à connaître

Abonnez-vous au flux RSS des nouveautés Flux RSS

  • Ajouter à NetVibes
  • Ajouter à Yahoo
  • Ajouter à Windows Live

Algorithmes d'approximation (collection IRIS)

 

De Vijay V. VAZIRANI

 

Springer - Collection : IRIS - mars 2006

    • eBook [PDF]

      51,00 €
    Formats disponibles →  Format PDF
     
     

    Avis des lecteurs  

     

    Présentation

    La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-complets. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions adaptées à ces problèmes ont été développés. L'objectif de cet ouvrage est de mettre en évidence le remarquable travail effectué et de présenter clairement les théories et méthodologies sous-jacentes.

    Sommaire

    Introduction. Couverture par ensembles. L'arbre de Steiner et le voyageur de commerce. Coupe multiséparatrice et coupe en k morceaux. k-Centre. Coupe-cycles de sommets. Surfacteur minimum. Sac à dos. Empaquetage. Minimisation du temps d'exécution total. Voyageur de commerce euclidien. Introduction à la dualité en programmation linéaire. Alignement dual pour la couverture par ensembles. Arrondi en programmation linéaire et couverture par Ensembles. Schéma primal-dual et couverture par ensembles. Satisfaction maximum. Ordonnancement hétérogène. Multicoupe et multiflot entier dans un arbre. Coupe multiséparatrice. Multicoupe dans les graphes. Coupe la moins dense. Forêt de Steiner. Réseau de Steiner. Placement d'installations. k-Médiane. Programmation semi-définie.

    Supports disponibles

    • eBook [PDF]

      Pdf PDF (Algorithmes d'approximation (collection IRIS)), 422 pages
      A télécharger après achat
    • Caractéristiques

    Référencer ce produit sur votre site

    → Copier en mémoire :