commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Benjamin McCann (JIRA)" <>
Subject [jira] Updated: (MATH-246) Simplex Method Implementation
Date Fri, 27 Mar 2009 03:05:50 GMT


Benjamin McCann updated MATH-246:

    Attachment: SimplexSolverTest.patch

Hi Luc,
What you did was fine.  It exposed a bug, which I've attached a patch for.
In the large test, there were multiple variables that could have taken a given value.  For
example, when we solved the problem let's say it turned out that one of two cases could be
x2 = 0 and x3 = 49
x2 = 49 and x3 = 0
In this ambiguous case, I was setting x2 and x3 to 49.  The patch makes it so that we just
choose the first variable when settings its value from the solution.

> Simplex Method Implementation
> -----------------------------
>                 Key: MATH-246
>                 URL:
>             Project: Commons Math
>          Issue Type: New Feature
>            Reporter: Benjamin McCann
>            Assignee: Luc Maisonobe
>             Fix For: 2.0
>         Attachments:, SimplexSolverTest.patch, SimplexTableau.patch
> I've created an implementation of the Simplex algorithm for optimizing systems of constrained
linear equations that I'd like to contribute.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message