[#MATH-272] Simplex Solver arrives at incorrect solution

Commons Math

Simplex Solver arrives at incorrect solution

Created: 30/May/09 01:01 AM Updated: 07/Aug/09 09:15 AM

Return to search

Component/s:

None

Affects Version/s:

2.0

Fix Version/s:

2.0

Time Tracking:

Not Specified

File Attachments:

File Name	Date Attached	Attached By	Size
SimplexSolvetTest.txt	2009-05-30 01:02 AM	Benjamin McCann	0.9 kB
SimplexTableau.patch	2009-05-30 03:12 AM	Benjamin McCann	3 kB

Resolution Date:

02/Jun/09 07:38 PM

Description

« Hide

I have reduced the problem reported to me down to a minimal test case which I will attach.

All

Comments

Work Log

Change History

Subversion Commits

Sort Order:

[ Permlink | « Hide ]

Benjamin McCann added a comment - 30/May/09 01:02 AM

Test case to be added to SimplexSolverTest. It is currently failing and should be fixed.

[ Permlink | « Hide ]

Benjamin McCann added a comment - 30/May/09 03:12 AM

Previously, there was a bug where we could set one of a number of variables equal to some value. We were setting all the variables instead of choosing one. When I patched that bug, I did it incorrectly. This is a correct implementation, which causes the old bug and the attached test to both pass.

[ Permlink | « Hide ]

Luc Maisonobe added a comment - 02/Jun/09 07:38 PM

fixed in subversion repository as of r781135
patch applied
thanks

[ Permlink | « Hide ]

Benjamin McCann added a comment - 02/Jun/09 07:53 PM

Thanks!

[ Permlink | « Hide ]

Luc Maisonobe added a comment - 07/Aug/09 09:15 AM

closing resolved issue for 2.0 release