Linear and Integer Programming vs Linear Integration and Counting

A Duality Viewpoint

Authors:

ISBN: 978-0-387-09413-7 (Print) 978-0-387-09414-4 (Online)

Table of contents (10 chapters)

  1. Front Matter

    Pages 1-11

  2. No Access

    Chapter

    Pages 1-5

    Introduction

  3. Part I Linear Integration and Linear Programming

    1. Front Matter

      Pages 7-7

    2. No Access

      Chapter

      Pages 9-29

      The Linear Integration Problem I

    3. No Access

      Chapter

      Pages 31-37

      Comparing the Continuous Problems P and I

  4. Part II Linear Counting and Integer Programming

    1. Front Matter

      Pages 39-39

    2. No Access

      Chapter

      Pages 41-69

      The Linear Counting Problem Id

    3. No Access

      Chapter

      Pages 71-79

      Relating the Discrete Problems Pd and Id with P

  5. Part III Duality

    1. Front Matter

      Pages 81-81

    2. No Access

      Chapter

      Pages 83-106

      Duality and Gomory Relaxations

    3. No Access

      Chapter

      Pages 107-113

      Barvinok’s Counting Algorithm and Gomory Relaxations

    4. No Access

      Chapter

      Pages 115-129

      A Discrete Farkas Lemma

    5. No Access

      Chapter

      Pages 131-138

      The Integer Hull of a Convex Rational Polytope

    6. No Access

      Chapter

      Pages 139-147

      Duality and Superadditive Functions

  6. Back Matter

    Pages 1-18