Column Generation
Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-sca
- PDF / 20,153,345 Bytes
- 368 Pages / 441 x 666 pts Page_size
- 101 Downloads / 210 Views
G E R A D 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 Michele Breton, editors Analysis, Control and Optimization of Complex Dynamic Systems El-Kebir Boukas and Roland Malhame, editors Column Generation Guy Desaulniers, Jacques Desrosiers, and Marius M. Solomon, editors Statistical Modeling and Analysis for Complex Data Problems Pierre Duchesne and Bruno Remillard, editors Performance Evaluation and Planning Methods for the Next Generation Internet Andre Girard, Brunilde Sanso, and Felisa Vazquez-Abad, editors Dynamic Games: Theory and Applications Alain Haurie and Georges Zaccour, editors Logistics Systems: Design and Optimization Andre Langevin and Diane Riopel, editors Energy and Environment Richard Loulou, Jean-Philippe Waaub, and Georges Zaccour, editors
COLUMN GENERATION
Edited by
GUY DESAULNffiRS GERAD and Ecole Polytechnique de Montreal
JACQUES DESROSIERS GERAD and HEC Montreal
MARIUS M. SOLOMON GERAD and Northeastern University, Boston
Spri ringer
Guy Desaulniers GERAD & Ecole Polytechnique de Montreal Montreal, Canada
Jacques Desrosiers GERAD and HEC Montreal, Canada
Marius M. Solomon GERAD and Northeastern University Boston, MA, USA Library of Congress Cataloging-in-Publication Data Column generation / edited by Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, p. cm. - (GERAD 25* anniversary series) Includes bibliographical references. ISBN-13: 978-0-387-25485-2 (acid-free paper) ISBN-10: 0-387-25485-4 (acid-free paper) ISBN-10: 0-387-25486-2 (e-book) 1. Production scheduling. I. Desaulniers, Guy. II. Desrosiers, Jacques. III. Solomon, Marius M. IV. Series. TS 157.5.C64 2005 658.5'3—dc22 2005043438 © 2005 by Springer Science+Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the pubhsher (Springer Science + Business Media, Inc., 233 Spring Street, New York, NY I00I3, USA), except for brief excerpts in cormection with reviews or scholarly analysis. Use in cormection 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 pubhcation 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. 9 8 7 6 5 4 3 2 1 springeronIine.com
SPIN II053088
Foreword
GERAD celebrates this year its 25th anniversary. The Center was created in 1980 by a small group of professors and researchers of HEC Montreal, McGill University and of the Ecole Polytechnique de Montreal. GERAD's activities achieved sufficient scope to justify its conversion in June 1988 into a Joint Resear
Data Loading...
