Skip to content

Releases: neil-lindquist/linear-programming

v2.3.0

14 Jul 00:00
v2.3.0
b1660ef
Compare
Choose a tag to compare

This release primarily depreciates using < and > for inequality constraints since they misleadingly imply that they don't allow equality. The release also includes a few bug fixes.

Changelog

  • Depreciate < and > in favor of <= and >= due to misleading semantics (#10)
  • Fix bug with variable bounds (#11)
  • Add support to MPS reader for CRLF line endings
  • Fix bug in sexp writer with named objective variables

v2.2.1

13 Feb 01:37
v2.2.1
2f1dc9c
Compare
Choose a tag to compare

This release fixed a few bugs and made some minor documentation improvement.

Changelog

  • Fix bug with equality constraints in simplex backend (#7)
  • Fix handling of artificial variables remaining in the basis for 2-phase simplex
  • Fix bounds error in simplex backend (#8)

v2.2.0

01 Mar 19:55
v2.2.0
20319a1
Compare
Choose a tag to compare

This release primarily provides the ability to print linear programming problems in human readable, standard notation. Additionally, some bugs were discovered and fixed, and the coverage of the tests was improved.

Changelog

  • Add support for writing problems in standard format
  • Change the default objective variable to be uppercase
  • Fix an error when a constraint does not have an explicit constant
  • Fix an issue with a specific parsing-error being throw incorrectly
  • Fix bugs with variables not bounded between 0 and infinity

v2.1.0

09 Feb 03:22
v2.1.0
9de00c3
Compare
Choose a tag to compare

This release improves the handling of floating point round off error. The main change is the addition of the :fp-tolerance keyword argument for the simplex (default) solver, which specifies a tolerance for use in some comparisons as a factor of epsilon for the precision in question.

Changelog

  • Add configuration for tolerance of floating point round off errors
  • Fix some bugs with the handling of floating point round off error tolerances

v2.0.1

05 Jan 21:30
v2.0.1
d91086d
Compare
Choose a tag to compare

This release consists of a few bug fixes and code quality improvements.

Changelog

  • Fix errors when using floats
  • Fix infeasible problems not correctly raising errors solver
  • Improve performance of parsing and solving problems

v2.0.0

25 Sep 00:04
f8203e6
Compare
Choose a tag to compare

This release improves some weaknesses in the API. This did required breaking some backwards compatibility. However, this break was considered acceptable given that it appears little or no code uses the library at this time.

Changelog

  • Modify the use of the term "shadow price" to the correct term "reduced cost"
  • Add an interface for replacing the solver backend
  • Add file input/output for problems
    • Sexp format (as per make-linear-problem)
    • MPS format
  • Add support for specifying linear expressions as alists and plists
  • Add support for specifying bounds for specific variables
  • Add support in default backend for signed variables
  • Fix the documentation generator script being installed by Roswell
  • Improve documentation

v1.0.1

18 Jul 20:29
v1.0.1
f16e9e5
Compare
Choose a tag to compare

A patch release to improve some of the internals.
The biggest change is the improvement of bounding in the branch-and-bound implementation of (mixed) integer programming. So, integer programming problems might be a little faster.
See CHANGELOG.md for a full list of changes.

v1.0.0

13 Jul 18:14
v1.0.0
a92030a
Compare
Choose a tag to compare
v1.0.0