Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

4th International IPCO Conference, Copenhagen, Denmark, May 29 - 31, 1995. Proceedings

Editors: Balas, Egon, Clausen, Jens (Eds.)

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-540-49245-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-3-540-59408-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume constitutes the proceedings of the Fourth International Conference on Integer Programming and Combinatorial Optimization, IPCO '95, held in Copenhagen in May 1995 under the sponsorship of the Mathematical Programming Society.
Integer programming and combinatorial optimization provide a fruitful theoretical and algorithmic basis for the solution of a number of optimization problems occuring in real-world situations, such as production planning and scheduling, routing, crew scheduling, or network construction. This volume presents 36 revised papers selected from a total of 105 submissions and offers a representative up-to-date snapshot on the state of the art in this interdisciplinary area of research and applications.

Table of contents (36 chapters)

  • Improved approximation algorithms for MAX k-CUT and MAX BISECTION

    Frieze, Alan (et al.)

    Pages 1-13

  • Approximating minimum feedback sets and multi-cuts in directed graphs

    Even, Guy (et al.)

    Pages 14-28

  • Nonlinear formulations and improved randomized approximation algorithms for multicut problems

    Bertsimas, Dimitris (et al.)

    Pages 29-39

  • Separating clique tree and bipartition inequalities in polynomial time

    Carr, Robert D.

    Pages 40-49

  • The interval order polytope of a digraph

    Müller, Rudolf (et al.)

    Pages 50-64

Buy this book

eBook $99.00
price for USA in USD (gross)
  • ISBN 978-3-540-49245-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $129.00
price for USA in USD
  • ISBN 978-3-540-59408-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Integer Programming and Combinatorial Optimization
Book Subtitle
4th International IPCO Conference, Copenhagen, Denmark, May 29 - 31, 1995. Proceedings
Editors
  • Egon Balas
  • Jens Clausen
Series Title
Lecture Notes in Computer Science
Series Volume
920
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49245-0
DOI
10.1007/3-540-59408-6
Softcover ISBN
978-3-540-59408-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 474
Topics