haku: @author Lowe, T. J. / yhteensä: 9
viite: 5 / 9
| Tekijä: | Plante, R. D. Lowe, T. J. Chandrasekaran, R. |
| Otsikko: | The product matrix traveling salesman problem: an application and solution heuristic |
| Lehti: | Operations Research
1987 : SEP-OCT, VOL. 35:5, p.772-783 |
| Asiasana: | OPTIMIZATION HEURISTIC METHODS GAS TURBINES |
| Kieli: | eng |
| Tiivistelmä: | The objective of nozzle guide vane placement in the nozzle of a gas turbine engine is to attain uniform flow about the circumference of the nozzle. The vane placement problem is modeled as a traveling salesman problem with a special cost structure. Exploiting properties of the special forms of the cost matrix, a heuristic solution procedure is presented and its effectiveness on both real and simulated data is demonstrated. In addition, an algorithm is stated, that can be used to compute an a posteriori lower bound on the quality of the solution generated by the heuristic. Finally, theoretical results are contained that justify the proposed algorithms. |
SCIMA