Solution methods for the balancing of jet turbines

Computers and Operations Research

Volumn 24, Issue 2, 1997, Pages 153-167

  Mason, Andrew ^a   Rönnqvist, Mikael ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; JET ENGINES; LAGRANGE MULTIPLIERS; OPTIMIZATION;

JET TURBINE; QUADRATIC ASSIGNMENT PROBLEM; TURBINE BLADE;

HEURISTIC PROGRAMMING;

EID: 0031075836     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00047-0     Document Type: Article

References (21)

1. Goodwin, M. J., Dynamics of Rotor-bearing Systems. Unwin Hyman, London, 1989.
2. Darlow, M. S., Balancing of High-Speed Machinery. Springer, New York, 1989.
3. Ehrich, F.F., Handbook of Rotordynamics. McGraw-Hill, New York, 1992.
4. Koopmans, T. C. and Beckman, M. J., Assignment problems and the location of economic activities. Econometrica, 1957, 25, 53-76.
5. Armour, G. and Buffa, E., A heuristic algorithm and simulation approach to the relative allocation of facilities. Management Science, 1963, 9, 294-309.
6. Hubert, L. and Schulz, J., Quadratic assignment as a general data analysis strategy. British Journal of Mathematical Psychology, 1976, 29, 190-241.
7. Dutta, A., Koehler, G. and Whinston, A., An optimal allocation in a distributed processing environment. Management Science, 1982, 28, 839-853.
8. Li, Y., Pardelos, P. M. and Resende, G. C., A greedy randomized adaptive search procedure for the quadratic assignment problem. In Quadratic Assignment and Related Problems, Vol.16 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, eds P. M. Pardalos and H. Wolkiwicz. American Mathematical Society, 1994, pp. 237-261.
9. Resende, M. G. C., Panos, P. M. and Li, Y. L., Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP. Technical report, AT&T Bell Laboratories, Murray Hill, NJ, U.S.A., 1994. (Available via anonymous FTP at ftp://netlib.att.com/netlib/att/math/resende/doc/gqapd.ps.Z.)
10. Gilmore, P., Optimal and suboptimal algorithms for the quadratic assignment problem. SIAM, 1962, 10, 305-313.
11. Lawler, E., The quadratic assignment problem. Management Science, 1963, 9, 586-599.
12. Ramakrishnan, K. G., Resende, M. G. C. and Pardalos, P. M., A branch and bound algorithm for the quadratic assignment problem using a lower bound based on linear programming. In Proceedings of State of the Art in Global Optimization: Computational Methods and Applications, Princeton University, April 28-30, 1995.
13. Nugent, C., Vollman, R. and Rumi, J., An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 1968, 16, 150-173.
14. Ritzman, L., The efficiency of computer algorithms for plant layout. Management Science, 1972, 18, 240-248.
15. Huntley, C. L. and Brown, D. E., A parallel heuristic for quadratic assignment problems. Computers and Operations Research, 1991, 18, 3 275-289.
16. Pardalos, P. M., Rendl, F. and Wolkowicz, H., The Quadratic Assignment Problem: A Survey and Recent Problems. In Quadratic Assignment and Related Problems, Vol.16 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, eds P. M. Pardalos and H. Wolkiwicz . American Mathematical Society, 1994, pp. 1-42.(available from ftp:/ /orion.uwaterloo.ca/pub/henry/qap.)
17. Pardalos, P. M. and Wolkowicz, H., eds, Quadratic Assignment and Related Problems, Vol.16 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, 1994.
18. Nemhauser, G. L. and Wolsey, L. A., Integer and Combinatorial Optimization. John Wiley & Sons, New York, 1988.
19. Fisher, M. L., An applications oriented approach to Lagrangian relaxation. Interfaces, 1985, 15, 10-21.
20. Bazaraa, M. S., Sherali, H. D. and Shetty, C. M., Nonlinear Programming: Theory and Algorithms. Wiley, New York, 1993.
21. Carter, G., The balancing of jet engine blades, Final year project report. Department of Engineering Science, The University of Auckland, Auckland, New Zealand, 1993.