[
https://issues.apache.org/jira/browse/MATH-246?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Benjamin McCann updated MATH-246:
---------------------------------
Attachment: SimplexSolverTest.patch
SimplexTableau.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 true:
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: https://issues.apache.org/jira/browse/MATH-246
> Project: Commons Math
> Issue Type: New Feature
> Reporter: Benjamin McCann
> Assignee: Luc Maisonobe
> Fix For: 2.0
>
> Attachments: newfiles.zip, 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.