An independent benchmarking of SDP and SOCP solvers

Research output: Contribution to journalArticle

121 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)407-430
Number of pages24
JournalMathematical Programming, Series B
Volume95
Issue number2
DOIs
StatePublished - Feb 2003

Fingerprint

Benchmarking
Benchmark
Optimization Problem

Keywords

  • Optimization software
  • Performance evaluation
  • Second order cone programming
  • Semidefinite programming

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Mathematics(all)
  • Applied Mathematics
  • Safety, Risk, Reliability and Quality
  • Management Science and Operations Research

Cite this

An independent benchmarking of SDP and SOCP solvers. / Mittelmann, Hans.

In: Mathematical Programming, Series B, Vol. 95, No. 2, 02.2003, p. 407-430.

Research output: Contribution to journalArticle

@article{182b741229854b29856bed3329370121,
title = "An independent benchmarking of SDP and SOCP solvers",
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 = "Optimization software, Performance evaluation, Second order cone programming, Semidefinite programming",
author = "Hans Mittelmann",
year = "2003",
month = "2",
doi = "10.1007/s10107-002-0355-5",
language = "English (US)",
volume = "95",
pages = "407--430",
journal = "Mathematical Programming",
issn = "0025-5610",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "2",

}

TY - JOUR

T1 - An independent benchmarking of SDP and SOCP solvers

AU - Mittelmann, Hans

PY - 2003/2

Y1 - 2003/2

N2 - 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.

AB - 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.

KW - Optimization software

KW - Performance evaluation

KW - Second order cone programming

KW - Semidefinite programming

UR - http://www.scopus.com/inward/record.url?scp=3142688043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3142688043&partnerID=8YFLogxK

U2 - 10.1007/s10107-002-0355-5

DO - 10.1007/s10107-002-0355-5

M3 - Article

AN - SCOPUS:3142688043

VL - 95

SP - 407

EP - 430

JO - Mathematical Programming

JF - Mathematical Programming

SN - 0025-5610

IS - 2

ER -