Preview
Unable to display preview. Download preview PDF.
References
G.Y. Ananth, V. Kumar and P.M. Pardalos, Parallel Processing of Discrete Optimization Problems, In Encyclopedia of Microcomputers Vol. 13 (1993), pp. 129–147, Marcel Dekker Inc., New York.
F. Archetti and F. Schoen, Asynchronous parallel search in global optimization problems, Lecture Notes in Control and Information Systems 38 (1982), Springer-Verlag, pp. 500–507.
M. Bertocchi, A parallel algorithm for global optimization, Optimization Vol. 21, No.3 (1990) pp. 379–386.
C.G.E. Boender and A.H.G. Rinooy Kan, Bayesian Stopping Rules for Multistart Global Optimization Methods, Mathematical Programming, Vol. 37(1987), pp. 59–80.
R.J. Brouwer, P. Banerjee, A Parallel Simulated Annealing Algorithm for Channel Routing on a Hypercube Multiprocessor, Proceedings of 1988 IEEE International Conference on Computer Design, pp. 4–7.
R.D. Chamberlain, M.N. Edelman, M.A. Franklin, E.E. Witte, Simulated Annealing on a Multiprocessor, Proceedings of 1988 IEEE International Conference on Computer Design, pp. 540–544.
C. A. Floudas and P. M. Pardalos (Editors), Recent Advances in Global Optimization, Princeton University Press, 1992.
F. Darema, S. Kirkpatrick, V.A. Norton, Parallel Techniques for Chip Placement by Simulated Annealing on Shared Memory Systems, Proceedings of 1987 IEEE International Conference on Computer Design, pp. 87–90.
R. Ge, A parallel global optimization algorithm for rational separable-factorable functions, Applied Mathematics and Computation Vol. 32, No. 1 (1989), pp. 61–72
P. Hansen, B. Jaumard and H. Tuy, Global Optimization in Location, In “Facility Location: A Survey of Applications and Methods” (Edit. Z. Drezner) 1995.
R. Horst and P.M. Pardalos (Editors), Handbook of Global Optimization, Kluwer Academic Publishers, (1995).
S. Kirkpatrick, C.D. Gelatt, Jr., M.P. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220 (1983), pp. 671–680.
F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, Inc. (1993).
F.A. Lootsma and K.M. Ragsdell, State-of-the-art in parallel nonlinear optimization, Parallel Computing 6 (1988), pp. 133–155.
A.T. Phillips and J.B. Rosen, Anomalous acceleration in parallel multiple-cost-row linear programming, ORSA Journal on Computing vol. 1, no.4 (1989), pp. 247–51
A.T. Phillips and J.B. Rosen, A parallel algorithm for partially separable non-convex global minimization: linear constraints, Annals of Operations Research 25 (1990), pp. 101–118.
P.M. Pardalos, Parallel search algorithms in global optimization, Applied Mathematics and Computation 29 (1989), pp. 219–229.
P.M. Pardalos and G. Guisewite, Parallel computing in nonconvex programming, Annals of Operations Research 43 (1993), pp. 87–107.
P. M. Pardalos, A. T. Phillips and J. B. Rosen, Topics in Parallel Computing in Mathematical Programming, Science Press, 1993.
P. M. Pardalos and J. B. Rosen, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, Vol. 268, Springer-Verlag, Berlin, 1987.
P.M. Pardalos M.G.C. Resende and K.G. Ramakrishnan (Editors), Parallel Processing of Discrete Optimization Problems, DIMACS Series Vol. 22, American Mathematical Society (1995).
P.M. Pardalos, G. Xue and D. Shalloway, Optimization Methods for Computing Global Minima of Nonconvex Potential Energy Functions, Journal of Global Optimization Vol. 4 (1994), pp. 117–133.
P.M. Pardalos and H. Wolkowicz (Editors), Quadratic Assignment and Related Problems, DIMACS Series Vol. 16, American Mathematical Society (1994).
D.R. Ripoll, S.J. Thomas, A Parallel Monte Carlo Search Algorithm for the Conformational Analysis of Proteins, Proceedings ACM/IEEE Supercomputing'90 Conference, pp. 94–102.
J.B. Rosen and G.L. Xue, A Computational Comparison of Two Algorithms for the Euclidean Single Facility Location Problem, ORSA Journal on Computing, Vol. 3 (1991), pp. 207–212.
R. Shonkwiler and E.V. Vleck, Parallel Speed-Up of Monte Carlo methods for Global Optimization, Journal of Complexity 10 (1994), pp. 64–95.
C. Sutti, Local and global optimization by parallel algorithms for MIMD systems, Annals of Operations Research 1 (1984), pp. 151–164.
G.L. Xue, Molecular Conformation on the CM-5 by Parallel Two-Level Simulated Annealing, Journal of Global Optimization Vol. 4 (1994), pp. 187–208.
G.L. Xue and C.Y. Wang, The Euclidean Facilities Location Problem, in D.Z. Du and J. Sun eds., Advances in Optimization and Approximation, Kluwer Academic Publishers, 1994, pp. 313–331.
S. Zenios, Parallel Numerical Optimization: Current Status and an Annotated Bibliography, ORSA Journal on Computing 1 (1989), pp. 20–43.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pardalos, P.M., Xue, G., Panagiotopoulos, P.D. (1996). Parallel algorithms for global optimization problems. In: Ferreira, A., Pardalos, P. (eds) Solving Combinatorial Optimization Problems in Parallel. Lecture Notes in Computer Science, vol 1054. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027124
Download citation
DOI: https://doi.org/10.1007/BFb0027124
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61043-4
Online ISBN: 978-3-540-49875-9
eBook Packages: Springer Book Archive