menu
{ "item_title" : "The General Traveling Salesman and Purchaser Problems", "item_author" : [" Howard Kleiman "], "item_description" : "The classic traveling salesman problem asks us to find the shortest route that that goes through each of a given set of cities precisely once before returning to the initiail city. If A, B and C are any three cities, the distance from A to C is always shorter than the sum of the distances from A to B and then from B to C. This is known as the triangle inequality. The general traveling salesman problem is obtained when the triangle inequality is not required. This would be the case when we place arbitrary positive numbers in an n X n matrix and, starting with the first row, we attempt to obtain the shortest or nearly shortest route going through each row number exactly once before returning to the first row number. Such a route is called a tour.This book provides original algorithms for the symmetric, asymmetric, bottleneck and multiple traveling salesman problems. It also contains one for the traveling purchaser problem and three for the multiple traveling purchaser problem. A large example of the asymmetric TSP has been added to chapter 3. Theorems 7.1-7.4 improve many of the algorithms in the book. For resellers, please contact CreateSpace Direct.", "item_img_path" : "https://covers1.booksamillion.com/covers/bam/1/51/219/548/1512195480_b.jpg", "price_data" : { "retail_price" : "45.00", "online_price" : "45.00", "our_price" : "45.00", "club_price" : "45.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
The General Traveling Salesman and Purchaser Problems|Howard Kleiman

The General Traveling Salesman and Purchaser Problems

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

The classic traveling salesman problem asks us to find the shortest route that that goes through each of a given set of cities precisely once before returning to the initiail city. If A, B and C are any three cities, the distance from A to C is always shorter than the sum of the distances from A to B and then from B to C. This is known as the triangle inequality. The general traveling salesman problem is obtained when the triangle inequality is not required. This would be the case when we place arbitrary positive numbers in an n X n matrix and, starting with the first row, we attempt to obtain the shortest or nearly shortest route going through each row number exactly once before returning to the first row number. Such a route is called a tour.This book provides original algorithms for the symmetric, asymmetric, bottleneck and multiple traveling salesman problems. It also contains one for the traveling purchaser problem and three for the multiple traveling purchaser problem. A large example of the asymmetric TSP has been added to chapter 3. Theorems 7.1-7.4 improve many of the algorithms in the book. For resellers, please contact CreateSpace Direct.

This item is Non-Returnable

Details

  • ISBN-13: 9781512195484
  • ISBN-10: 1512195480
  • Publisher: Createspace Independent Publishing Platform
  • Publish Date: December 2015
  • Dimensions: 11.02 x 8.5 x 1.16 inches
  • Shipping Weight: 2.88 pounds
  • Page Count: 572

Related Categories

You May Also Like...

    1

BAM Customer Reviews