Engineering, 12.12.2019 00:31 chanevelyn2
1. (dpv 8.1) optimization versus search. recall the traveling salesman problem: tsp input: a matrix of distances; a budget b output: a tour which passes through all the cities and has length ≤ b, if such a tour exists. the optimization version of this problem asks directly for the shortest tour. tsp-opt input: a matrix of distances output: the shortest tour which passes through all the cities. show that if tsp can be solved in polynomial time, then so can tsp-opt.
Answers: 2
Another question on Engineering
Engineering, 03.07.2019 15:10
Apiston-cylinder with a volume of 0.25 m3 holds 1 kg of air (r 0.287 k/kgk) at a temperature of 100 c. heat transfer to the cylinder causes an isothermal expansion of the piston until the volume triples. how much heat is added to the piston-cylinder?
Answers: 3
Engineering, 04.07.2019 18:10
Steel is coated with a thin layer of ceramic to protect against corrosion. what do you expect to happen to the coating when the temperature of the steel is increased significantly? explain.
Answers: 1
Engineering, 04.07.2019 18:10
Fluids at rest possess no flow energy. a)- true b)- false
Answers: 3
Engineering, 04.07.2019 18:10
Adouble-strand no. 60 roller chain is used to transmit power between a 13-tooth driving sprocket rotating at 300 rev/min and a 52-tooth driven sprocket. a) what is the allowable horsepower of this drive? b) estimate the center-to-center distance if the chain length is 82 pitches. c) estimate the torque and bending force on the driving shaft by the chain if the actual horsepower transmitted is 30 percent less than the corrected (allowable) power.
Answers: 3
You know the right answer?
1. (dpv 8.1) optimization versus search. recall the traveling salesman problem: tsp input: a matri...
Questions
History, 29.07.2019 14:00
Biology, 29.07.2019 14:00
Mathematics, 29.07.2019 14:00
Social Studies, 29.07.2019 14:00
Spanish, 29.07.2019 14:00
World Languages, 29.07.2019 14:00
