« Gecode version 3.4.1 released | Main | Some new Google CP Solver/Python models »

Gecode version 3.4.2 released

Gecode version 3.4.2 has been released. Download.

From the Changelog:
Changes in Version 3.4.2 (2010-10-09)

This release removes LDS from Gecode as it is patented in the US.

  • Search engines
    • Removals
      • Removed limited discrepancy search (LDS) as it is patented in the US. (minor)
  • Gecode/FlatZinc
    • Additions
      • Added support for bin packing constraint. (minor)
Also, I have removed LDS from all my Gecode models.

Update: Mike Trick discuss the removal of LDS further in More patent madness!. There are also some very interesting comments to his post.