Changes between Version 2 and Version 3 of WikiStart


Ignore:
Timestamp:
Oct 31, 2008 2:41:51 PM (11 years ago)
Author:
pbelotti
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • WikiStart

    v2 v3  
    11= Couenne, an exact solver for nonconvex MINLPs =
    22
    3 Couenne is an experimental implementation of a spatial branch&bound algorithm that uses the Couenne cut generation library; the purpose of the spatial branch&bound is to find global optima of nonconvex MINLPs.
     3Couenne (__C__onvex __O__ver- and __U__nder __EN__velopes for __N__onlinear __E__stimation) is a branch&bound algorithm to solve Mixed-Integer Nonlinear Programming (MINLP) problems:
    44
    5 The Couenne (__C__onvex __O__ver- and __U__nder __EN__velopes for __N__onlinear __E__stimation) library contains methods for bound reduction, branching, and linearization cuts for Mixed-integer, non-convex Programming problems. It comprises:
     5The purpose of Couenne is to find global optima of nonconvex MINLPs.
     6Couenne implements linearization, bound reduction, and sophisticated branching methods within a Branch&Bound framework. Its main components are:
    67
    78 * an expression library;[[br]]
     
    2021
    2122{{{
    22 svn co https://projects.coin-or.org/svn/Bonmin/trunk Bonmin-trunk
     23svn co https://projects.coin-or.org/svn/Couenne/trunk Couenne
    2324}}}
    2425
    25 See also Bonmin's download and installation
    26 [https://projects.coin-or.org/Bonmin/wiki/GettingStarted instructions]. Please make sure to add the option
     26Once Couenne is correctly configured and built, it is run as follows:
    2727
    2828{{{
    29 --with-boncouenne
    30 }}}
    31 
    32 when running the configure script. Once Bonmin is correctly configured and built, BonCouenne is run as follows:
    33 
    34 {{{
    35 Bonmin/experimental/NotConvex/boncouenne <instance.nl>
     29Couenne/src/main/couenne <instance.nl>
    3630}}}
    3731
     
    3933for instance.
    4034
    41 You may specify a set of [https://projects.coin-or.org/Bonmin/wiki/BonCouenneOptions options]
    42 to tweak the performance of BonCouenne.
     35You may specify a set of [https://projects.coin-or.org/Couenne/wiki/CouenneOptions options]
     36to tweak the performance of Couenne.
    4337
    4438
     
    4741Couenne is maintained by [http://www.lehigh.edu/~pib208 Pietro Belotti] (belotti@lehigh.edu).
    4842
    49 Web page: [https://projects.coin-or.org/Bonmin/wiki/BonCouenne]
     43Web page: [https://projects.coin-or.org/Couenne/wiki]
    5044
    51 This project was initiated in 2004 by IBM and Carnegie Mellon
     45This project was initiated in 2006 by IBM and Carnegie Mellon
    5246University as part of a joint effort to develop algorithms for MINLP.
    5347You may find additional info (a publicly available library of test