175. Jubiläum des Springer Verlags! +++ Bis Ende Juni: 50% Rabatt auf Bücher in Physik & Astronomie

Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002. Proceedings

Herausgeber: Cook, William J., Schulz, Andreas S. (Eds.)

Dieses Buch kaufen

eBook 74,96 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-47867-6
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 96,29 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-43676-8
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Über dieses Buch

This volume contains the papers selected for presentation at IPCO 2002, the NinthInternationalConferenceonIntegerProgrammingandCombinatorial- timization, Cambridge, MA (USA), May 27–29, 2002. The IPCO series of c- ferences highlights recent developments in theory, computation, and application of integer programming and combinatorial optimization. IPCO was established in 1988 when the ?rst IPCO program committee was formed. IPCO is held every year in which no International Symposium on Ma- ematical Programming (ISMP) takes places. The ISMP is triennial, so IPCO conferences are held twice in every three-year period. The eight previous IPCO conferences were held in Waterloo (Canada) 1990, Pittsburgh (USA) 1992, Erice (Italy) 1993, Copenhagen (Denmark) 1995, Vancouver (Canada) 1996, Houston (USA) 1998, Graz (Austria) 1999, and Utrecht (The Netherlands) 2001. In response to the call for papers for IPCO 2002, the program committee received 110 submissions, a record number for IPCO. The program committee met on January 7 and 8, 2002, in Aussois (France), and selected 33 papers for inclusion in the scienti?c program of IPCO 2002. The selection was based on originality and quality, and re?ects many of the current directions in integer programming and combinatorial optimization research.

Inhaltsverzeichnis (33 Kapitel)

  • A Faster Scaling Algorithm for Minimizing Submodular Functions

    Iwata, Satoru

    Seiten 1-8

  • A Generalization of Edmonds’ Matching and Matroid Intersection Algorithms

    Spille, Bianca (et al.)

    Seiten 9-20

  • A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization

    Tamura, Akihisa

    Seiten 21-35

  • The Quickest Multicommodity Flow Problem

    Fleischer, Lisa (et al.)

    Seiten 36-53

  • A New Min-Cut Max-Flow Ratio for Multicommodity Flows

    Günlük, Oktay

    Seiten 54-66

Dieses Buch kaufen

eBook 74,96 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-47867-6
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
  • Sofortiger eBook Download nach Kauf
Softcover 96,29 €
Preis für Deutschland (Brutto)
  • ISBN 978-3-540-43676-8
  • Kostenfreier Versand für Individualkunden weltweit
  • Gewöhnlich versandfertig in 3-5 Werktagen.
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Integer Programming and Combinatorial Optimization
Buchuntertitel
9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002. Proceedings
Herausgeber
  • William J. Cook
  • Andreas S. Schulz
Titel der Buchreihe
Lecture Notes in Computer Science
Buchreihen Band
2337
Copyright
2002
Verlag
Springer-Verlag Berlin Heidelberg
Copyright Inhaber
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47867-6
DOI
10.1007/3-540-47867-1
Softcover ISBN
978-3-540-43676-8
Buchreihen ISSN
0302-9743
Auflage
1
Seitenzahl
XI, 487
Themen