Parallel search algorithms in global optimization

Applied Mathematics and Computation - Tập 29 - Trang 219-229 - 1989
P.M. Pardalos1
1Computer Science Department, The Pennsylvania State University, University Park, Pennsylvania 16802, USA

Tài liệu tham khảo

1985 Dobkin, 1979, Linear programming is log-space hard for P, Inform. Process. Lett., 8, 96, 10.1016/0020-0190(79)90152-2 Dutta, 1983, On the application of parallel architechtures to a class of operation research problems, RAIRO Rech. Oper., 17, 317, 10.1051/ro/1983170403171 Evtushenko, 1985, Numerical Optimization Techniques, Optimization Software Frank, 1956, An algorithm for quadratic programming, Naval Res. Logist. Quart., 3, 95, 10.1002/nav.3800030109 E. C. Housos and O. Wing, Parallel nonlinear minimization by conjugate directions, in Proceedings of the 1980 International Conference on Parallel Processing, pp. 157-158. Kadmoum, 1982, Speeding up the primal simplex algorithm on parallel computer, SIGMAP Bull., 31, 19 Kronsjo, 1985 G. Li and B. W. Wah, Computational efficiency of parallel approximate branch and bound algorithms, in Proceedings of the 1984 International Conference on Parallel Processing, pp. 473-480. Murtagh, 1983, MINOS 5.0 User's Guide, 10.21236/ADA138522 Pan, 1985, Fast and Efficient Algorithms for Linear Programming and for the Linear Least Squares Problem Pardalos, 1986, Aspects of parallel computation in global optimization, Proceedings of the 24th Annual Allerton Conference on Communication, Control and Computing, 812 Pardalos, 1987, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Comput. Sci., 268, 10.1007/BFb0000035 Pardalos, 1988, Global optimization approach to the linear complementarity problem, SIAM J. Sci. Statist. Comput., 9, 341, 10.1137/0909022 Patel, 1984, Parallel computations and numerical optimization, Ann. Oper. Res., 1, 135, 10.1007/BF01876144 Phillips, 1986, Multitasking Mathematical Programming Algorithms Rosen, 1986, Global minimization of large-scale constrained concave quadratic problems by separable programming, Math. Programming, 34, 163, 10.1007/BF01580581 Schendel, 1984 Schnabel, 1984, Parallel Computing in Optimization, 84 Sutti, 1984, Local and global optimization by parallel algorithms for MIMD systems, Ann. Oper. Res., 1, 151, 10.1007/BF01876145