[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#501267: ITP: coinor-cbc -- Coin-or branch-and-cut mixed integer programming solver



Package: wnpp
Severity: wishlist
Owner: Soeren Sonnenburg <bugreports@nn7.de>

* Package name    : coinor-cbc
  Version         : 2.2.1
  Upstream Author : John J. Forrest <jjforre@us.ibm.com>
* URL             : https://projects.coin-or.org/Cbc
* License         : CPL
  Programming Lang: C++
  Description     : Coin-or branch-and-cut mixed integer programming solver


Cbc (Coin-or branch and cut) is an open-source mixed integer programming
solver written in C++.  It is primarily meant to be used as a callable
library, but a basic, stand-alone executable version is also available.

Mixed integer programming (MIP) is a generalization of linear programming (LP)
and allows to find the minimum solution of objective functions depending
linearly on variables, which are linearly constrained and additionally may
have integrality constraints.

Cbc is part of the larger COIN-OR initiative (Computational Infrastructure for
Operations Research) and depends on the COIN-OR Clp linear programming solver
for solving subproblems.

Cbc works well as independent solver (reading files in the MPS format) and as a
solver backend for AMPL.

Project homepage: https://projects.coin-or.org/Cbc

-- System Information:
Debian Release: lenny/sid
  APT prefers stable
  APT policy: (700, 'stable'), (650, 'testing'), (600, 'unstable'), (1, 'experimental')
Architecture: i386 (i686)



Reply to: