Consider a 4-job scheduling problem to minimize a function Z. The table below lists every possible...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a 4-job scheduling problem to minimize a function Z. The table below lists every possible partial solution, except the empty set, and its corresponding objective function value. Partial solution 1*** 2*** 3*** 4*** 12** 13** 14** 21* 23** 24** ** Z 17 19 16 18 18 20 21 20 22 23 Partial solution 31** 32** 34** 41** 42** 43** 1234 1243 1324 1342 Z 22 21 19 19 22 20 21 26 20 22 Partial solution 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 Z 23 24 26 22 25 28 24 26 26 25 Partial solution 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 b. What job sequence does Beam Search provide as a solution to this problem? Z 24 27 25 23 20 21 24 25 22 24 a. Apply Beam Search using a beam width of 2. Construct the search tree of sub-problems (or nodes) that Beam Search would generate from the root node, Ø. Label each node with its partial solution and its Z-value. Number the nodes according to the order in which the nodes are generated, given that one always branches on the available node with the smallest Z value first. Consider a 4-job scheduling problem to minimize a function Z. The table below lists every possible partial solution, except the empty set, and its corresponding objective function value. Partial solution 1*** 2*** 3*** 4*** 12** 13** 14** 21* 23** 24** ** Z 17 19 16 18 18 20 21 20 22 23 Partial solution 31** 32** 34** 41** 42** 43** 1234 1243 1324 1342 Z 22 21 19 19 22 20 21 26 20 22 Partial solution 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 Z 23 24 26 22 25 28 24 26 26 25 Partial solution 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 b. What job sequence does Beam Search provide as a solution to this problem? Z 24 27 25 23 20 21 24 25 22 24 a. Apply Beam Search using a beam width of 2. Construct the search tree of sub-problems (or nodes) that Beam Search would generate from the root node, Ø. Label each node with its partial solution and its Z-value. Number the nodes according to the order in which the nodes are generated, given that one always branches on the available node with the smallest Z value first.
Expert Answer:
Answer rating: 100% (QA)
a To construct the search tree for Beam Search with a beam width of 2 well start with the initial ... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these general management questions
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
A researcher wanted to find out if there was difference between older movie goers and younger movie goers with respect to their estimates of a successful actors income. The researcher first...
-
Consider the following the flat database table: FName LName Address California Florida New Jersey California Mark Maria John Mark John Smith Cruise Hareson Smith Hareson Course code TM366 TM366 TM112...
-
Use a graphing utility to approximate (to two decimal places) any relative minima or maxima of the function. 1. f (x) = x2 + 2x + 1 2. f (x) = x3 4x2 - 1
-
Three electrochemical cells were connected in series so that the same quantity of electrical current passes through all three cells. In the first cell, 1.15 g chromium metal was deposited from a...
-
What is the TCFD, and what is its purpose?
-
Benton County maintains a tax agency fund for use by the County Treasurer to record receivables, collections, and disbursements of all property tax collections to all other units of government in the...
-
a) Explain the following terms as used in real estate appraisals i. Value in use ii. iii. Liquidation value Insurable value b) Describe the cost approach of real estate valuation c) Explain the...
-
Prepare a worksheet for Altuve Co. from the following trial balance (Figure 11.9) and additional data. Additional Data A. Inventory physical count, $13 B. Store supplies on hand, $4 C. Depreciation...
-
Compute the future values of your savings after 10 years based on the followings: i) Deposit RM1,200 at the end of each year in a financial institution which pays an interest rate of 12% p.a....
-
CJP, a makes of women's necklaces sells their product direct on their website. The price for a necklace is $100 and their variable cost is $30 for each necklace. They have found an influencer they...
-
Analyze the evidence that indicates your company's competitive strategy worked and show this analysis along with the supporting data: Here, you need to provide concrete evidence that your strategy...
-
Details Matter Inc. (DMI) is trading in some equipment for a newer model. The machine given up has a carrying amount of $18,000 (original cost of $24,000 less $6,000 accumulated depreciation) and a...
-
Find all solutions of the equation. 16) 2 cos x-1=0 Solve the equation on the interval [0, 2). 17) sin 2x = 1 44 18) 2 sin2x + sin x-1=0
-
1. Visit to explore the job sites and explain the roles and responsibilities of Warehouse Manager. Please visit and carry out research on the few job sites and explain the roles and responsibilities...
-
Use C++. Mr. Lincoln is the registrar for the Ravenwood School of Magical Arts. Mr. Lincoln is responsible for new wizard registration, enrollment, graduation, and enlisting students to compete in...
-
Stephen Schor, an accountant in New York City, advised his client, Andre Romanelli, Inc., to open an account at J. P. Morgan Chase Bank, N.A., to obtain a favorable interest rate on a line of credit....
-
Reconsider the one-variable convex programming model given in Prob. 13.4-5. Use the KKT conditions to derive an optimal solution for this model.
-
Refer to Selected Reference A4 that describes an OR study done for Yellow Freight System, Inc. (a) Referring to pp. 147149 of this article, summarize the background that led to undertaking this...
-
For each of the following functions, show whether it is convex, concave, or neither. (a) f (x) = 10x x2 (b) f (x) = x4 + 6x2 + 12x (c) f (x) = 2x3 3x2 (d) f (x) = x4 + x2 (e) f (x) = x3 + x4
-
Novo Nordisk is a Denmark-based biopharmaceutical company with a focus on diabetes drugs. The company provides detailed disclosure of revenue along geographic, business segment, and product lines....
-
Use the data in Example 1 on Novo Nordisk to answer the following questions: i. Xiaoping Wu is an equity analyst covering European pharmaceutical companies for his clients in China. Wu projects that...
-
Walgreens and Rite Aid are two of the largest retail drugstore chains in the United States. For both companies, around two-thirds of their sales are from prescription pharmaceuticals, with the...
Study smarter with the SolutionInn App