11th DIMACS Implementation Challenge in Collaboration with ICERM (December 4 - 5, 2014)


  • Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)
  • The DIMACS Special Focus on Information Sharing and Dynamic Data Analysis
  • The Institute for Computational and Experimental Research in Mathematics (ICERM)


The DIMACS Implementation Challenges address questions of determining realistic algorithm performance where worst case analysis is overly pessimistic and probabilistic models are too unrealistic: experimentation can provide guides to realistic algorithm performance where analysis fails.

The 11th Implementation Challenge is dedicated to the study of Steiner Tree problems (broadly defined), bringing together research in both theory and practice. Broadly speaking, the goal of a Steiner Tree problem is to find the cheapest way of connecting a set of objects. In most common variants, these objects are either points in a metric space or a subset of the vertices of a network, and the goal is to find a tree that connects all of them.

The main aim of the challenge is to create a reproducible picture of the state-of-the-art in Steiner Tree problems. Phases 1 and 2 of this challenge - the collection and improvement of testbeds and algorithm development and evaluation - began in June 2013. During this workshop, participants will present pre-submitted and vetted papers devoted to Steiner Tree problems. By the end of the workshop, competition results will be announced in anticipation of Phase 3, which will include the final revision of papers for challenge proceedings.

Find more details about DIMACS, and this particular Challenge.