Advertisement

Integer Programming

  • Michele Conforti
  • Gérard Cornuéjols
  • Giacomo Zambelli

Part of the Graduate Texts in Mathematics book series (GTM, volume 271)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 1-44
  3. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 45-84
  4. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 85-128
  5. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 129-194
  6. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 195-234
  7. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 235-280
  8. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 281-319
  9. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 321-350
  10. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 351-388
  11. Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
    Pages 389-413
  12. Back Matter
    Pages 415-456

About this book

Introduction

This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study.

Key topics include:

  • formulations
  • polyhedral theory
  • cutting planes
  • decomposition
  • enumeration
  • semidefinite relaxations

Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.

Keywords

Integer Programming Mixed-Integer Linear Programming Operations Research Optimization Polyhedral Theory

Authors and affiliations

  • Michele Conforti
    • 1
  • Gérard Cornuéjols
    • 2
  • Giacomo Zambelli
    • 3
  1. 1.Department of MathematicsUniversity of PadovaPadovaItaly
  2. 2.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA
  3. 3.Department of ManagementLondon School of Economics & Political ScienceLondonUnited Kingdom

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-11008-0
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-319-11007-3
  • Online ISBN 978-3-319-11008-0
  • Series Print ISSN 0072-5285
  • Series Online ISSN 2197-5612
  • Buy this book on publisher's site
Industry Sectors
Pharma
Finance, Business & Banking
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering