Q1 what is the definition of knapsack problem ? Q2 what is the main difference between...

Q1 what is the definition of knapsack problem ?

Q2 what is the main difference between salesman travelling problem and stagecoach problem ?

please give short answer

Expert Solution

1) Definition Knapsack problem: Given a knapsack with some maximum weight capacity W and a set of k items each with weight w_i and utility (in terms of amount/worth etc) u_i, we want to carry items so as to be within the capacity of the knapsack (else it might tear) all the while we want to increase the overall worth of the knapsack (maximize utility)

The number of each quantity must be integral (as we can't break the items into smaller chunks). This problem is an integer programming problem best solved by dynamic programming

2) In stagecoach problem we are looking to minimize the cost of the life insurance policy amount (thereby minimizing risk). Also in stagecoach problem, there are starting and ending points which are fixed whereas no such start/end point is fixed in case of knapsack problem.

Both are examples of integer programming problem best solved by dynamic programming

Hope this was helpful. Please do leave a positive rating if you liked this answer. Thanks and have a good day!

Colby Messinger answered 2 years ago

arranged q1 to q2 to q3 a is between q1 and q2 b is between q2...

arranged q1 to q2 to q3 a is between q1 and q2 b is between q2 and q3 Let a=3 m, b=7 m, q1=2 C, q3=-3 C. What must q2 be for q1 to feel no net force. b) Let a=3 m, b=8 m, q1=4 C, q2=5 C, q3=-5 C. What is the magnitude of the electric field a distance c=4 m vertically above q2 i.e. located at (x,y)=(a,c)?

Q1: What is the difference between a democracy and a developed democracy? give examples. Q2: Why...

Q1: What is the difference between a democracy and a developed democracy? give examples. Q2: Why is the UK a developed democracy? Give evidence. Q3: Why is the origin of democracy found in both Greece and Rome, even though Rome is not technically a democracy? Q4: Why did the UK develop democratic institutions quicker than the rest of Europe? Q5: Why can presidential systems lead to a greater likelihood of divided government? Give an example. Q6: Why does the way...

Q1- What is the difference between centric and eccentric footings? How would they be used? Q2-...

Q1- What is the difference between centric and eccentric footings? How would they be used? Q2- In addition to isolated footings, what are some other types of footings, and how/where are they used? include the Harvard style reference for each answer.

Q1. What is the difference between a national culture and an organizational culture? Q2. Briefly Describe...

Q1. What is the difference between a national culture and an organizational culture? Q2. Briefly Describe the United Nations Global Contract. Q3. Do you think J. Biden (and son) are in compliance with the U.S. Corrupt Practices Act? Explain your answer.

Q1. What is the main purpose of EtherChannel ? Q2. What are some of the advantages...

Q1. What is the main purpose of EtherChannel ? Q2. What are some of the advantages of EtherChannel? Q3. How will STP work differently if EtherChannel we configured compared to STP working when EtherChannel is NOT configured? Q4. How many ways can you configure EtherChannel? Q5. What are port requirements for EtherChannel? Q6. How many maximum ports can be combined as one in EtherChannel? Q7. Why do you use interface range command when configuring Etherchannel? Q8. Can you configure EtherChannel...

Q1 : In your own words, explain the difference between Routing and Forwarding. Q2 :In your...

Q1 : In your own words, explain the difference between Routing and Forwarding. Q2 :In your own words, compare between the architecture of the Infrastructure and Ad hoc Network Please I want text written answer, not on a paper thank you!

Q1: What is the difference between bar drawing and deep drawing? What is the difference between a...

Q1: What is the difference between bar drawing and deep drawing? What is the difference between a cutoff operation and a parting operation? Distinguish between direct and indirect extrusion. Although the workpiece in a wire drawing operation is obviously subjected to tensile stresses, how do compressive stresses also play a role in the process? Note: Please write in your own words don't copy and paste.

Q1. What is the scope of Productıon / Operations Management? Explain. Q2. Is there any difference...

Q1. What is the scope of Productıon / Operations Management? Explain. Q2. Is there any difference between Production Mgmt. and Operations Mgmt.? Explain. Q3. Why are Competitiveness, Productivity, Strategy and Flexibility crucial ( very important) for Organizations and Businesses? Explain. Q4. What are the benefits of applying Production Management concepts for organizations? Explain.

What is the main difference between notes payable and bonds payable? What is the main difference...

What is the main difference between notes payable and bonds payable? What is the main difference between a bond and a share of stock? What does it mean to issue bonds at Par? Discount? Premium? What is the contract rate and the market rate for bonds? How do you compute total bond interest expense when a bond is sold at a discount? Explain your answer. How do you compute bond interest expense when a bond is sold at a premium?...

What is the main difference between numeric variable and categorical variable; the main difference between ordinal...

What is the main difference between numeric variable and categorical variable; the main difference between ordinal variable and nominal variable; the main difference between ratio variable and interval variable?

Question