Western Airlines wants to design a hub system in the United States. Each hub is used for
Fantastic news! We've Found the answer you've been seeking!
Question:
Western Airlines wants to design a hub system in the United States. Each hub is used for connecting flights to and from cities within 1500 miles of the hub. Western runs flights among the following cities: Atlanta, Boston, Chicago, Denver, Houston, Los Angeles, New Orleans, New York, Pittsburgh, Salt Lake City, San Francisco, and Seattle. The company wants to determine the smallest number of hubs it needs to cover all these cities. A city is covered if it is within 1500 miles of at least one hub. The table on the left lists actual distances between cities.
Find the location of the hubs.
Where are the hub(s) located?
Transcribed Image Text:
Input data Mile limit Distance from each city to each other city AT 0 1037 674 1398 AT BO CH DE НО LA NO NY PI SL SF SE City AT ВО CH DE HO LA NO NY Distance between cities. 1 if within miles limit, 0 otherwise. PI SL SF SE Used as hub? City AT BO CH DE HO LA NO BO NY PI 1037 Decisions: location of hubs. 1 if a city is used as a hub, 0 otherwise. AT BO SL SF SE 0 1005 1949 1804 789 2182 2979 479 1507 841 222 687 574 1878 2343 2496 3095 2618 2976 Constraints: each city must be covered by at least one hub AT ВО Covered by how many hubs DE HO 0 LA NO NY PI SL SF SE 1398 2182 789 479 687 841 1878 2496 2618 1949 1804 2979 1507 222 574 2343 3095 2976 1008 1067 2054 912 802 452 1390 2142 2013 0 1019 1059 1273 1771 1411 504 1235 1307 1067 1019 0 1538 356 1608 1313 1438 1912 2274 2054 1059 1538 0 1883 2786 2426 715 379 1131 1883 1008 0 912 1273 356 802 1771 1608 2786 1311 1311 1070 1738 2249 2574 0 368 2182 2934 2815 368 0 1826 2578 2465 504 1438 715 1738 2182 1826 0 452 1411 1313 2426 1070 1390 2142 1235 1912 379 2249 2934 2578 752 2013 1307 2274 1131 2574 2815 2465 836 808 752 836 0 808 0 CH 674 1005 CH CH Requirement: At least covered by how many hubs DE НО DE HO LA NO LA NO NY PI NY PI SL SF SE SL SF SE Background: Western Airlines wants to design a hub system in the United States. Each hub is used for connecting flights to and from cities within 1500 miles of the hub. Western runs flights among the following cities: Atlanta, Boston, Chicago, Denver, Houston, Los Angeles, New Orleans, New York, Pittsburgh, Salt Lake City, San Francisco, and Seattle. The company wants to determine the smallest number of hubs it needs to cover all these cities. A city is covered if it is within 1500 miles of at least one hub. The table on the left lists actual distances between cities. Find the location of the hubs. Input data Mile limit Distance from each city to each other city AT 0 1037 674 1398 AT BO CH DE НО LA NO NY PI SL SF SE City AT ВО CH DE HO LA NO NY Distance between cities. 1 if within miles limit, 0 otherwise. PI SL SF SE Used as hub? City AT BO CH DE HO LA NO BO NY PI 1037 Decisions: location of hubs. 1 if a city is used as a hub, 0 otherwise. AT BO SL SF SE 0 1005 1949 1804 789 2182 2979 479 1507 841 222 687 574 1878 2343 2496 3095 2618 2976 Constraints: each city must be covered by at least one hub AT ВО Covered by how many hubs DE HO 0 LA NO NY PI SL SF SE 1398 2182 789 479 687 841 1878 2496 2618 1949 1804 2979 1507 222 574 2343 3095 2976 1008 1067 2054 912 802 452 1390 2142 2013 0 1019 1059 1273 1771 1411 504 1235 1307 1067 1019 0 1538 356 1608 1313 1438 1912 2274 2054 1059 1538 0 1883 2786 2426 715 379 1131 1883 1008 0 912 1273 356 802 1771 1608 2786 1311 1311 1070 1738 2249 2574 0 368 2182 2934 2815 368 0 1826 2578 2465 504 1438 715 1738 2182 1826 0 452 1411 1313 2426 1070 1390 2142 1235 1912 379 2249 2934 2578 752 2013 1307 2274 1131 2574 2815 2465 836 808 752 836 0 808 0 CH 674 1005 CH CH Requirement: At least covered by how many hubs DE НО DE HO LA NO LA NO NY PI NY PI SL SF SE SL SF SE Background: Western Airlines wants to design a hub system in the United States. Each hub is used for connecting flights to and from cities within 1500 miles of the hub. Western runs flights among the following cities: Atlanta, Boston, Chicago, Denver, Houston, Los Angeles, New Orleans, New York, Pittsburgh, Salt Lake City, San Francisco, and Seattle. The company wants to determine the smallest number of hubs it needs to cover all these cities. A city is covered if it is within 1500 miles of at least one hub. The table on the left lists actual distances between cities. Find the location of the hubs.
Expert Answer:
Answer rating: 100% (QA)
Hub Location Cities within 1500 Miles AT AT CH HO NO NY PI BO BO NY PI CH AT CH NY NO PI DE DE SL HO ... View the full answer
Related Book For
Thermodynamics An Engineering Approach
ISBN: 978-0073398174
8th edition
Authors: Yunus A. Cengel, Michael A. Boles
Posted Date:
Students also viewed these general management questions
-
The distance between two cities in the United States can be approximated by the following formula where lat1 and long1 are the latitude and longitude of city 1 and lat2 and long2 are the latitude and...
-
Table shows that income inequality in the United States has increased since 1970. Some factors contributing to this increase were discussed in Chapter 19. What arethey? Bottom Second Middle Fourth...
-
All highway bridges in the United States are inspected periodically for structural deficiency by the Federal Highway Administration (FHWA). Data from the FHWA inspections are compiled into the...
-
Data on the length, in seconds, of a sample of 50 songs by The Beatles are presented in the accompanying data table. Complete parts (a) through (d) below. Click the icon to view the table of song...
-
Under what circumstances would an auditor choose to confirm information such as the right of return or special sales terms in addition to the customer balance?
-
The Z-score bankruptcy prediction model uses statement of financial position and income information to arrive at a Z-Score, which can be used to predict financial distress: EBIT is earnings before...
-
Consider the following cash flow diagram. What is the value of \(X\) if the internal rate of return is 15 percent? a. \(\$ 246\) b. \(\$ 255\) c. \(\$ 281\) d. \(\$ 290\) 0 $400 X X 1 2
-
The beginning inventory at Midnight Supplies and data on purchases and sales for a three-month period ending March 31 are as follows: Instructions 1. Record the inventory, purchases, and cost of...
-
Mary, Shannon, and Anika each invested $9,000, $25,000, and $18,000, respectively, into a business. a. Calculate their investment ratio reduced to the lowest terms. 0 : 0 : 0
-
The Bud Company paid $12,000 to acquire a 100 ton press. Freight charges to deliver the equipment amounted to $1,500 and were paid by Bud. Installation costs amounted to $570, and machine testing...
-
.Write the codes and execute an anonymous block that declares and populates an INDEX BY table ofcountries in South America (region_id = 5). The table should use country_id as a primary key,and should...
-
Winter 2023 - BUS8330 - Global Trade Law Case Study 2 On January 1st, 2021, Mr. Patino Pascal of Waterloo decided to gift himself a New Year present and purchased a Toyota Micato SUV from the...
-
answer the following question. "What are the critical success factors for Project Management? explain which ones are most critical to the success of Compliance Related Projects in the Financial...
-
Always provide specific examples to support your main points, including, but not limited to, where appropriate: specific theories, materials, lectures, discussions, etc. In all questions, make sure...
-
Please answer the following question: The State ofAirmaniais a developed country with very high environmental standards applicable to domestic industries. Consumers inAirmaniahave a strong demandfor...
-
You work at a hospital and you have been asked to give a presentation to the medical staff summarizing the key points of a pending bill in your state that would change the requirements for newborn...
-
Write the following expression as a single summation in terms of k. k = 1 k k + 2 ? m + 1 + == m+3 k = 1
-
Orange juice producers are dismayed and puzzled. An economist told them that the reason the demand for orange juice fell is that a new technology allow tomato producers to pick ripe tomatoes more...
-
What is the greenhouse effect? How does the excess CO2 gas in the atmosphere cause the greenhouse effect? What are the potential long-term consequences of greenhouse effect? How can we combat this...
-
A heat pump with refrigerant-134a as the working fluid is used to keep a space at 25oC by absorbing heat from geothermal water that enters the evaporator at 50oC at a rate of 0.065 kg/s and leaves at...
-
Air is compressed steadily by a compressor from 100 kPa and 20C to 1200 kPa and 300C at a rate of 0.4 kg/s. The compressor is intentionally cooled by utilizing fins on the surface of the compressor...
-
From the following account balances of Josland at 31 December 20X2 prepare a balance sheet in both T-format and narrative classified format. Cash at bank $113 500 Accounts receivable (net) 52 400...
-
Flightboat Ltd borrowed $60 000, issued $20 000 worth of ordinary shares, paid a dividend of $50 000 and the owner withdrew $10 000 in cash. What was Flightboats net cash provided (used) by financing...
-
Obtain the Woolworths 2018 annual report and answer the following questions. Required: 1 How does Woolworths report on its corporate responsibility? 2 List three important points the CEO makes...
Study smarter with the SolutionInn App