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, 04.07.2019 03:10
What precautions should you take to prevent injuries when dealing with heavy loads?
Answers: 1
question
Engineering, 04.07.2019 18:10
Fluids at rest possess no flow energy. a)- true b)- false
Answers: 3
question
Engineering, 04.07.2019 18:10
During a steady flow process, the change of energy with respect to time is zero. a)- true b)- false
Answers: 2
question
Engineering, 04.07.2019 18:10
Water at the rate of 1 kg/s is forced through a tube with a 2.5 cm inner diameter. the inlet water temperature is 15°c, and the outlet water temperature is 50°c. the tube wall temperature is 14°c higher than the local water temperature all along the length of the tube. what is the length of the tube?
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
Questions on the website: 13722361