subject
Engineering, 12.12.2019 03:31 musicismylove2340

You need to ship n packages across the country using trucks. each package i has a weight wi, and each truck can hold a total weight of m. you want to make the shipment using as few trucks as possible. more formally, given n packages with weights w1, , and numbers m and k, is there a way to ship the packages using ktrucks where the total weight carried by each truck is at most m? prove that this problem is np-hard. then, find a greedy algorithm that uses at most twice as many trucks as optimal. provide a proof.

ansver
Answers: 3

Another question on Engineering

question
Engineering, 03.07.2019 14:10
Amass of 1.5 kg of air at 120 kpa and 24°c is contained in a gas-tight, frictionless piston-cylinder device. the air is now compressed to a final pressure of 720 kpa. during the process, heat is transferred from the air such that the temperature inside the cylinder remains constant. calculate the boundary work input during this process.
Answers: 2
question
Engineering, 04.07.2019 08:10
Which of the following is an easy way to remember the modified “x” tire rotation? a. nondrive wheels straight, cross the drive wheels b. drive wheels straight, cross the nondrive wheels c. drive wheels crossed, nondrive wheels straight d. drive wheels crossed, nondrive wheels crossed
Answers: 1
question
Engineering, 04.07.2019 18:10
An air conditioning system consist of a 5 cm diameter pipe, operating at a pressure of 200 kpa. the air initially enters the pipe at 15°c with a velocity of 20 m/s and relative humidity of 80%. if the heat supply throughout the process is 960 w, determine the relative humidity and the temperature at the outlet
Answers: 3
question
Engineering, 04.07.2019 18:10
The higher the astm grain-size number, the coarser the grain is. a)-true b)-false
Answers: 3
You know the right answer?
You need to ship n packages across the country using trucks. each package i has a weight wi, and eac...
Questions
question
Social Studies, 02.12.2019 14:31
question
Mathematics, 02.12.2019 14:31
question
Mathematics, 02.12.2019 14:31
Questions on the website: 13722367