Genetic Theory for Cubic Graphs
This book was motivated by the notion that some of the underlying difficulty in challenging instances of graph-based problems (e.g., the Traveling Salesman Problem) may be “inherited” from simpler graphs which – in an appropriate sense – could be seen as
- PDF / 3,557,425 Bytes
- 127 Pages / 439.42 x 666.14 pts Page_size
- 82 Downloads / 205 Views
Pouya Baniasadi Vladimir Ejov Jerzy A. Filar Michael Haythorpe
Genetic Theory for Cubic Graphs
123
SpringerBriefs in Operations Research
More information about this series at http://www.springer.com/series/11467
Pouya Baniasadi • Vladimir Ejov • Jerzy A. Filar Michael Haythorpe
Genetic Theory for Cubic Graphs
123
Pouya Baniasadi School of CSEM Flinders University Bedford Park, SA, Australia
Vladimir Ejov School of CSEM Flinders University Bedford Park, SA, Australia
Jerzy A. Filar School of CSEM Flinders University Bedford Park, SA, Australia
Michael Haythorpe School of CSEM Flinders University Bedford Park, SA, Australia
ISSN 2195-0482 ISSN 2195-0504 (electronic) SpringerBriefs in Operations Research ISBN 978-3-319-19679-4 ISBN 978-3-319-19680-0 (eBook) DOI 10.1007/978-3-319-19680-0 Library of Congress Control Number: 2015942520 Springer Cham Heidelberg New York Dordrecht London © Springer International Publishing Switzerland 2016 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper Springer International Publishing AG Switzerland is part of Springer Science+Business Media (www. springer.com)
Acknowledgements
The authors gratefully acknowledge helpful discussions with V.S. Borkar, B.D. McKay, C.E. Praeger and P. Zograf. The research in this manuscript was made possible by grants from the Australian Research Council, specifically by the Discovery grants DP0666632, DP0984470 and DP120100532.
v
Contents
1
Genetic Theory for Cubic Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4 Breeding and Parthenogenic Operations . . . . . . . . . . . . . . . . . . . . . . . . 1.4.1 Breeding Oper
Data Loading...
