1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Liula [17]
2 years ago
11

A company delivers packages by truck and would like to minimize the length of the route that each driver must travel in order to

reach n delivery locations. The company is considering two different algorithms for determining delivery routes.
Algorithm I Generate all possible routes, compute their lengths, and then select the shortest possible route. This algorithm does not run in reasonable time.
Algorithm II Starting from an arbitrary delivery location, find the nearest visited delivery location. Continue creating the route by selecting the nearest unvisited location until all locations have been visited. This algorithm does not guarantee the shortest possible route and runs in time proportional to n2.
Which of the following best categorizes algorithm II?
A. Algorithm II attempts to use an algorithmic approach to solve an otherwise undecidable problem.
B. Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.
C. Algorithm II provides no improvement over Algorithm I because neither algorithm runs in reasonable time.
D. Algorithm II requires a much faster computer in order to provide an improvement over Algorithm I.
Business
1 answer:
Dovator [93]2 years ago
6 0

Answer:

Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.

Explanation:

You might be interested in
Land held for possible plant expansion would be included as an operating asset when computing return on investment (ROI).
Softa [21]

Answer:

B. False

Explanation:

Land held for possible plant expansion would NOT be included as an operating asset when computing return on investment (ROI).

Return on investment (ROI) is used to measure the profitability of an investment. It helps to compare the gain or loss from an investment in relation to its cost.

Return on investment can be used to determine

1. Profitability of a stock investment,

2. Profitability of the purchase of a business investment

3. Profitability of a real estate business

ROI = Net return / cost of investment × 100

Net return= Final value of investment - initial value of the investment

6 0
3 years ago
The steam requirements of a manufacturing facility are being met by a boiler whose rated heat input is 5.5 × 106 Btu/h. The comb
e-lub [12.9K]

Solution:

Given Information,

Heat input is ( Q_{in} ) = 5.5 × 10^{6} Btu/h

Combustion efficiency of the boiler (n_{furnance}) = 0.7

Combustion efficiency after turn up (n_{furnance,now}) = 0.8

Operation Hour (t) = 5200h

Unit cost (c) = \frac{23 dollar}{10^{6}Btu }

Calculate heat output from the boiler  Q_{out} = Q_{in} x n_{furnance}

                                                                      = 5.5 x 10^{6} x 0.7

                                                                      = 3.85 x 10^{6} Btu/h

Calculate the heat input to the boiler after the tune-up

(Q_{in} ){new} = Q_{out} / (n_{furnance} ){new}

               = 3.85 x 10^{6} / 0.8

               = 4.8125  x 10^{6} Btu/h

Calculate the saved energy after the tune-up

(Q_{in} ){saved} = Q_{in} - (Q_{in} ){new}

                 = 5.5 x 10^{6} - 4.8125  x 10^{6} Btu/h

                 = 0.6875  x 10^{6} Btu/h

Calculate the annual energy saving ( E_{Saving} )

E_{Saving} = (Q_{in} ){saved} x t

           = ( 0.6875  x 10^{6} Btu/h ) ( 5200 hr/yr)

           = 3575 x 10^{6} Btu/h

Calculate the annual cost saving

Annual cost saving = E_{Annual saving} x Unit cost

                                = 3575 x 10^{6} Btu/h x \frac{23 dollar}{10^{6}Btu }

                                = 82225

4 0
3 years ago
Abc manufacturers conducts commercial transactions across national boundaries. abc manufacturers would be classified as a(n) ___
Elina [12.6K]
The answer to this question is "International Business". This would be the classification when the ABC manufacturers conduct commercial transactions across the national boundaries. The international business includes all private and public commercial transactions between two or more regions which these regions are covered by the same political territories. The commercial transactions could include any form of investments, logistic, sales, and others.
7 0
3 years ago
In the securitization process, mortgages are pooled together and cash flows are packaged into securities to be sold in the secon
Viefleur [7K]

Answer:

conduits

Explanation:

A mortgage-backed security is one in which is similar to bonds but that usually consists of home loans ought from banks that issued them. It is a type asset-backed security which can be sold through brokers.

investment in mortgage-backed assets means the investor is lending out his money to people that intend to get a home.

A mortgage-backed security can be bought directly from banks or through brokers. These brokers are also called conduits.

Cheers

7 0
3 years ago
Bramble sells softball equipment. On November 14, they shipped $4300 worth of softball uniforms to Novak Middle School, terms 3/
Dafna1 [17]

Answer:

$3,850

Explanation:

Calculation to determine What amount will be recognized as accounts receivable, net on the balance sheet as of November 30

Using this formula

Accounts receivable=Goods shipped -Defective merchandise return

Let Plug in the formula

Accounts receivable=$4,300-$450

Accounts receivable=$3,850

Therefore What amount will be recognized as accounts receivable, net on the balance sheet as of November 30 is $3,850

5 0
3 years ago
Other questions:
  • Bill receives a compliment on a recent campaign; he attributes the success to his creativity. mark’s campaign didn’t do well; he
    10·1 answer
  • Problem 13-22 The injection molding department of a company uses an average of 30 gallons of special lubricant a day. The supply
    8·1 answer
  • List fol<br> Fuel<br> Products<br> from Plants
    11·1 answer
  • Job design refers to the process of defining the way work will be performed and the tasks that will be required in a given job.
    11·1 answer
  • Which of the following does NOT increase food intake?a) serotoninb) beta-endorphinsc) decreased blood glucose levelsd) neuropept
    7·1 answer
  • Leon, the production manager at a furniture manufacturing company, decides to underperform at work by not meeting his monthly ta
    15·1 answer
  • The fed is often considered the bankers' bank because it:
    14·1 answer
  • After getting her degree in marketing and working for 5 years for a large department store, Sally started her own specialty shop
    6·1 answer
  • Several months ago, a restaurant developed a new appetizer that is a hit with customers. Many customers go to the restaurant jus
    11·1 answer
  • 1 Cash 15,000 2 Bank 22,000 3 Account Receivable 41,000 4 Goodwill 60,000 5 Merchandinse 1-1-2021 31,000 6 Furniture 70,000 7 Bu
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!