Skip to main content
SpringerLink
Log in

Benchmarking Global Optimization and Constraint Satisfaction Codes

  • Conference paper
Global Optimization and Constraint Satisfaction (COCOS 2002)

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

Abstract

A benchmarking suite describing over 1000 optimization problems and constraint satisfaction problems covering problems from different traditions is described, annotated with best known solutions, and accompanied by recommended benchmarking protocols for comparing test results.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dixon, L.C.W., Szegö, G.P.: The global optimization problem: an introduction. In: Dixon, L.C.W., Szegö, G.P. (eds.) Towards Global Optimisation 2, pp. 1–15. North-Holland, Amsterdam (1978)

    Google Scholar 

  2. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gümüs, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, C.A.: Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht (1999)

    MATH  Google Scholar 

  3. Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. Duxbury Press / Brooks/Cole Publishing Company (1993), http://www.ampl.com/cm/cs/what/ampl/

  4. GAMS/Convert 4.0 User Notes, PDF-document (2002), http://www.gams.com/docs/contributed/convert.pdf

  5. GAMS World, WWW-document (2002), http://www.gamsworld.org

  6. GLOBAL Library, WWW-document (2002), http://www.gamsworld.org/global/globallib.htm

  7. GMS2XX Translator, WWW-document (2002), http://www.gamsworld.org/translate.htm

  8. Gould, N.I.M., Orban, D., Toint, P.L.: CUTEr, a constrained and unconstrained testing environment, WWW-document (2001) (revisited), http://cuter.rl.ac.uk/cuter-www/problems.html

  9. Kearfott, R.B.: Rigorous Global Search: Continuous Problems. Kluwer, Dordrecht (1996), www.mscs.mu.edu/~globsol

    MATH  Google Scholar 

  10. Murtagh, B.A., Saunders, M.A.: MINOS 5.4 User’s Guide, Report SOL 83-20R, Systems Optimization Laboratory, Stanford University (December 1983) (revised February 1995), http://www.sbsi-sol-optimize.com/Minos.htm

  11. Mittelmann, H.: Benchmarks. WWW-document (2002), http://plato.la.asu.edu/topics/benchm.html

  12. Pinter, J.D.: Global Optimization in Action. Kluwer, Dordrecht (1996), http://www.dal.ca/~jdpinter/l_s_d.html

    MATH  Google Scholar 

  13. Tawarmalani, M., Sahinidis, N.V.: Convexification and global optimization in continuous mixed-integer nonlinear programming. Kluwer, Dordrecht (2002), http://archimedes.scs.uiuc.edu/baron/baron.html

    MATH  Google Scholar 

  14. Vanderbei, B.: Nonlinear Optimization Models, WWW-document, http://www.orfe.princeton.edu/~rvdb/ampl/nlmodels/

  15. Van Hentenryck, P., Michel, L., Deville, Y.: Numerica. A Modeling Language for Global Optimization. MIT Press, Cambridge (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Vienna, Austria

    Oleg Shcherbina & Arnold Neumaier

  2. Swiss Federal Institute of Technology, Lausanne, Switzerland

    Djamila Sam-Haroud, Xuan-Ha Vu & Tuan-Viet Nguyen

Authors
  1. Oleg Shcherbina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arnold Neumaier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Djamila Sam-Haroud
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuan-Ha Vu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tuan-Viet Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. ILOG, 1681-HB2 Route des Dolines, 06560, Valbonne, France

    Christian Bliek

  2. LINA, FRE CNRS 2729 – University of Nantes, 2, rue de la Houssinière – BP 92208, F-44322, Nantes cedex 3, France

    Christophe Jermann

  3. Institute for Mathematics, University Wien, Nordbergstr. 15, A-1090, Wien, Austria

    Arnold Neumaier

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shcherbina, O., Neumaier, A., Sam-Haroud, D., Vu, XH., Nguyen, TV. (2003). Benchmarking Global Optimization and Constraint Satisfaction Codes. In: Bliek, C., Jermann, C., Neumaier, A. (eds) Global Optimization and Constraint Satisfaction. COCOS 2002. Lecture Notes in Computer Science, vol 2861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39901-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39901-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20463-3

  • Online ISBN: 978-3-540-39901-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation