Integer Programming and Combinatorial Optimization

6th International IPCO Conference Houston, Texas, June 22–24, 1998 Proceedings

  • Robert E. Bixby
  • E. Andrew Boyd
  • Roger Z. Ríos-Mercado
Conference proceedings IPCO 1998

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1412)

Table of contents

  1. Front Matter
    Pages I-IX
  2. 0,1 Matrices, Matroids

    1. Gérard Cornuéjols, Bertrand Guenin, François Margot
      Pages 1-8
    2. Grigor Gasparyan
      Pages 23-36
    3. Michele Conforti, Ajai Kapoor
      Pages 53-68
    4. Daishin Nakamura, Akihisa Tamura
      Pages 69-83
    5. Zoltán Szigeti
      Pages 84-95
  3. Edge Connectivity

    1. Hiroshi Nagamochi, Peter Eades
      Pages 96-111
    2. Robert Carr, R. Ravi
      Pages 112-125
    3. Joseph Cheriyan, András Sebő, Zoltán Szigeti
      Pages 126-136
  4. Algorithms

    1. Gruia Călinescu, Cristina G. Fernandes, Bruce Reed
      Pages 137-152
    2. Balaji Raghavachari, Jeyakesavan Veerasamy
      Pages 169-179
    3. Alexander Barvinok, David S. Johnson, Gerhard J. Woeginger, Russell Woodroofe
      Pages 195-201
  5. Integer Programming Applications

    1. Hernán Abeledo, Gary Atkinson
      Pages 202-212
    2. Thomas Christof, Marcus Oswald, Gerhard Reinelt
      Pages 213-228
    3. Karen Aardal, Cor Hurkens, Arjen K. Lenstra
      Pages 229-242
  6. Integer Programming Computation

    1. Alexander Martin, Robert Weismantel
      Pages 243-256

About these proceedings

Keywords

Approximation Algorithms Graph Computations Integer Programming Networking Scheduling algorithms combinatorial optimization optimization

Editors and affiliations

  • Robert E. Bixby
    • 1
  • E. Andrew Boyd
    • 2
  • Roger Z. Ríos-Mercado
    • 3
  1. 1.Department of Computational and Applied MathematicsRice UniversityHoustonUSA
  2. 2.PROS Strategic SolutionsHoustonUSA
  3. 3.Department of Industrial, EngineeringTexas A&M UniversityHoustonUSA

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-69346-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64590-0
  • Online ISBN 978-3-540-69346-8
  • Series Print ISSN 0302-9743
  • About this book
Industry Sectors
Electronics
Telecommunications
Energy, Utilities & Environment
Biotechnology