next up previous
Next: Introduction

An Independent Benchmarking of SDP and SOCP Solvers

H. D. Mittelmann
Department of Mathematics
Arizona State University

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.

Acknowledgment This work is supported in part by grant NSF-CISE-9981984.

Hans D. Mittelmann 2002-08-17