An Independent Benchmarking of SDP and SOCP Solvers

Hans D. Mittelmann (mittelmannasu.edu)

Abstract: This work reports the results of evaluating all computer codes submitted to the Seventh DIMACS Implementation Challenge on Semidefinite and Related Optimization Problems. The codes were run on a standard platform and on all the benchmark problems provided by the organizers of the challenge. A total of ten codes were tested on fifty problems in twelve categories. For each code the most important information is summarized. Together with the tabulated and commented benchmarking results this provides an overview of the state of the art in this field.

Keywords: semidefinite programming, second order cone programming, software, benchmarking

Category 1: Optimization Software and Modeling Systems

Category 2: Optimization Software and Modeling Systems (Optimization Software Benchmark )

Citation: Math. Progr. 95, 407-430 (2003)

Download:

Entry Submitted: 07/23/2001
Entry Accepted: 07/23/2001
Entry Last Modified: 02/27/2003

Modify/Update this entry