Fedora 20 Update: coin-or-Bonmin-1.7.4-2.fc20

updates at fedoraproject.org updates at fedoraproject.org
Fri Jul 25 10:07:19 UTC 2014


--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2014-8371
2014-07-17 03:28:08
--------------------------------------------------------------------------------

Name        : coin-or-Bonmin
Product     : Fedora 20
Version     : 1.7.4
Release     : 2.fc20
URL         : http://projects.coin-or.org/Bonmin
Summary     : Basic Open-source Nonlinear Mixed INteger programming
Description :
Bonmin (Basic Open-source Nonlinear Mixed INteger programming) is an
experimental open-source C++ code for solving general MINLP (Mixed Integer
NonLinear Programming) problems of the form:

   min     f(x)

s.t.	   g_L <= g(x) <= g_U
	   x_L <=  x   <= x_U
	   x_i in Z for all i in I and,
	   x_i in R for all i not in I.

where f(x): R^n --> R, g(x): R^n --> R^m are twice continuously differentiable
functions and I is a subset of {1,..,n}.

Bonmin features several algorithms

  * B-BB is a NLP-based branch-and-bound algorithm,
  * B-OA is an outer-approximation decomposition algorithm,
  * B-QG is an implementation of Quesada and Grossmann's branch-and-cut
    algorithm,
  * B-Hyb is a hybrid outer-approximation based branch-and-cut algorithm.

The algorithms in Bonmin are exact when the functions f and g are convex;
in the case where f or g or both are non-convex they are heuristics.

--------------------------------------------------------------------------------
Update Information:

New coin-or-Bonmin package
--------------------------------------------------------------------------------
References:

  [ 1 ] Bug #894605 - Review Request: coin-or-Bonmin - Basic Open-source Nonlinear Mixed INteger programming
        https://bugzilla.redhat.com/show_bug.cgi?id=894605
--------------------------------------------------------------------------------

This update can be installed with the "yum" update program.  Use
su -c 'yum update coin-or-Bonmin' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------


More information about the package-announce mailing list