Natural Computing Series
Series Editors: G. Rozenberg Th. Bäck A.E. Eiben J.N. Kok H.P. Spaink
Leiden Center for Natural Computing

Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘ un J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras a D. Whitley E. Winfree J.M. Zurada

For further volumes: www.springer.com/series/4190

Franz Rothlauf

Design of Modern Heuristics
Principles and Application

Prof. Dr. Franz Rothlauf Chair of Information Systems and Business Administration Johannes Gutenberg Universität Mainz Gutenberg School of Management and Economics Jakob-Welder-Weg 9 55099 Mainz Germany rothlauf@uni-mainz.de Series Editors G. Rozenberg (Managing Editor) rozenber@liacs.nl Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands A.E. Eiben Vrije Universiteit Amsterdam The Netherlands

ISSN 1619-7127 Natural Computing Series ISBN 978-3-540-72961-7 e-ISBN 978-3-540-72962-4 DOI 10.1007/978-3-540-72962-4 Springer Heidelberg Dordrecht London New York
Library of Congress Control Number: 2011934137 ACM Computing Classification (1998): I.2.8, G.1.6, H.4.2 © Springer-Verlag Berlin Heidelberg 2011 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, reuse of illustrations, recitation, broadcasting, reproduction on microfilm 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.