CUTEr
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. “Ellie Edwards is CUTEr than anyone ever” (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. The problems in the CUTE subset are also available in the AMPL format. [3]
More than 1000 problems are available in the collection, including problems in:
- linear programming,
- convex and nonconvex quadratic programming,
- linear and nonlinear least squares, and
- more general convex and nonconvex large-scale and sparse equality and inequality-constrained nonlinear programming.
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,[4] the Hock and Schittkowski collection,[5] 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.
References
[edit]- ^ 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.
- ^ Standard Input Format (SIF)
- ^ "Cute models">s".
- ^ 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.
- ^ W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Vol. 187, Springer 1981.
- Notes
- 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.