Graph Theory and Combinatorial Optimization~tqw~_darksiderg.pdf

GRAPH THEORY

AND COMBINATORIAL OPTIMIZATION

GERAD 25th Anniversary Series

Essays and Surveys in Global Optimization

Charles Audet, Pierre Hansen, and Gilles Savard, editors

Graph Theory and Combinatorial Optimization

David Avis, Alain Hertz, and Odile Marcotte, editors

Numerical Methods in Finance

Hatem Ben-Ameur and Michkle Breton, editors

Analysis, Control and Optimization of Complex Dynamic Sys-

tems

El-Kdbir Boukas and Roland Malhamd, editors

Column Generation

Guy Desaulniers, Jacques Desrosiers, and Marius M . Solomon, editors

Statistical Modeling and Analysis for Complex Data Problems

Pierre Duchesne and Bruno RCmillard, editors

Performance Evaluation and Planning Methods for the Next

Generation Internet

Andre Girard, Brunilde Sansb, and FClisa Vrizquez-Abad, editors

Dynamic Games: Theory and Applications

Alain Haurie and Georges Zaccour, editors

Logistics Systems: Design and Optimization

Andrd Langevin and Diane Riopel, editors

Energy and Environment

Richard Loulou, Jean-Philippe Waaub, and Georges Zaccour, editors

GRAPH THEORY

AND COMBINATORIAL OPTIMIZATION

Edited by

DAVID AVIS

McGill University and GERAD

ALAm HERTZ

~cole

Polytechnique de Montreal and GERAD

ODILE MARCOTTE

Universite du Quebec a Montreal and GERAD

a - Springer

David Avis

Alain Hertz

McGill University & GERAD

~cole

Polytechnique de Montreal& GERAD

Montreal, Canada

MontrCal, Canada

Odile Marcotte

Universitt du Quebec a Montreal and GERAD

Montreal, Canada

Library of Congress Cataloging-in-Publication Data

A C.I.P. Catalogue record for this book is available

from the Library of Congress.

ISBN-10: 0-387-25591-5

ISBN 0-387-25592-3 (e-book)

Printed on acid-free paper.

ISBN-13: 978-0387-25591-0

0 2005 by Springer Science+Business Media, Inc.

part without the written permission of the publisher (Springer Science +

Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except

for brief excerpts in connection with reviews or scholarly analysis. Use in

connection with any form of information storage and retrieval, electronic

adaptation, computer software, or by similar or dissimilar methodology now

know or hereafter developed is forbidden.

The use in this publication of trade names, trademarks, service marks and

similar terms, even if the are not identified as such, is not to be taken as an

expression of opinion as to whether or not they are subject to proprietary rights.

Printed in the United States of America.

987654321

SPIN 11053149

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: