skip to content
Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings Preview this item
ClosePreview this item
Checking...

Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings

Author: M Jünger; Volker Kaibel
Publisher: Berlin ; New York : Springer, 2005.
Series: Lecture notes in computer science, 3509.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:
"This volume compiles the papers presented at IPCO XI, the eleventh conference in this series, held June 8 -10, 2005, at the Technische Universitat Berlin."
Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: Print version:
Conference on Integer Programming and Combinatorial Optimization (11th : 2005 : Berlin, Germany).
Integer programming and combinatorial optimization.
Berlin ; New York : Springer, 2005
(OCoLC)222316980
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: M Jünger; Volker Kaibel
ISBN: 9783540321026 3540321020
OCLC Number: 262680909
Description: 1 online resource (xi, 484 pages) : illustrations.
Contents: Mixed-Integer Cuts from Cyclic Groups.- Optimizing over the First Chvatal Closure.- Sequential Pairing of Mixed Integer Inequalities.- Approximate Min-max Relations for Odd Cycles in Planar Graphs.- Disjoint Cycles: Integrality Gap, Hardness, and Approximation.- A Combinatorial Algorithm to Find a Maximum Even Factor.- Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems.- On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem.- Inventory and Facility Location Models with Market Selection.- On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations.- Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials.- Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring.- On the Inefficiency of Equilibria in Congestion Games.- Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times.- LP-Based Online Scheduling: From Single to Parallel Machines.- Unique Sink Orientations of Grids.- Jumping Doesn't Help in Abstract Cubes.- Computing the Inertia from Sign Patterns.- Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem.- On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem.- Smoothed Analysis of Integer Programming.- Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs.- Approximation Algorithms for Stochastic Inventory Control Models.- On Two-Stage Stochastic Minimum Spanning Trees.- Combinatorial Analysis of Generic Matrix Pencils.- Power Optimization for Connectivity Problems.- Packing Steiner Forests.- Bidimensional Packing by Bilinear Programming.- On the L ???-Norm of Extreme Points for Crossing Supermodular Directed Network LPs.- Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks.- Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem.- Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems.- A Study of Domino-Parity and k-Parity Constraints for the TSP.- Not Every GTSP Facet Induces an STSP Facet.
Series Title: Lecture notes in computer science, 3509.
Other Titles: 11th International IPCO Conference
Eleventh International IPCO Conference
International IPCO Conference
IPCO XI 2005
Responsibility: Michael Jünger, Volker Kaibel (eds.).
More information:

Abstract:

Contains 34 papers, reviewed and selected from 119 submissions. This book addresses topics like mixed-integer programming, graph theory, graph algorithms, approximation, linear programming,  Read more...

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/262680909> # Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "262680909" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/891627789#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/891627789#Topic/mathematics_linear_&_nonlinear_programming> ; # MATHEMATICS--Linear & Nonlinear Programming
    schema:about <http://experiment.worldcat.org/entity/work/data/891627789#Topic/informatique> ; # Informatique
    schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/891627789#Topic/combinatorial_optimization> ; # Combinatorial optimization
    schema:about <http://id.worldcat.org/fast/975500> ; # Integer programming
    schema:about <http://experiment.worldcat.org/entity/work/data/891627789#Topic/integer_programming_congresses> ; # Integer programming--Congresses
    schema:about <http://id.loc.gov/authorities/subjects/sh85067085> ; # Integer programming
    schema:about <http://dewey.info/class/519.77/e22/> ;
    schema:alternateName "11th International IPCO Conference" ;
    schema:alternateName "International IPCO Conference" ;
    schema:alternateName "IPCO XI 2005" ;
    schema:alternateName "Eleventh International IPCO Conference" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/166802927> ; # Volker Kaibel
    schema:contributor <http://experiment.worldcat.org/entity/work/data/891627789#Person/junger_m_michael> ; # Michael Jünger
    schema:creator <http://experiment.worldcat.org/entity/work/data/891627789#Meeting/conference_on_integer_programming_and_combinatorial_optimization_11th_2005_berlin_germany> ; # Conference on Integer Programming and Combinatorial Optimization (11th : 2005 : Berlin, Germany)
    schema:datePublished "2005" ;
    schema:description ""This volume compiles the papers presented at IPCO XI, the eleventh conference in this series, held June 8 -10, 2005, at the Technische Universitat Berlin.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/891627789> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/891627789#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
    schema:isSimilarTo <http://www.worldcat.org/oclc/222316980> ;
    schema:name "Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings"@en ;
    schema:productID "262680909" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/262680909#PublicationEvent/berlin_new_york_springer_2005> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/891627789#Agent/springer> ; # Springer
    schema:url <http://www.myilibrary.com?id=140331> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=183320> ;
    schema:url <http://swbplus.bsz-bw.de/bsz30116780xcov.htm> ;
    schema:url <http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0302-9743&volume=3509> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-540-26199-5> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/11496915> ;
    schema:url <http://site.ebrary.com/id/10528659> ;
    schema:url <http://public.eblib.com/choice/PublicFullRecord.aspx?p=3067751> ;
    schema:url <http://dx.doi.org/10.1007/b137143> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=book&isbn=978-3-540-26199-5> ;
    schema:workExample <http://worldcat.org/isbn/9783540321026> ;
    schema:workExample <http://dx.doi.org/10.1007/b137143> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA555832> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/262680909> ;
    .


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/891627789#Meeting/conference_on_integer_programming_and_combinatorial_optimization_11th_2005_berlin_germany> # Conference on Integer Programming and Combinatorial Optimization (11th : 2005 : Berlin, Germany)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/891627789#Place/berlin_germany> ; # Berlin, Germany)
    schema:name "Conference on Integer Programming and Combinatorial Optimization (11th : 2005 : Berlin, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/891627789#Person/junger_m_michael> # Michael Jünger
    a schema:Person ;
    schema:familyName "Jünger" ;
    schema:givenName "Michael" ;
    schema:givenName "M." ;
    schema:name "Michael Jünger" ;
    .

<http://experiment.worldcat.org/entity/work/data/891627789#Place/berlin_germany> # Berlin, Germany)
    a schema:Place ;
    schema:name "Berlin, Germany)" ;
    .

<http://experiment.worldcat.org/entity/work/data/891627789#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/262680909> ; # Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/891627789#Topic/integer_programming_congresses> # Integer programming--Congresses
    a schema:Intangible ;
    schema:name "Integer programming--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/891627789#Topic/mathematics_linear_&_nonlinear_programming> # MATHEMATICS--Linear & Nonlinear Programming
    a schema:Intangible ;
    schema:name "MATHEMATICS--Linear & Nonlinear Programming"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85067085> # Integer programming
    a schema:Intangible ;
    schema:name "Integer programming"@en ;
    .

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

<http://id.worldcat.org/fast/975500> # Integer programming
    a schema:Intangible ;
    schema:name "Integer programming"@en ;
    .

<http://viaf.org/viaf/166802927> # Volker Kaibel
    a schema:Person ;
    schema:familyName "Kaibel" ;
    schema:givenName "Volker" ;
    schema:name "Volker Kaibel" ;
    .

<http://worldcat.org/isbn/9783540321026>
    a schema:ProductModel ;
    schema:isbn "3540321020" ;
    schema:isbn "9783540321026" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/262680909> ; # Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/222316980>
    a schema:CreativeWork ;
    rdfs:label "Integer programming and combinatorial optimization." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/262680909> ; # Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/262680909>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/262680909> ; # Integer programming and combinatorial optimization : 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005 : proceedings
    schema:dateModified "2016-12-08" ;
    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.