skip to content
Optimisation combinatoire : theorie et algorithmes Preview this item
ClosePreview this item
Checking...

Optimisation combinatoire : theorie et algorithmes

Author: B H Korte; Jens Vygen
Publisher: Paris : Springer-Verlag, ©2010.
Series: Iris (Tours, France)
Edition/Format:   eBook : Document : FrenchView all editions and formats
Database:WorldCat
Summary:
Ce livre est la traduction fran aise de la quatri me et derni re dition de Combinatorial Optimization: Theory and Algorithms crit par deux minents sp cialistes du domaine: Bernhard Korte et Jens Vygen de l'universit de Bonn en Allemagne. Il met l accent sur les aspects th oriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de r solution de probl mes. Il se distingue en cela des  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Korte, Bernhard.
Optimisation combinatoire : Theorie et algorithmes.
Dordrecht : Springer, ©2010
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: B H Korte; Jens Vygen
ISBN: 9782287990373 2287990372
OCLC Number: 630115874
Notes: Translated from the 4th edition of "Combinatorial optimization" published in 2008.
Description: 1 online resource (xv, 663 pages).
Contents: Title Page; Copyright Page; Préface; Avant-propos à la quatrième édition originale; Table of Contents; Chapitre 1 Introduction; 1.1 Énumération; 1.2 Temps d'exécution des algorithmes; 1.3 Problèmes d'optimisation linéaire; 1.4 Tri; Exercices; Références; Chapitre 2 Graphes; 2.1 Définitions fondamentales; 2.2 Arbres, cycles, coupes; 2.3 Connexité; 2.4 Graphes eulériens et bipartis; 2.5 Planarité; 2.6 Dualité planaire; Exercices; Références; Chapitre 3 Programmation linéaire; 3.1 Polyèdres; 3.2 Algorithme du simplexe; 3.3 Implémentation de l'algorithme du simplexe; 3.4 Dualité 3.5 Enveloppes convexes et polytopesExercices; Références; Chapitre 4 Algorithmes de programmation linéaire; 4.1 Taille des sommets et des faces; 4.2 Fractions continues; 4.3 Méthode d'élimination de Gauss; 4.4 Méthode des ellipsoïdes; 4.5 Théorème de Khachiyan; 4.6 Séparation et optimisation; Exercices; Références; Chapitre 5 Programmation en nombres entiers; 5.1 Enveloppe entière d'un polyèdre; 5.2 Transformations unimodulaires; 5.3 Totale duale-intégralité; 5.4 Matrices totalement unimodulaires; 5.5 Plans coupants; 5.6 Relaxation lagrangienne; Exercices; Références. Chapitre 6 Arbres couvrants et arborescences6.1 Arbre couvrant de poids minimum; 6.2 Arborescence de poids minimum; 6.3 Descriptions polyédrales; 6.4 Empilements d'arbres et d'arborescences; Exercices; Références; Chapitre 7 Plus courts chemins; 7.1 Plus courts chemins à partir d'une source; 7.2 Plus courts chemins entre toutes les paires de sommets; 7.3 Circuit moyen minimum; Exercices; Références; Chapitre 8 Flots dans les réseaux; 8.1 Théorème flot-max/coupe-min; 8.2 Théorème de Menger; 8.3 Algorithme d'Edmonds-Karp; 8.4 Flots bloquants et algorithme de Fujishige. 8.5 Algorithme de Goldberg-Tarjan8.6 Arbres de Gomory-Hu; 8.7 Capacité d'une coupe dans un graphe non orienté; Exercices; Références; Chapitre 9 Flots de coût minimum; 9.1 Formulation du problème; 9.2 Un critère d'optimalité; 9.3 Algorithme par élimination du circuit moyen minimum; 9.4 Algorithme par plus courts chemins successifs; 9.5 Algorithme d'Orlin; 9.6 Algorithme network simplex; 9.7 Flots dynamiques; Exercices; Références; Chapitre 10 Couplage maximum; 10.1 Couplage dans les graphes bipartis; 10.2 Matrice de Tutte; 10.3 Théorème de Tutte. 10.4 Décompositions en oreilles des graphes facteur-critiques10.5 Algorithme du couplage d'Edmonds; Exercices; Références; Chapitre 11 Couplage avec poids; 11.1 Problème d'affectation; 11.2 Aperçu de l'algorithme du couplage avec poids; 11.3 Implémentation de l'algorithme du couplage avec poids; 11.4 Postoptimalité; 11.5 Polytope du couplage; Exercices; Références; Chapitre 12 b-couplages et T-joints; 12.1 b-couplages; 12.2 T-joints de poids minimum; 12.3 T-joints et T-coupes; 12.4 Théorème de Padberg-Rao; Exercices; Références; Chapitre 13 Matroïdes; 13.1 Systèmes d'indépendance et matroïdes.
Series Title: Iris (Tours, France)
Other Titles: Combinatorial optimization.
Responsibility: Bernhard Korte, Jens Vygen ; traduit de l'anglais par Jean Fonlupt et Alexandre Skoda.

Abstract:

Ce livre est la traduction fran aise de la quatri me et derni re dition de Combinatorial Optimization: Theory and Algorithms crit par deux minents sp cialistes du domaine: Bernhard Korte et Jens Vygen de l'universit de Bonn en Allemagne. Il met l accent sur les aspects th oriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de r solution de probl mes. Il se distingue en cela des approches heuristiques plus simples et souvent d crites par ailleurs. L ouvrage contient de nombreuses d monstrations, concises et l gantes, de r sultats difficiles. Destin aux tudia.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/630115874> # Optimisation combinatoire theorie et algorithmes
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "630115874" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/792725138#Place/paris> ; # Paris
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
    schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
    schema:about <http://dewey.info/class/519.64/e22/> ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/14995981> ; # Jens Vygen
    schema:copyrightYear "2010" ;
    schema:creator <http://viaf.org/viaf/88054157> ; # Bernhard H. Korte
    schema:datePublished "2010" ;
    schema:description "Ce livre est la traduction fran aise de la quatri me et derni re dition de Combinatorial Optimization: Theory and Algorithms crit par deux minents sp cialistes du domaine: Bernhard Korte et Jens Vygen de l'universit de Bonn en Allemagne. Il met l accent sur les aspects th oriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de r solution de probl mes. Il se distingue en cela des approches heuristiques plus simples et souvent d crites par ailleurs. L ouvrage contient de nombreuses d monstrations, concises et l gantes, de r sultats difficiles. Destin aux tudia." ;
    schema:description "Title Page; Copyright Page; Préface; Avant-propos à la quatrième édition originale; Table of Contents; Chapitre 1 Introduction; 1.1 Énumération; 1.2 Temps d'exécution des algorithmes; 1.3 Problèmes d'optimisation linéaire; 1.4 Tri; Exercices; Références; Chapitre 2 Graphes; 2.1 Définitions fondamentales; 2.2 Arbres, cycles, coupes; 2.3 Connexité; 2.4 Graphes eulériens et bipartis; 2.5 Planarité; 2.6 Dualité planaire; Exercices; Références; Chapitre 3 Programmation linéaire; 3.1 Polyèdres; 3.2 Algorithme du simplexe; 3.3 Implémentation de l'algorithme du simplexe; 3.4 Dualité" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/792725138> ; # Combinatorial optimization.
    schema:genre "Electronic books" ;
    schema:inLanguage "fr" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792725138#Series/collection_iris> ; # Collection IRIS
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/792725138#Series/iris_tours_france> ; # Iris (Tours, France)
    schema:isSimilarTo <http://worldcat.org/entity/work/data/792725138#CreativeWork/optimisation_combinatoire_theorie_et_algorithmes> ;
    schema:name "Optimisation combinatoire theorie et algorithmes" ;
    schema:productID "630115874" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/630115874#PublicationEvent/paris_springer_verlag_2010> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/792725138#Agent/springer_verlag> ; # Springer-Verlag
    schema:url <http://libguides.aucegypt.edu/content.php?pid=376187&sid=3081542> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=571466> ;
    schema:url <http://site.ebrary.com/id/10375201> ;
    schema:url <http://dx.doi.org/10.1007/978-2-287-99037-3> ;
    schema:workExample <http://worldcat.org/isbn/9782287990373> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/630115874> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/792725138#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Series/collection_iris> # Collection IRIS
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/630115874> ; # Optimisation combinatoire theorie et algorithmes
    schema:name "Collection IRIS" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Series/iris_tours_france> # Iris (Tours, France)
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/630115874> ; # Optimisation combinatoire theorie et algorithmes
    schema:name "Iris (Tours, France)" ;
    .

<http://id.worldcat.org/fast/868980> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization" ;
    .

<http://viaf.org/viaf/14995981> # Jens Vygen
    a schema:Person ;
    schema:familyName "Vygen" ;
    schema:givenName "Jens" ;
    schema:name "Jens Vygen" ;
    .

<http://viaf.org/viaf/88054157> # Bernhard H. Korte
    a schema:Person ;
    schema:birthDate "1938" ;
    schema:familyName "Korte" ;
    schema:givenName "Bernhard H." ;
    schema:givenName "B. H." ;
    schema:name "Bernhard H. Korte" ;
    .

<http://worldcat.org/entity/work/data/792725138#CreativeWork/optimisation_combinatoire_theorie_et_algorithmes>
    a schema:CreativeWork ;
    rdfs:label "Optimisation combinatoire : Theorie et algorithmes." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/630115874> ; # Optimisation combinatoire theorie et algorithmes
    .

<http://worldcat.org/entity/work/id/792725138> # Combinatorial optimization.
    schema:name "Combinatorial optimization." ;
    .

<http://worldcat.org/isbn/9782287990373>
    a schema:ProductModel ;
    schema:isbn "2287990372" ;
    schema:isbn "9782287990373" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.