175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

Integer Programming and Combinatorial Optimization

18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings

Editors: Louveaux, Quentin, Skutella, Martin (Eds.)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-33461-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $94.00
price for USA
  • ISBN 978-3-319-33460-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 18th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2016, held in Liège, Belgium, in June 2016. The 33 full papers presented were carefully reviewed and selected from 125 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization. The aim is to present recent developments in theory, computation, and applications in these areas. 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)

  • On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming

    Del Pia, Alberto

    Pages 1-13

  • Centerpoints: A Link Between Optimization and Convex Geometry

    Basu, Amitabh (et al.)

    Pages 14-25

  • Rescaled Coordinate Descent Methods for Linear Programming

    Dadush, Daniel (et al.)

    Pages 26-37

  • Approximating Min-Cost Chain-Constrained Spanning Trees: A Reduction from Weighted to Unweighted Problems

    Linhares, André (et al.)

    Pages 38-49

  • Max-Cut Under Graph Constraints

    Lee, Jon (et al.)

    Pages 50-62

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-33461-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $94.00
price for USA
  • ISBN 978-3-319-33460-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Integer Programming and Combinatorial Optimization
Book Subtitle
18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings
Editors
  • Quentin Louveaux
  • Martin Skutella
Series Title
Theoretical Computer Science and General Issues
Series Volume
9682
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-33461-5
DOI
10.1007/978-3-319-33461-5
Softcover ISBN
978-3-319-33460-8
Edition Number
1
Number of Pages
XIII, 412
Number of Illustrations and Tables
33 b/w illustrations
Topics