Willkommen, schön sind Sie da!
Logo Ex Libris

Combinatorial Optimization

  • E-Book (pdf)
  • 476 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial ... Weiterlesen
E-Books ganz einfach mit der kostenlosen Ex Libris-Reader-App lesen. Hier erhalten Sie Ihren Download-Link.
CHF 73.90
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.



Inhalt

Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs.- Branch-and-Price Guided.- The New Faces of Combinatorial Optimization.- Models and Algorithms for the Train Unit Assignment Problem.- The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation.- Using Symmetry to Optimize over the Sherali-Adams Relaxation.- A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs.- Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program.- The Non-Disjoint m-Ring-Star Problem : Polyhedral Results and SDH/SONET Network Design.-The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.- Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem.- Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols.- An Algebraic Approach to Symmetric Extended Formulations.- Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes.- Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone.-The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks.- Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem.- Extended Formulations, Nonnegative Factorizations, and Randomized Communication.- An Algebraic Approach to Symmetric Extended.-On the Hop Constrained Steiner Tree Problem with Multiple Root.-Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs.- A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs.-Extended Formulations, Nonnegative Factorizations, and Randomized Communication.- An Algebraic Approach to Symmetric Extended.-Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm.

Produktinformationen

Titel: Combinatorial Optimization
Untertitel: Second International Symposium, ISCO 2012, Athens, Greece, 19-21, Revised Selected Papers
Editor:
EAN: 9783642321474
Digitaler Kopierschutz: Wasserzeichen
Format: E-Book (pdf)
Hersteller: Springer Berlin Heidelberg
Genre: IT & Internet
Anzahl Seiten: 476
Veröffentlichung: 05.07.2012
Dateigrösse: 6.6 MB

Weitere Bände aus der Buchreihe "Lecture Notes in Computer Science"