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

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

The Accounting Process

The Accounting Process

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Intro to Financial & Managerial Accounting Set 2

Intro to Financial & Managerial Accounting Set 2

Massachusetts Institute of Technology 15.501/516 | Accounting

Answer Key

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

Tabular analysis of the effects of various

Tabular analysis of the effects of various

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Mapping the Telecom Value Chain - A Roadmap for Communications Networks

Mapping the Telecom Value Chain - A Roadmap for Communications Networks

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Constructive Conflict, Uncertainty and Real Options

Constructive Conflict, Uncertainty and Real Options

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Strategic Management and Consulting Proseminar Strategic Questions Lufthansa

Strategic Management and Consulting Proseminar Strategic Questions Lufthansa

Massachusetts Institute of Technology 15.501/516 | Accounting

Answer Key

Advanced Corporate Risk Management: MW Petroleum (B)

Advanced Corporate Risk Management: MW Petroleum (B)

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

Communication for Managers Active Listening Exercise

Communication for Managers Active Listening Exercise

Massachusetts Institute of Technology 15.501/516 | Accounting

Answer Key

Communication for Managers: Craigstone Worksheet

Communication for Managers: Craigstone Worksheet

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note

New Documents from this Course

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

Answer Key

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

Long-term Assets, Depreciation (Deferred Taxes)

Long-term Assets, Depreciation (Deferred Taxes)

Massachusetts Institute of Technology 15.501/516 | Accounting

Lecture Note