Save 40% on books and eBooks in Engineering & Materials Science or in Social & Behavioral Sciences!

Theoretical Computer Science and General Issues

Integer Programming and Combinatorial Optimization

15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings

Editors: Günlük, Oktay, Woeginger, Gerhard J. (Eds.)

Free Preview
  • Unique visibility
  • Fast-track conference proceedings
  • State-of-the-art research
see more benefits

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-642-20807-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-642-20806-5
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book constitutes the proceedings of the 15th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2011, held in New York, USA in June 2011.
The 33 papers presented were carefully reviewed and selected from 110 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems.

Table of contents (33 chapters)

Table of contents (33 chapters)
  • An Excluded Minor Characterization of Seymour Graphs

    Pages 1-13

    Ageev, Alexander (et al.)

  • Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes

    Pages 14-26

    Au, Yu Hin (et al.)

  • A Probabilistic Analysis of the Strength of the Split and Triangle Closures

    Pages 27-38

    Basu, Amitabh (et al.)

  • Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation

    Pages 39-51

    Bergner, Martin (et al.)

  • Lift-and-Project Cuts for Mixed Integer Convex Programs

    Pages 52-64

    Bonami, Pierre

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-642-20807-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-642-20806-5
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Integer Programming and Combinatorial Optimization
Book Subtitle
15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings
Editors
  • Oktay Günlük
  • Gerhard J. Woeginger
Series Title
Theoretical Computer Science and General Issues
Series Volume
6655
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-20807-2
DOI
10.1007/978-3-642-20807-2
Softcover ISBN
978-3-642-20806-5
Edition Number
1
Number of Pages
XIII, 432
Number of Illustrations
27 b/w illustrations, 3 illustrations in colour
Topics