Skip to main content
SpringerLink
Log in

Parallel algorithms for global optimization problems

  • Chapter
  • First Online:
Solving Combinatorial Optimization Problems in Parallel

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1054))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. M. Bertocchi, A parallel algorithm for global optimization, Optimization Vol. 21, No.3 (1990) pp. 379–386.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. C. A. Floudas and P. M. Pardalos (Editors), Recent Advances in Global Optimization, Princeton University Press, 1992.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. R. Ge, A parallel global optimization algorithm for rational separable-factorable functions, Applied Mathematics and Computation Vol. 32, No. 1 (1989), pp. 61–72

    Article  Google Scholar 

  10. P. Hansen, B. Jaumard and H. Tuy, Global Optimization in Location, In “Facility Location: A Survey of Applications and Methods” (Edit. Z. Drezner) 1995.

    Google Scholar 

  11. R. Horst and P.M. Pardalos (Editors), Handbook of Global Optimization, Kluwer Academic Publishers, (1995).

    Google Scholar 

  12. S. Kirkpatrick, C.D. Gelatt, Jr., M.P. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220 (1983), pp. 671–680.

    Google Scholar 

  13. F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, Inc. (1993).

    Google Scholar 

  14. F.A. Lootsma and K.M. Ragsdell, State-of-the-art in parallel nonlinear optimization, Parallel Computing 6 (1988), pp. 133–155.

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. 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.

    Google Scholar 

  17. P.M. Pardalos, Parallel search algorithms in global optimization, Applied Mathematics and Computation 29 (1989), pp. 219–229.

    Article  Google Scholar 

  18. P.M. Pardalos and G. Guisewite, Parallel computing in nonconvex programming, Annals of Operations Research 43 (1993), pp. 87–107.

    Article  Google Scholar 

  19. P. M. Pardalos, A. T. Phillips and J. B. Rosen, Topics in Parallel Computing in Mathematical Programming, Science Press, 1993.

    Google Scholar 

  20. P. M. Pardalos and J. B. Rosen, Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, Vol. 268, Springer-Verlag, Berlin, 1987.

    Google Scholar 

  21. 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).

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. P.M. Pardalos and H. Wolkowicz (Editors), Quadratic Assignment and Related Problems, DIMACS Series Vol. 16, American Mathematical Society (1994).

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. R. Shonkwiler and E.V. Vleck, Parallel Speed-Up of Monte Carlo methods for Global Optimization, Journal of Complexity 10 (1994), pp. 64–95.

    Article  Google Scholar 

  27. C. Sutti, Local and global optimization by parallel algorithms for MIMD systems, Annals of Operations Research 1 (1984), pp. 151–164.

    Article  Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. 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.

    Google Scholar 

  30. S. Zenios, Parallel Numerical Optimization: Current Status and an Annotated Bibliography, ORSA Journal on Computing 1 (1989), pp. 20–43.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Optimization and Department of Industrial and Systems Engineering, University of Florida, 32611-6595, Gainesville, FL

    P. M. Pardalos

  2. Department of Computer Science and Electrical Engineering, College of Engineering and Mathematics, The University of Vermont, 05405, Burlington, VT

    Guoliang Xue

  3. Department of Civil Engineering, Aristotle University of Thessaloniki, Greece

    P. D. Panagiotopoulos

  4. Institute for Technical Mechanics, R.W.T.H., Aachen, Germany

    P. D. Panagiotopoulos

Authors
  1. P. M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoliang Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. D. Panagiotopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Afonso Ferreira Panos Pardalos

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation