The traveling salesman problem

a computational study

  • 2 Want to read
  • 1 Currently reading

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 2 Want to read
  • 1 Currently reading

Buy this book

Last edited by MARC Bot
December 29, 2022 | History

The traveling salesman problem

a computational study

  • 2 Want to read
  • 1 Currently reading

This edition doesn't have a description yet. Can you add one?

Publish Date
Language
English
Pages
593

Buy this book

Previews available in: English

Edition Availability
Cover of: The traveling salesman problem
The traveling salesman problem: a computational study
2006, Princeton University Press
in English

Add another edition?

Book Details


Table of Contents

The problem
Applications
Dantzig, Fulkerson, and Johnson
History of TSP computation
LP bounds and cutting planes
Subtour cuts and PQ-trees
Cuts from blossoms and blocks
Combs from consecutive ones
Combs from dominoes
Cut metamorphoses
Local cuts
Managing the linear programming problems
The linear programming solver
Branching
Tour finding
Computation
The road goes on

Edition Notes

Includes bibliographical references (p. [541]-581) and index

Published in
Princeton, N.J
Series
Princeton series in applied mathematics

Classifications

Library of Congress
QA164 .T72 2006, QA164 .T728 2006, QA164.T728 2006

The Physical Object

Pagination
ix, 593 p. :
Number of pages
593

ID Numbers

Open Library
OL17215126M
Internet Archive
travelingsalesma0000unse
ISBN 10
0691129932
ISBN 13
9780691129938
LCCN
2006931528
OCLC/WorldCat
83853510
Library Thing
2821685
Goodreads
366780

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
December 29, 2022 Edited by MARC Bot import existing book
January 26, 2022 Edited by ImportBot import existing book
February 12, 2019 Edited by MARC Bot import existing book
February 4, 2019 Created by MARC Bot import existing book