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

Ahot wire operates at a temperature of 200°c while the air temperature is 20°c. the hot wire element is a tungsten wire of 5 um diameter and 2 mm in length. plot using excel current, heat transfer and heat generated by the wire for air velocity varying from 1-10 m/s in steps of lm/s? matlab the sensor voltage output, resistance, or assume nu 0.989 re033pr13 take air properties at tr (200°c20°c)/2 = 110°c properties of tungsten: c 0.13 kj/kg.k 3 p 19250 kg/m k (thermal conductivity) = 174 w/m.k