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 18:10
Shafts are machine elements that are used to a) carry axial loads b) direct shear loads c) transmit power d) rotate at constant speed e) none of the above circular and square shafts subjected to the same torque under the same circum behave a) the same way b) almost the same way
Answers: 2
question
Engineering, 04.07.2019 19:10
What is a monomer? how do they form a ploymer from the view point of chemical bonding?
Answers: 1
question
Engineering, 04.07.2019 19:10
Afoot bridge is made as a simple deck, 4 m long, with a cross section 2 m (wide) and 20 cm thick, and made of wood. the deck is supported at the two ends. the maximum load allowable on the bridge is 10 tons, provided it is uniformly distributed on the deck. to sense this load, a strain gauge is placed at the center of the bridge and its resistance is monitored. if the sensor has a nominal resistance of 350 s2 and a gauge factor of 3.6, what is the reading of the strain gauge at maximum load? the modulus of elasticity for the wood used in the construction is 10 gpa.
Answers: 2
question
Engineering, 04.07.2019 19:10
What is the chief metrological difference between measuring with a microscope and with an electronic comparator? a. the microscope is limited to small workpieces.a. the microscope is limited to small workpieces. c. the comparator can only examine one point on the workpiece. d. the microscope carries its own standard.
Answers: 1
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
Mathematics, 18.11.2020 20:00
question
Mathematics, 18.11.2020 20:00
question
Mathematics, 18.11.2020 20:00
question
Mathematics, 18.11.2020 20:00
Questions on the website: 13722361