Systems Optimization: Traveling Salesman Problem - Edubirdie

University:
Massachusetts Institute of Technology
Course:
15.501/516 | Accounting
Academic year:

2023
Views:

459

Pages:

1
Author:

Kenneth Huff

Systems Optimization: Models and Computation Traveling Salesman Problem Challenge The traveling salesman problem (TSP) is one of the most famous (notorious) and practically useful generic models in the field of combinatorial optimization. The problem seeks a minimum cost (total distance) tour (closed path) that includes each of a given set of points. As preparation for class discussion of this problem, we will consider a 26city example (26 of the United States major freight trucking cities). You will try to find a tour with the least total distance that passes through all these cities. Keep track of the best tour that you have generated (bring it to class) and also remember (in a very general sense) the procedure you used to find this tour. Do not spend a lot of time trying to find the best tour (perhaps a half-hour). The purpose of the TSP is to become familiar with the general problem and to think about ways you might solve it and to have some fun. REMEMBER: a tour should visit each city exactly once and be a closed loop, that is return from the last city visited to the first city.

Related Documents

Systems Optimization: Traveling Salesman Problem

Systems Optimization: Traveling Salesman Problem - Page 1

of 1

Recommended Documents

Ontario Gateway Case Discussion

Ontario Gateway Case Discussion

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

The Balance Sheet and the Recording of Transactions

The Balance Sheet and the Recording of Transactions

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Transactions - William's Merchandize Distribution Answers

Transactions - William's Merchandize Distribution Answers

Massachusetts Institute of Technology 15.501/516 | Accounting

Financial Statements - the Annual Report

Financial Statements - the Annual Report

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

The Classified Balance Sheet

The Classified Balance Sheet

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

RFID, Visitor - Prof. Brian Subirana

RFID, Visitor - Prof. Brian Subirana

Massachusetts Institute of Technology 15.501/516 | Accounting

Special Seminar: Valuation - The Nuts and Bolts

Special Seminar: Valuation - The Nuts and Bolts

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Steelscreen - A Secure Portal.

Steelscreen - A Secure Portal.

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Structural Rubber v. Park Rubber (1984)

Structural Rubber v. Park Rubber (1984)

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

The Radix Heap Algorithm

The Radix Heap Algorithm

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Time Uncertainty and Market Power

Time Uncertainty and Market Power

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Visitor - Arup Gupta, CEO, Tata Consultancy Services

Visitor - Arup Gupta, CEO, Tata Consultancy Services

Massachusetts Institute of Technology 15.501/516 | Accounting

New Documents from this Course

Intro to Financial & Managerial Accounting Set 3

Intro to Financial & Managerial Accounting Set 3

Massachusetts Institute of Technology 15.501/516 | Accounting

Introduction to Financial and Managerial Accountin Problem Set 2

Introduction to Financial and Managerial Accountin Problem Set 2

Massachusetts Institute of Technology 15.501/516 | Accounting

Intro to Financial & Managerial Accounting Set 1

Intro to Financial & Managerial Accounting Set 1

Massachusetts Institute of Technology 15.501/516 | Accounting

Introduction to Financial and Managerial Accountin Problem Set 1

Introduction to Financial and Managerial Accountin Problem Set 1

Massachusetts Institute of Technology 15.501/516 | Accounting

Midterm 2 Review Notes

Midterm 2 Review Notes

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Marketable Securities (Deferred Taxes)

Marketable Securities (Deferred Taxes)

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note