The COCONUT Benchmark

A benchmark for global optimization and constraint satisfaction

This page contains summary statistics and downloadable AMPL files for the emerging COCONUT benchmark for global optimization and constraint satisfaction. The benchmark is described (with explanations of classification, etc.) in the paper We compiled an extensive Comparison of Global Solvers on the benchmark. Please send comments to Hermann Schichl.

The COCONUT benchmark is intended as a test set of continuous global optimization problems. Therefore, some of the original problems, that contained integer constraints, were relaxed to continuous problems for the purpose of this test set. Especially, this concerns the problems ex9_1_3, ex9_1_6, ex9_1_7, and ex9_1_9 from Library 1, avgasa, avgasb, and batch from Library 2, and weapon from Library 3.
 


LIBRARY 1 (GLOBAL OPTIMIZATION PROBLEMS from the GLOBAL Library, collected by GAMS)


LIBRARY 2 (GLOBAL OPTIMIZATION PROBLEMS from the CUTE subcollection of Nonlinear Optimization Models in AMPL, collected by Bob Vanderbei)

    tar.gz file of Library 2 problems in AMPL format
 
    tar.gz file of Library 2 problems in GAMS format

    tar.gz file of Library 2 problems in DAG format
 


LIBRARY 3 (CONSTRAINT SATISFACTION TEST PROBLEMS) collected by LIA (EPFL)


Program for calculating the (revised) Standard Unit Time

Complexity classes and associated problem ordering


Global Optimization Test Problems from the Global (and Local) Optimization site