wiki:AnnualReport2016

COIN-OR 2016 Annual Report

This wiki page is a draft version of the 2016 Annual Report of the COIN-OR Foundation, and it will remain available here as soft-copy.

  • Please edit to add COIN-OR news and highlights for 2016.
  • Please add information you would like to share regarding your involvement in COIN-OR.
  • Please share user success stories for COIN-OR software.

The Annual Report serves a couple of purposes. It provides a story to tell potential contributors, corporate partners, code contributors and users. Please add any information you'd like to share regarding your involvement in COIN-OR. Shameless self-promotion is strongly encouraged, whether you're a user of COIN-OR software or a developer of COIN-OR software.

Introduction

COIN-OR (COmputational INfrastructure for Operations Research) was first announced at ISMP 2000 as an IBM initiative, hosted by IBM and seeded with seven projects produced by a handful of developers at IBM and collaborating academic institutions. In 2004 we became an independent organization, managed by the non-profit educational COIN-OR Foundation and hosted by INFORMS. In 2011 we outgrew our INFORMS hosting and now operate our own server located at Clemson. Today COIN-OR is the premier web site devoted to open-source software for the operations research community, home to 59 projects produced by 95 full members assisted by many more contributors, with a burgeoning community of users and developers comprised of more than 2,000 subscriptions from more than 1,000 unique e-mail addresses. We're proud of what we have become. More, we're proud of what we have produced as a community.

COIN-OR encourages new project contributions by providing an extensive set of tools and infrastructure support for collaborative project development. COIN-OR will continue to work with manufacturers of commercial software to develop interfaces to their products. With the help of a worldwide community of developers, we will continue to offer open-source software that meets the highest standards for state-of-the-art algorithms and industrial strength robustness and efficiency.

Reports from the SLB & TLC

  • Strategic Leadership Board (SLB): Kevin Furman, Lou Hafer (Secretary), Alan King, Andrew Mason, Ted Ralphs (TLC Rep), Daniel Reich, Matthew Saltzman (President).

Report from the President

TODO

Reports from SLB standing committees:

Finance (Alan King, Treasurer)

TODO

Legal Affairs (Ted Ralphs, chair; Lou Hafer; Matt Saltzman)

The Legal Affairs Committee has seen no action this year.

Membership (Bill Hart, chair)

The Membership Committee welcomed 2 individuals who have earned full membership in the COIN-OR Foundation through their contributions of time and effort to build COIN-OR. Don't wait for the Membership Committee to find time to notice someone's good work! Anyone can nominate an individual for full membership at any time. Check the Full Members list for instructions.

Outreach (Alan King, chair)

TODO

Web (Matt Saltzman, chair; Lou Hafer, Andrew Mason, Ted Ralphs)

TODO

  • Technical Leadership Council (TLC): Tony Kelman, Miles Lubin, Ted Ralphs (chair), Haroldo Gambini Santos, John Siirola, Mike Steglich, Stefan Vigerske.

TODO

Elections

SLB and TLC elections will be finalized in early 2017.

New Members

COIN-OR is proud to welcome the following new members this year:

  • TODO

New Projects

COIN-OR is pleased to welcome the following new projects this year:

  • jORLib: Java class library that provides implementations for Operations Research problems. jORLib currently includes a framework for Column Generation and Branch-and-Price, routines to separate valid inequalities (knapsack, TSP), parsers for TSPLib instances, as well as several other useful algorithmic implementations.

News and Announcements

  • RBFOpt v1.2.0 was released. This release includes
    • A new, powerful optimization algorithms: Metric SRSM (based on work from Regis & Shoemaker).
    • Improved stability thanks to extensive bugfixing (mostly for strange parameter combinations).
  • CBC is now available on Google Sheets.

A new version of OpenSolver for Google Sheets adds support for the COIN-OR CBC solver via NEOS. This free app allows LP and IP models to be formulated and solved online within Google Sheets. For more details, see [ http://opensolver.org/opensolver-for-google-sheets/ here]. Many thanks to Jack Dunn (MIT) for creating & supporting this.

  • Pyomo is a Python-based open-source software package that supports a diverse set of optimization capabilities for formulating, solving, and analyzing optimization models.

Project List

All projects can be reached from the COIN-OR projects page.

  • ABACUS: A Branch-And-CUt System, an LP-based branch-and-cut framework.
  • ADOL-C: Automatic Differentiation by OverLoading in C++, facilitates the evaluation of first and higher derivatives of vector functions that are defined by computer programs written in C or C++.
  • AIMMSlinks: AIMMS/COIN-OR Links, links between the modeling language AIMMS and solvers that are hosted at COIN-OR.
  • BCP: Branch-Cut-Price Framework, a framework for constructing parallel branch-cut-price algorithms for mixed-integer linear programs.
  • Bonmin: Basic Open-source Nonlinear Mixed INteger programming, is an open-source C++ code for solving general mixed-integer nonlinear programming problems.
  • BuildTools: COIN-OR developer tools and documentation, tools for managing configuration and compilation of COIN-OR projects under Linux, Unix, and Cygwin.
  • Cbc: COIN-OR Branch and Cut, an open-source mixed-integer linear programming library and stand-alone solver.
  • Cgc: COIN-OR Graph Classes, a collection of network representations and algorithms.
  • Cgl: Cut Generation Library, a collection of algorithms to generate cutting planes.
  • CHiPPS: COIN-OR Open Parallel Search Framework, a framework for implementing parallel algorithms based on tree search.
  • Clp: COIN-OR LP, a linear programming library and stand-alone solver with simplex and barrier algorithms.
  • CMPL: Coliop/Coin Mathematical Programming Language, a modelling language and integrated development environment for linear optimisation.
  • CoinBazaar: The COIN-OR Bazaar, small examples and extensions of COIN-OR projects.
  • CoinBinary: Pre-compiled binary distributions of COIN-OR projects. Also contains the repository for CoinAll, an interoperable set of many of the COIN libraries conveniently collected in one place.
  • CoinEasy: Provides guidelines for new users to COIN-OR to get up and running easily.
  • CoinMP: A C API interface to COIN-OR LP, COIN-OR Branch and Cut, and the Cut Generation Library.
  • CoinUtils: The COIN-OR utilities library, utilities, data structures, and linear algebra support for COIN projects.
  • Couenne: Convex Over and Under ENvelopes for Nonlinear Estimation, an exact solver for non-convex MINLP problems.
  • CppAD: A tool that computes derivatives of C++ algorithms.
  • Crème: An implementation of the randomized thermal relaxation method to find a feasible solution fo the Maximum Feasible Subsystem problem.
  • CSDP: A library for semidefinite programming.
  • CyLP: A Python interface to Cbc and Clp.
  • DFO: Derivative-Free Optimization, a package for solving general nonlinear optimization problems when derivatives are unavailable.
  • DIP: Decomposition in Integer Programming, a framework for implementing a variety of decomposition-based branch-and-bound algorithms for solving mixed-integer linear programs.
  • Djinni: A templatized C++ framework with Python bindings for heuristic search.
  • DyLP: Dynamic Linear Programming, an implementation of the dynamic simplex algorithm.
  • filterSD: Subroutines for nonlinear optimization, a library for nonlinear optimization written in Fortran.
  • FLOPC++: An algebraic modeling language embedded in C++.
  • GAMSlinks: Links between GAMS and open source solvers.
  • GiMPy: Graph Methods in Python, Python implementations of a variety of graph algorithms with visualisation.
  • GrUMPy: Graphics for Understanding Mathematical Programming, a Python library for visualising various aspects of mathematical programming.
  • Ipopt: An interior point algorithm for general large-scale nonlinear optimization.
  • jMarkov: A tool for Markov chain modeling including finite Markov chains, quasi-birth-and-death processes, phase-type distributions, and Markov decision processes.
  • Java Operations Research Library (jORLib): jORLib is a Java library that provides algorithmic implementations and frameworks for optimization problems in the area of Operations Research.
  • LaGO: Lagrangian Global Optimizer, global optimization of nonconvex mixed-integer programs.
  • LEMON: Library of Efficient Models and Optimization in Networks, a C++ template library aimed at combinatorial optimization tasks, especially those working with graphs and networks.
  • MC++: A toolkit for bounding factorable functions, provides methods for computing bounds on a factorable function, in the form of convex/concave relaxations, Taylor models, and spectral bounds.
  • METSlib: An object oriented metaheuristics optimization framework and toolkit in C++.
  • MOCHA: Matroid Optimization: Combinatorial Heuristics and Algorithms, heuristics and algorithms for multicriteria matroid optimization.
  • NLPAPI: Non-Linear Programming Application Programming Interface, subroutine interface for defining and solving non-linear programming problems.
  • oBB: An implementation of an algorithm for the parallel global optimization of functions with Lipchitz continuous gradient or Hessian
  • OBOE: Oracle Based Optimization Engine, optimization of convex problems with user-supplied methods delivering key first order information.
  • OptiML: Optimization for Machine Learning, provides interior point, active set method, and parametric solvers for support vector machines and a solver for the sparse inverse covariance problem.
  • OS: Optimization Services, standards for representing optimization instances, results, solver options, and communication between clients and solvers in a distributed environment using Web Services.
  • OSI: Open Solver Interface, a uniform subroutine interface for callable solver libraries.
  • OTS: Open Tabu Search, a Java framework for creating tabu search algorithms.
  • PAVER: Tools to simplify the task of performance data comparison and visualization.
  • PFunc: Parallel Functions, a lightweight and portable library that provides C and C++ APIs to express task parallelism.
  • PuLP: A Python library for modeling linear and integer programs.
  • Pyomo: Pyomo is a Python-based open-source software package that supports a diverse set of optimization capabilities for formulating and analyzing optimization models.
  • QAPsolver: Solver for Quadratic Assignment Problem in Fortran.
  • qpOASES: A robust implementation of the online active set strategy for quadratic programming problems.
  • RBFOpt: A Python library for black-box (derivative-free) optimization using only function values.
  • Rehearse: An algebraic modeling library in C++ for linear optimization solvers.
  • ROSE: Reformulation-Optimisation Software Engine, tools for automating symbolic reformulation of mathematical programming problems.
  • SMI: Stochastic Modeling Interface, an interface for optimization under uncertainty.
  • SYMPHONY: A callable library for solving mixed-integer linear programming problems.
  • TestTools: Python scripts to automatically download, configure, build, test, install, build binaries, and distribute binaries.
  • VOL: Volume Algorithm, a generalization of the subgradient method which produces approximate primal solutions as well as dual solutions.
  • VRPH: VRP Heuristics, a library of heuristics for generating solutions to variants of the vehicle routing problem.
  • yaposib: Yet Another Python OSI Binding, a Python binding for OSI.

The projects above reflect the interests of the individuals who have contributed to date. The volunteers running COIN-OR and its projects continually strive to improve overall quality, documentation, ease of use, and robustness. The level of success in achieving these goals depends on the support received from the community. New projects that reflect the broad interests and needs of the OR community, such as resources for visualization, data mining, simulation, constraint programming, statistics, forecasting, spreadsheets, and more, are welcome.

Last modified 3 years ago Last modified on Nov 12, 2016 10:09:19 PM