CUTEr

From Wikipedia, the free encyclopedia
Jump to: navigation, search

CUTEr (Constrained and Unconstrained Testing Environment, revisited) is an open source testing environment for optimization and linear algebra solvers. CUTEr provides a collection of test problems along with a set of tools to help developers design, compare, and improve new and existing test problem solvers.

CUTEr is the successor of the original Constrained and Unconstrained Testing Environment (CUTE) of Bongartz, Conn, Gould and Toint.[1] It provides support for a larger number of platforms and operating systems as well as a more convenient optimization toolbox.

The test problems provided in CUTEr are written in Standard Input Format (SIF).[2] A decoder to convert from this format into well-defined subroutines and data files is available as a separate package. Once translated, these files may be manipulated to provide tools suitable for testing optimization packages. Ready-to-use interfaces to existing packages, such as IPOPT, MINOS, SNOPT, filterSQP, Knitro and more are provided.

More than 1000 problems are available in the collection, including problems in:

Over time, the CUTEr test set has become the de facto standard benchmark for research and production-level optimization solvers, and is used and cited in numerous published research articles.[citation needed]

The SIF is a superset of the original MPS format for linear programming and of its extension QPS for quadratic programming. Therefore, access to problem collections such as the Netlib linear programs and the Maros and Meszaros convex quadratic programs is possible. Moreover, the collection covers the Argonne test set,[3] the Hock and Schittkowski collection,[4] the Dembo network problems, the Gould QPs, and others.

CUTEr is available on a variety of UNIX platforms, including Linux and Mac OS X and is designed to be accessible and easily manageable on heterogeneous networks.

External links[edit]

References[edit]

  1. ^ I. Bongartz, A.R. Conn, N. I. M. Gould and Ph. L. Toint, CUTE: Constrained and Unconstrained Testing Environment, ACM Transactions on Mathematical Software, 21:1, pp. 123-160, 1995.
  2. ^ Standard Input Format (SIF)
  3. ^ J. J. Moré, B. S. Garbow and K. E. Hillström, Testing Unconstrained Optimization Software, ACM Transactions on Mathematical Software, 7:1, pp 17-41, 1981.
  4. ^ W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Vol. 187, Springer 1981.
  • N. I. M. Gould, D. Orban and Ph. L. Toint, CUTEr (and SifDec): a Constrained and Unconstrained Testing Environment, revisited, ACM Transactions on Mathematical Software, 29:4, pp 373–394, 2003.