Skip to main content
SpringerLink
Log in

A Python/C library for bound-constrained global optimization with continuous GRASP

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

This paper describes \({\texttt{libcgrpp}}\) , a GNU-style dynamic shared Python/C library of the continuous greedy randomized adaptive search procedure (C-GRASP) for bound constrained global optimization. C-GRASP is an extension of the GRASP metaheuristic (Feo and Resende, 1989) and has been used to solve unstable and nondifferentiable problems, as well as hard global optimization problems, such as chemical equilibrium systems and robot kinematics applications (Hirsch et al. in Optim lett 1:201–212, 2007). After a brief introduction to C-GRASP, we show how to download, install, configure, and use the library through an illustrative example.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ackley D.H.: A Connectionist Machine for Genetic Hillclimbing. Kluwer, Boston (1987)

    Book  Google Scholar 

  2. Bäck T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  3. Calcote J.: Autotools: A practitioner’s guide to GNU Autoconf, Automake, and Libtool. No Starch Press, San Francisco (2010)

    Google Scholar 

  4. Hirsch M.J., Meneses C.N., Pardalos P.M., Resende M.G.C.: Global optimization by continuous grasp. Optim. Lett. 1, 201–212 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hirsch M.J., Pardalos P.M., Resende M.G.C.: Speeding up continuous GRASP. J. Oper. Res. 205, 507–521 (2010)

    Article  MATH  Google Scholar 

  6. Hirsch, M.J.: GRASP-based heuristics for continuous global optimization problems. PhD thesis, University of Florida, Gainesville (2006)

  7. Matsumoto M., Nishimura T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8(1), 3–30 (1998)

    Article  MATH  Google Scholar 

  8. McGuire P.: Getting Started with Pyparsing. O’Reilly Media, Sebastopol (2007)

    Google Scholar 

  9. SimCList. http://mij.oltrelinux.com/devel/simclist/. Accessed 12 July 2011 (2011)

  10. SymPy. http://sympy.org/. Accessed 11 July 2011 (2011)

  11. van Rossum, G., Drake F.L. Jr. (eds.): Extending and embedding Python, Release 2.7. Python Software Foundation, Wolfeboro Falls (2010a)

  12. van Rossum, G., Drake F.L. Jr. (eds.): Python/C API Reference Manual, Release 2.7. Python Software Foundation, Wolfeboro Falls (2010b)

  13. van Rossum, G., Drake F.L. Jr. (eds.): The Python Library Reference, Release 2.7. Python Software Foundation, Wolfeboro Falls (2010c)

Download references

Author information

Authors and Affiliations

  1. Centro de Informática (CIn), Federal University of Pernambuco, Av. Prof. Luís Freire s/n, Cidade Universitária, Recife, PE, Brazil

    R. M. A. Silva

  2. Algorithms and Optimization Research Department, AT&T Labs Research, 180 Park Avenue, Room C241, Florham Park, NJ, 07932, USA

    M. G. C. Resende

  3. Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL, 32611, USA

    P. M. Pardalos

  4. Raytheon Company, Intelligence and Information Systems, 300 Sentinel Drive, Annapolis Junction, MD, 20701, USA

    M. J. Hirsch

Authors
  1. R. M. A. Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. G. C. Resende
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. J. Hirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. G. C. Resende.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Silva, R.M.A., Resende, M.G.C., Pardalos, P.M. et al. A Python/C library for bound-constrained global optimization with continuous GRASP. Optim Lett 7, 967–984 (2013). https://doi.org/10.1007/s11590-012-0475-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0475-7

Keywords

Search

Navigation