Read While You Wait - Get immediate ebook access, if available*, when you order a print book

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.)

Free Preview

Buy this book

eBook $64.99
price for USA in USD
  • 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 $84.99
price for USA in USD
  • ISBN 978-3-319-33460-8
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • 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)

Table of contents (33 chapters)
  • On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming

    Pages 1-13

    Del Pia, Alberto

  • Centerpoints: A Link Between Optimization and Convex Geometry

    Pages 14-25

    Basu, Amitabh (et al.)

  • Rescaled Coordinate Descent Methods for Linear Programming

    Pages 26-37

    Dadush, Daniel (et al.)

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

    Pages 38-49

    Linhares, André (et al.)

  • Max-Cut Under Graph Constraints

    Pages 50-62

    Lee, Jon (et al.)

Buy this book

eBook $64.99
price for USA in USD
  • 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 $84.99
price for USA in USD
  • ISBN 978-3-319-33460-8
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • 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
33 b/w illustrations
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.