skip to content
Combinatorial optimization : theory and algorithms Preview this item
ClosePreview this item
Checking...

Combinatorial optimization : theory and algorithms

Author: B H Korte; Jens Vygen
Publisher: Berlin, Germany : Springer, 2018.
Series: Algorithms and combinatorics, 21.
Edition/Format:   eBook : Document : English : Sixth editionView all editions and formats
Summary:

This comprehensive textbook on combinatorial optimization emphasizes theoretical results and algorithms with provably good performance, in contrast to heuristics. The text contains complete but  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
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: B H Korte; Jens Vygen
ISBN: 9783662560396 3662560399
OCLC Number: 1029053833
Description: 1 online resource (xxi, 698 pages) : illustrations.
Contents: 1 Introduction.- 2 Graphs.- 3 Linear Programming.- 4 Linear Programming Algorithms.- 5 Integer Programming.- 6 Spanning Trees and Arborescences.- 7 Shortest Paths.- 8 Network Flows.- 9 Minimum Cost Flows.- 10 Maximum Matchings.- 11 Weighted Matching.- 12 b-Matchings and T -Joins.- 13 Matroids.- 14 Generalizations of Matroids.- 15 NP-Completeness.- 16 Approximation Algorithms.- 17 The Knapsack Problem.- 18 Bin-Packing.- 19 Multicommodity Flows and Edge-Disjoint Paths.- 20 Network Design Problems.- 21 The Traveling Salesman Problem.- 22 Facility Location.- Indices.
Series Title: Algorithms and combinatorics, 21.
Responsibility: Bernhard Korte, Jens Vygen.

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/1029053833> # Combinatorial optimization : theory and algorithms
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "1029053833" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://dewey.info/class/519.64/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/4161689875#Topic/combinatorial_optimization> ; # Combinatorial optimization
    schema:author <http://experiment.worldcat.org/entity/work/data/4161689875#Person/korte_b_h_bernhard_h_1938> ; # Bernhard H. Korte
    schema:author <http://experiment.worldcat.org/entity/work/data/4161689875#Person/vygen_jens> ; # Jens Vygen
    schema:bookEdition "Sixth edition." ;
    schema:bookFormat schema:EBook ;
    schema:datePublished "2018" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/4161689875> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0937-5511> ; # Algorithms and combinatorics ;
    schema:name "Combinatorial optimization : theory and algorithms"@en ;
    schema:productID "1029053833" ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/book/10.1007/978-3-662-56039-6> ;
    schema:url <http://libproxy.uwinnipeg.ca/login?url=http://link.springer.com/10.1007/978-3-662-56039-6> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/10.1007/978-3-662-56039-6> ;
    schema:url <http://dx.doi.org/10.1007/978-3-662-56039-6> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-662-56039-6> ;
    schema:workExample <http://worldcat.org/isbn/9783662560396> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1029053833> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4161689875#Person/korte_b_h_bernhard_h_1938> # 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://experiment.worldcat.org/entity/work/data/4161689875#Person/vygen_jens> # Jens Vygen
    a schema:Person ;
    schema:familyName "Vygen" ;
    schema:givenName "Jens" ;
    schema:name "Jens Vygen" ;
    .

<http://experiment.worldcat.org/entity/work/data/4161689875#Topic/combinatorial_optimization> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization"@en ;
    .

<http://worldcat.org/isbn/9783662560396>
    a schema:ProductModel ;
    schema:isbn "3662560399" ;
    schema:isbn "9783662560396" ;
    .

<http://worldcat.org/issn/0937-5511> # Algorithms and combinatorics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1029053833> ; # Combinatorial optimization : theory and algorithms
    schema:issn "0937-5511" ;
    schema:name "Algorithms and combinatorics ;" ;
    schema:name "Algorithms and combinatorics," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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