07 Oct

COIN-OR Cup 2013 Winners Announced

The winners of the 2013 COIN-OR Cup are Miles Lubin, Julian Hall, Cosmin Petra, and Mihai Anitescu for a parallel, distributed-memory simplex implementation for large-scale block-angular LPs, motivated by energy applications of two-stage stochastic programming. At the core of the implementation is specialized linear algebra for factorizing and solving linear systems with the simplex basis matrix at each iteration. COIN-OR libraries, in particular the CoinFactorization class of the CoinUtils package, were a foundation for their implementation.

In addition to ranking highly on the stated criteria of effective use and impact, this submission stood out to the judges for its close alignment with the interests of the COIN-OR originators. The judges also were impressed that the submitters were looking so deeply into the CoinFactorization code. This is an especially difficult task given the provenance of this part of COIN.

14 May

OpenOffice 3.4.0 Uses COIN-OR Tools

The Apache Software Foundation (ASF) has announced availability of OpenOffice version 3.4.0. Among its new features: The linear programming solver in the Calc spreadsheet program has been replaced with COIN-OR tools. The spreadsheet uses the CoinMP API, which in turn uses the COIN-OR Branch and Cut MIP solver (CBC) and the COIN-OR Linear Programming solver (CLP) as solver engines, the Open Solver Interface (OSI), the Cut Generator Library (CGL) and the CoinUtils utility library.

29 Sep

ROSE Joins COIN-OR

David Savourey and Leo Liberti announced the new ROSE (Reformulation/Optimization Software Engine) project.  ROSE is an automatic reformulation software for mathematical programs. ROSE works either stand-alone (mostly for debugging purposes) or as an AMPL solver. As AMPL is very much closed-source and has no facilities for editing a “structured formulation” (i.e. a formulation involving indices and quantifiers) in memory, ROSE writes its output (usually a reformulated version of the mathematical programming formulation given in input) as a text file. This may be an input to further processing software (such as a numerical solver), or a “flat formulation” (i.e. a formulation without indices where all the parameter symbols have been replaced by numerical data) again in AMPL format. More information can be found on the ROSE project page.

08 Jun

Announcing CMPL

Mike Steglich and Thomas Schleiff announced CMPL. CMPL is a mathematical programming language and a system for modelling, solving and analyzing linear programming (LP) problems and mixed integer programming (MIP) problems. The CMPL syntax is similar in formulation to the original mathematical model but also includes syntactic elements from modern programming languages. CMPL uses the COIN-OR OSSolverService to solve LP and MIP problems. For more information, please visit the CMPL project page.

07 Apr

IPOPT Wins the Wilkinson Prize for Numerical Software

The 2011 Wilkinson Prize for Numerical Software will be awarded to Andreas Waechter (IBM T. J.  Watson Research Center) and Carl Laird (Texas A&M University) for IPOPT, a software library for solving nonlinear, nonconvex, large-scale continuous optimization problems. The presentation of the award will take place at the International Congress on Industrial and Applied Mathematics (ICIAM 2011) in Vancouver, BC, Canada.