[#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.

Benjamin McCann made changes - 30/May/09 01:02 AM

Field	Original Value	New Value
Attachment		SimplexSolvetTest.txt [ 12409441 ]

[ 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.

Benjamin McCann made changes - 30/May/09 03:12 AM

Attachment

SimplexTableau.patch [ 12409449 ]

Repository	Revision	Date	User	Message
ASF	#781135	Tue Jun 02 19:37:30 UTC 2009	luc	Fixed a problem when setting some variables (several variables were set instead of only one) JIRA: ~~MATH-272~~
				Files Changed
				MODIFY /commons/proper/math/trunk/src/test/org/apache/commons/math/optimization/linear/SimplexSolverTest.java MODIFY /commons/proper/math/trunk/src/site/xdoc/changes.xml MODIFY /commons/proper/math/trunk/src/java/org/apache/commons/math/optimization/linear/SimplexTableau.java

[ Permlink | « Hide ]

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

fixed in subversion repository as of r781135
patch applied
thanks

Luc Maisonobe made changes - 02/Jun/09 07:38 PM

Resolution		Fixed [ 1 ]
Assignee		Luc Maisonobe [ luc ]
Status	Open [ 1 ]	Resolved [ 5 ]

[ 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

Luc Maisonobe made changes - 07/Aug/09 09:15 AM

Status

Resolved [ 5 ]

Closed [ 6 ]