Integer Programming and Combinatorial Optimization 11th Internationa
Since its start in 1990, the IPCO conference series (held under the auspices of theMathematicalProgrammingSociety)hasbecomeanimportantforumforthe presentation of recent results in Integer Programming and Combinatorial Op- mization. This volume compiles th
- PDF / 5,290,995 Bytes
- 494 Pages / 430 x 660 pts Page_size
- 0 Downloads / 186 Views
Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos New York University, NY, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
3509
Michael Jünger Volker Kaibel (Eds.)
Integer Programming and Combinatorial Optimization 11th International IPCO Conference Berlin, Germany, June 8-10, 2005 Proceedings
13
Volume Editors Michael Jünger Universität zu Köln Institut für Informatik Pohligstraße 1, 50969 Köln, Germany E-mail: [email protected] Volker Kaibel Zuse-Institut Berlin Takustr. 7, 14195 Berlin, Germany E-mail: [email protected]
Library of Congress Control Number: 2005926927 CR Subject Classification (1998): G.1.6, G.2.1, F.2.2, I.3.5 ISSN ISBN-10 ISBN-13
0302-9743 3-540-26199-0 Springer Berlin Heidelberg New York 978-3-540-26199-5 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2005 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11496915 06/3142 543210
Preface
Since its start in 1990, the IPCO conference series (held under the auspices of the Mathematical Programming Society) has become an important forum for the presentation of recent results in Integer Programming and Combinatorial Optimization. This volume compiles the papers presented at IPCO XI, the eleventh conference in this series, held June 8–10, 2005, at the Technische Universit¨at Berlin. The high interest in this conference series is evident in the large number of submissions. For IPCO XI, 119 extended abstracts of up to 10 pages were submitted. During its meeting on January 29–30, 2005, the Program Committee carefully selected 34 contributions for presentation in non-parallel ses
Data Loading...