[ https://issues.apache.org/jira/browse/MATH246?page=com.atlassian.jira.plugin.system.issuetabpanels:commenttabpanel&focusedCommentId=12830716#action_12830716
]
Jurgen Tas commented on MATH246:

Benjamin thank you for your reaction. However, I am not entirely sure about the use of this
epsilon. What is e.g. the relationship with the status of the system (i.e.illconditioning
of the constraints matrix) of constraints and the value of epsilon? A small test I did this
week was the following:
max (x1 + x2) subject to the following constraints:
x1 + x2 = 1
(1+delta)x1 + (1delta)x2 = 1
x1, x2 >= 0
with delta a small number. The matrix A = [ (1,1), (1+eps, 1eps)] is illconditioned. The
epsilon in the simplex algorithm was set on the the default value of 1e6. I found that for
values of delta larger than 1e6 the simplex algorithm provided an answer that does not obey
all the constraints. If delta was smaller than epsilon the solution obeyed all the constraints.
Any idea what this effect is, and how I can detect this for a general problem?
Regards,
Jurgen
> Simplex Method Implementation
> 
>
> Key: MATH246
> URL: https://issues.apache.org/jira/browse/MATH246
> Project: Commons Math
> Issue Type: New Feature
> Reporter: Benjamin McCann
> Assignee: Luc Maisonobe
> Fix For: 2.0
>
> Attachments: newfiles.zip, simplex.patch, SimplexSolverTest.patch, SimplexTableau.patch,
test.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.
