skip to content
Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers Preview this item
ClosePreview this item
Checking...

Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers

Author: M Jünger; G Reinelt; Giovanni Rinaldi
Publisher: Berlin ; New York : Springer, ©2003.
Series: Lecture notes in computer science, 2570.
Edition/Format:   Print book : Document : Conference publication   Computer File : EnglishView all editions and formats
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: Conference papers and proceedings
Electronic books
Congresses
Congrès
congrès
Material Type: Conference publication, Document, Internet resource
Document Type: Book, Computer File, Internet Resource
All Authors / Contributors: M Jünger; G Reinelt; Giovanni Rinaldi
ISBN: 3540005803 9783540005803
OCLC Number: 51607153
Description: x, 207 pages : illustrations ; 24 cm.
Contents: "Eureka, you shrink!": Surprise session for Jack Edmonds --
Submodular functions, matroids, and certain polyhedra --
Matching: A well-solved class of integer linear programs --
Theoretical improvements in algorithmic efficiency for network flow problems --
Connected matchings --
Hajós' construction and polytopes --
Algorithmic characterization of bipartite ♭-matching and matroid intersection --
Solving real-world ATSP instances by branch-and-cut --
The bundle method for hard combinatorial optimization problems --
The one-commodity pickup-and-delivery travelling salesman problem --
Reconstructing a simple polytope from its graph --
An augment-and-branch-and-cut framework for mixed 0-1 programming --
A procedure of facet composition for the symmetric traveling salesman polytope --
Constructing new facets of the consecutive ones polytope --
A simplex-based algorithm for 0-1 mixed integer programming --
Mixed-integer value functions in stochastic programming --
Exact algorithms for NP-hard problems: A survey --
Author index.
Series Title: Lecture notes in computer science, 2570.
Responsibility: Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi (eds.).
More information:

Reviews

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

Tags

Be the first.
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/51607153> # Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
   library:oclcnum "51607153" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/793136073#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://experiment.worldcat.org/entity/work/data/793136073#Topic/analyse_combinatoire_optimisation> ; # analyse combinatoire--optimisation
   schema:about <http://experiment.worldcat.org/entity/work/data/793136073#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
   schema:about <http://experiment.worldcat.org/entity/work/data/793136073#Place/aussois_2001> ; # Aussois <2001>
   schema:about <http://dewey.info/class/519.3/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/793136073#Topic/optimisation_combinatoire> ; # Optimisation combinatoire
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/793136073#Topic/combinatorial_optimization> ; # Combinatorial optimization
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/42017064> ; # Gerhard Reinelt
   schema:contributor <http://viaf.org/viaf/5206649> ; # Giovanni Rinaldi
   schema:contributor <http://viaf.org/viaf/37160246> ; # Michael Jünger
   schema:copyrightYear "2003" ;
   schema:datePublished "2003" ;
   schema:description ""Eureka, you shrink!": Surprise session for Jack Edmonds -- Submodular functions, matroids, and certain polyhedra -- Matching: A well-solved class of integer linear programs -- Theoretical improvements in algorithmic efficiency for network flow problems -- Connected matchings -- Hajós' construction and polytopes -- Algorithmic characterization of bipartite ♭-matching and matroid intersection -- Solving real-world ATSP instances by branch-and-cut -- The bundle method for hard combinatorial optimization problems -- The one-commodity pickup-and-delivery travelling salesman problem -- Reconstructing a simple polytope from its graph -- An augment-and-branch-and-cut framework for mixed 0-1 programming -- A procedure of facet composition for the symmetric traveling salesman polytope -- Constructing new facets of the consecutive ones polytope -- A simplex-based algorithm for 0-1 mixed integer programming -- Mixed-integer value functions in stochastic programming -- Exact algorithms for NP-hard problems: A survey -- Author index."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/793136073> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
   schema:name "Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers"@en ;
   schema:productID "51607153" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/51607153#PublicationEvent/berlin_new_york_springer_2003> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/793136073#Agent/springer> ; # Springer
   schema:url <http://ezproxy.rice.edu/login?url=http://link.springer-ny.com/link/service/series/0558/tocs/t2570.htm> ;
   schema:url <http://swbplus.bsz-bw.de/bsz103608265kap.htm> ;
   schema:url <http://swbplus.bsz-bw.de/bsz103608265inh.htm> ;
   schema:url <http://dx.doi.org/10.1007/3-540-36478-1> ;
   schema:url <http://swbplus.bsz-bw.de/bsz103608265cov.htm> ;
   schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t2570.htm> ;
   schema:url <http://link.springer.com/10.1007/3-540-36478-1> ;
   schema:workExample <http://worldcat.org/isbn/9783540005803> ;
   umbel:isLike <http://d-nb.info/966473965> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA322526> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/51607153> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/793136073#Topic/analyse_combinatoire_optimisation> # analyse combinatoire--optimisation
    a schema:Intangible ;
   schema:name "analyse combinatoire--optimisation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/793136073#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
   schema:name "Kombinatorische Optimierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/793136073#Topic/optimisation_combinatoire> # Optimisation combinatoire
    a schema:Intangible ;
   schema:name "Optimisation combinatoire"@fr ;
    .

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

<http://link.springer.com/10.1007/3-540-36478-1>
   rdfs:comment "eBook available for UOIT via SpringerLink. Click link to access" ;
    .

<http://link.springer-ny.com/link/service/series/0558/tocs/t2570.htm>
   rdfs:comment "Restricted to Springer LINK subscribers" ;
    .

<http://viaf.org/viaf/37160246> # Michael Jünger
    a schema:Person ;
   schema:familyName "Jünger" ;
   schema:givenName "Michael" ;
   schema:givenName "M." ;
   schema:name "Michael Jünger" ;
    .

<http://viaf.org/viaf/42017064> # Gerhard Reinelt
    a schema:Person ;
   schema:familyName "Reinelt" ;
   schema:givenName "Gerhard" ;
   schema:givenName "G." ;
   schema:name "Gerhard Reinelt" ;
    .

<http://viaf.org/viaf/5206649> # Giovanni Rinaldi
    a schema:Person ;
   schema:familyName "Rinaldi" ;
   schema:givenName "Giovanni" ;
   schema:name "Giovanni Rinaldi" ;
    .

<http://worldcat.org/isbn/9783540005803>
    a schema:ProductModel ;
   schema:isbn "3540005803" ;
   schema:isbn "9783540005803" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/51607153> ; # Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science ;" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/51607153>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/51607153> ; # Combinatorial optimization--Eureka, you shrink! : papers dedicated to Jack Edmonds : 5th international workshop, Aussois, France, March 5-9, 2001, revised papers
   schema:dateModified "2018-03-12" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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