Essays and Surveys in Metaheuristics
Finding exact solutions to many combinatorial optimization problems in busi ness, engineering, and science still poses a real challenge, despite the impact of recent advances in mathematical programming and computer technology. New fields of applications
- PDF / 68,589,813 Bytes
- 647 Pages / 439.32 x 666.12 pts Page_size
- 1 Downloads / 235 Views
OPERATION S RESEARCH/COMPUTE R SCIENCE INTERFACE S SERIES Series Editor s Prof. Dr. Stefan Voß
Professor Ramesh Sharda Oklahoma State University
TechnischeUniversität Braunschweig
Other published titles in the series: Brown, Donald/Scherer , Willia m T. / Intelligent SchedulingSystems Nash, Stephe n G./Sofer, Ariela / The Impact of Emerging Technologieson ComputerScience& OperationsResearch Barth, Peter / Logic-Based0-1 Constraint Programming Jones , Christophe r V . / Visualization and Optimization Barr, Richard S./ Helgason , Richard V . / Kennington, Jeffery L . / Interfaces in Computer Science& OperationsResearch:Advancesin Metaheuristics, Optimization, and Stochastic Modeling Technologies Ellacott, Stephe n WV Mason, John CI Anderson, Iain J. / Mathematicsof Neural Networks: Models, Algorithms & Applications Woodruff, David L . / Advancesin Computational& StochasticOptimization, Logic Programming, and Heuristic Search Klein, Robert / Schedulingof Resource-Constrained Projects Bierwirth, Christian / AdaptiveSearchand the Managementof Logistics Systems Laguna, Manuel / Gonzalez-Velarde , Jos6 Luis / Computing Toolsfor Modeling, Optimization and Simulation Stilman, Boris / Linguistic Geometry:From Searchto Construction Sakawa , Masatosh i / GeneticAlgorithms and FuzzyMultiobjective Optimization
Essays and Surveys in Metaheuristics
Celso C. Ribeiro Catholic University of Rio de Janeiro, Brazil
Pierr e Hansen Ecole des Hautes Etudes Commerciales, Canada
Springer Science+Business Media, LLC
Library of Congress Cataloging-in-Publication Data Essays and surveys in metaheuristics / [edited by] Celso C. Ribeiro, Pierre Hansen, p. c m . - (Operations research/computer science interfaces series ; O R C S 15) Includes bibliographical references. I S B N 978-1-4613-5588-5 I S B N 978-1-4615-1507-4 (eBook) D O I 10.1007/978-1-4615-1507-4 1. Combinatorial optimization-Data processing. 2. Computer algorithms. I. Ribeiro, Celso C. II. Hansen, P. (Pierre) III. Series. QA402.5E88 2001 519.3~dc21 2001038701 Copyright © 2002 by Springer Science+Business Media N e w Y o r k Originally published by Kluwer Academic Publishers i n 2002 Softcover reprint of the hardcover 1 st edition 2002 A l l rights reserved. N o part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photo-copying, recording, or otherwise, without the prior written permission of the publisher, Springer Science+Business Media, L L C . Printed on acid-free paper.
Contents
Preface
1 Selected Topics in Simulated Annealing
IX
1
E. Aarls and J. Korst 2 Reactive Tabu Search with Path-Relinking for the Steiner Problem in Graphs
39
M.P. Bastos and C. C. Ribeiro 3 A GRASP for Job Shop Scheduling
S. Binato, w.J. Hery, n.M. Loewenstern, and M.e.C. Resende
59
4 A Reactive GRASP for Transmission Network Expansion Planning
81
S. Binato and e. C. Oliveira 5 Tabu Search for Two-Dimensional Irregular Cutting
101
J. Blaiewicz, A.M. Salvador, and R. Walkowiak 6 A Study of Global Convexity
