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
The mass flow rate of the fluid remains constant in all steady flow process. a)- true b)- false
Answers: 1
question
Engineering, 04.07.2019 18:10
Determine whether or not it is possible to compress air adiabatically from k to 140 kpa and 400 k. what is the entropy change during this process?
Answers: 3
question
Engineering, 04.07.2019 18:20
Athin walled concentric tube exchanger is used to cool engine oil from 160°c to 60°c with water that is available at 25°c acting as a coolant. the oil and water flow rates are each at 2 kg/s, and the diameter of the inner tube is 0.5 m and the corresponding value of the overall heat transfer coefficient is 250 w/m2. oc. how long must the heat exchanger be to accomplish the desired cooling? cpwater=4.187 kj/kg-candcpengine el=2.035 kj/kg·°c, oil . 120]
Answers: 1
question
Engineering, 04.07.2019 19:10
The short distance from the objective lens to the object causes problems at high magnification. which of the following is the most serious? a. cleaning the object surface b. positioning the object c. reflection from the object surface. d. illumination of the object
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, 31.12.2020 01:00