我是个勤劳的小逗逼，上传下载不为了币~~

{:2_25:}{:2_27:}{:2_25:}



Copyright
c 2012 by Princeton University Press
Published by Princeton University Press, 41 William Street,
Princeton, New Jersey 08540
In the United Kingdom: Princeton University Press, 6 Oxford Street,
Woodstock, Oxfordshire OX20 1TW
press.princeton.edu
All Rights Reserved
Library of Congress Cataloging-in-Publication Data
Cook,William, 1957–
In pursuit of the traveling salesman : mathematics at the limits of computation / William J. Cook.
p. cm.
Includes bibliographical references and index.
ISBN 978-0-691-15270-7 (hardback)
1. Traveling salesman problem. 2. Computational complexity. I. Title.
QA164.C69 2012
511’.5—dc23 2011030626
British Library Cataloging-in-Publication Data is available
This book has been composed in Minion
Printed on acid-free paper∞
Typeset by S R Nova Pvt Ltd, Bangalore, India
Printed in the United States of America