Changeset 1803


Ignore:
Timestamp:
Nov 21, 2012 8:50:10 AM (7 years ago)
Author:
stefan
Message:

update changelog

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/Cbc/README

    r1792 r1803  
    30301. Introduced new secondaryStatus 8 to indicate that solving stopped due to an iteration limit.
    3131
     322. Solution pool is now accessible via the command line and the CbcMain* interface.
    3233
     343. New classes for providing start solutions have been added.
     35
     364. Added Proximity Search heuristic by Fischetti and Monaci (off by default):
     37   The simplest way to switch it on using stand-alone version is "-proximity on".
     38
     39   Proximity Search is the new "No-Neighborhood Search" 0-1 MIP refinement heuristic recently proposed by
     40   Fischetti and Monaci (2012). The idea is to define a sub-MIP without additional constraints but with a
     41   modified objective function intended to attract the search in the proximity of the incumbent. The approach
     42   works well for 0-1 MIPs whose solution landscape is not too irregular (meaning the there is reasonable
     43   probability of finding an improved solution by flipping a small number of binary variables), in particular
     44   when it is applied to the first heuristic solutions found at the root node.
    3345
    3446Release 2.7.8:
     47   Look at https://projects.coin-or.org/Cbc/changeset?old_path=%2Freleases%2F2.7.7&new_path=%2Freleases%2F2.7.8 to see all changes.
    3548
    36491. Change message when LP simplex iteration limit is hit from "Exiting on maximum nodes"
    3750   to "Exiting on maximum number of iterations"
     51
     522. Fix for using overlapping SOS.
     53
     543. Fixes in buildsystem.
    3855
    3956Release 2.7.7:
Note: See TracChangeset for help on using the changeset viewer.