Items related to Integer Programming and Combinatorial Optimization:...

Integer Programming and Combinatorial Optimization: 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings - Softcover

 
9783662175620: Integer Programming and Combinatorial Optimization: 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings

Synopsis

Two O(log* k)-Approximation Algorithms for the Asymmetric k-Center Problem.- Strongly Polynomial Algorithms for the Unsplittable Flow Problem.- Edge Covers of Setpairs and the Iterative Rounding Method.- The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates.- Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation.- On the Rank of Mixed 0,1 Polyhedra.- Fast 2-Variable Integer Programming.- Approximating k-Spanner Problems for k > 2.- A Matroid Generalization of the Stable Matching Polytope.- A 2-Approximation for Minimum Cost {0, 1, 2} Vertex Connectivity.- Combined Connectivity Augmentation and Orientation Problems.- An Extension of a Theorem of Henneberg and Laman.- Bisubmodular Function Minimization.- On the Integrality Gap of a Natural Formulation of the Single-sink Buy-at-Bulk Network Design Problem.- Circuit Mengerian Directed Graphs.- Integral Polyhedra Related to Even Cycle and Even Cut Matroids.- A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems.- Synthesis of 2-Commodity Flow Networks.- Bounds for Deterministic Periodic Routing sequences.- Cutting Planes for Mixed 0-1 Semidefinite Programs.- Independence Free Graphs and Vertex connectivity Augmentation.- The Throughput of Sequential Testing.- An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs.- Pruning by Isomorphism in Branch-and-Cut.- Facets, Algorithms, and Polyhedral Characterizations for a Multi-item Production Planning Model with Setup Times.- Fences Are Futile: On Relaxations for the Linear Ordering Problem.- Generating Cuts from Multiple-Term Disjunctions.- A (2+?)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective.- Performance Guarantees of Local Search for Multiprocessor Scheduling.- connected Joins in Graphs.- Two NP-hardness Results for Preemptive Minsum Scheduling of Unrelated Parallel Machines.- Approximation Algorithms for the Minimum Bends Traveling Salesman Problem.

"synopsis" may belong to another edition of this title.

  • PublisherSpringer
  • Publication date2014
  • ISBN 10 3662175622
  • ISBN 13 9783662175620
  • BindingPaperback
  • LanguageEnglish
  • Number of pages440
  • EditorAardal Karen, Gerards Bert

Other Popular Editions of the Same Title

9783540422259: Integer Programming and Combinatorial Optimization: 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings (Lecture Notes in Computer Science, 2081)

Featured Edition

ISBN 10:  3540422250 ISBN 13:  9783540422259
Publisher: Springer, 2001
Softcover

Search results for Integer Programming and Combinatorial Optimization:...

Stock Image

Published by Springer Nature B.V., 2014
ISBN 10: 3662175622 ISBN 13: 9783662175620
New PAP
Print on Demand

Seller: PBShop.store US, Wood Dale, IL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783662175620

Contact seller

Buy New

US$ 67.97
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Published by Springer Nature B.V., 2014
ISBN 10: 3662175622 ISBN 13: 9783662175620
New PAP
Print on Demand

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783662175620

Contact seller

Buy New

US$ 64.55
Convert currency
Shipping: US$ 6.80
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Published by Springer, 2014
ISBN 10: 3662175622 ISBN 13: 9783662175620
New Softcover

Seller: Ria Christie Collections, Uxbridge, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. In. Seller Inventory # ria9783662175620_new

Contact seller

Buy New

US$ 63.70
Convert currency
Shipping: US$ 16.24
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket