What is the length of the optimal tour

Assignment Help Computer Engineering

Reference no: EM132171763

Question :

By using microsoft excel and the solver ad in tool solve the question below:

Recent graduate and amateur world traveler Jan Himburg is planning a European trip. His preferences are influenced by his curiosity about urban culture in Europe and by his extensive study of international relations while in school.

Accordingly, he has decided to make one stop in each of 12 European capitals in the time he has available.

He wants to find a sequence of the cities that involves the least total mileage. He has calculated inter-city distances using published data on latitude and longitude, and applying the geometry for arcs of great circles. These distances are shown below.

		Ams	Ath	Ber	Brus	To Cope	Dub	Lis	Lon	Lux	Mad	Par	Rom
	Amsterdam	-	2166	577	175	622	712	1889	339	319	1462	430	1297
	Athens	2166	-	1806	2092	2132	2817	2899	2377	1905	2313	2100	1053
	Berlin	577	1806	-	653	348	1273	2345	912	598	1836	878	1184
	Brussels	175	2092	653	-	768	732	1738	300	190	1293	262	1173
	Copenhagen	622	2132	348	768	-	1203	2505	942	797	2046	1027	1527
From	Dublin	712	2817	1273	732	1203	-	1656	440	914	1452	743	1849
	Lisbon	1889	2899	2345	1738	2505	1656	-	1616	1747	600	1482	1907
	London	339	2377	912	300	942	440	1616	-	475	1259	331	1419
	Luxembourg	319	1905	598	190	797	914	1747	475	-	1254	293	987
	Madrid	1462	2313	1836	1293	2046	1452	600	1259	1254	-	1033	1308
	Paris	430	2100	878	262	1027	743	1482	331	293	1033	-	1108
	Rome	1297	1053	1184	1173	1527	1849	1907	1419	987	1308	1108	-

1.) Find a minimum distance tour for Jan, starting and ending in Brussels.

2.) What is the length of the optimal tour?

Reference no: EM132171763

Questions Cloud

Calculate how many times is the loop done : Calculate how many times is the loop done and what is the cpu efficiency?

Create a working tic-tac-toe game : There should also be a single player mode, where the computer should control one of the players.

Determine the success of the marketing activities : BSBMKG507 Interpret market trends and developments - Draft report - Market trends and developments - trends and market developments, potential impacts

Which is the appropriate word for the second blank : Display "Number must be no more than 100." in a message box if the value in the textbox name txtScore is greater than 100.

What is the length of the optimal tour : Find a minimum distance tour for Jan, starting and ending in Brussels. What is the length of the optimal tour?

Create the appropriate fully labeled crows foot : Create the appropriate fully labeled Crow's Foot or UML Entity Relationship Diagram and include the data dictionary.

Write a query that returns the cuisine type of restaurant : Write a query that uses the index created in part b to return all the restaurants containing the term "Rabbit" in their name.

Percentage of undergraduates in the sample : The range from 69% to 79% is an approximate 95% confidence interval for the percentage of undergraduates in the sample.

Explore the idea of first-in and last-out : Imagine that you're visiting a local all-you-can-eat breakfast bar; among the many items on the bar is a pan of biscuits.

User Account

All Pages