[#MATH-273] Basic variable is not found correctly in simplex tableau

Commons Math

Basic variable is not found correctly in simplex tableau

Created: 03/Jun/09 05:11 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
SimplexSolverTest.patch	2009-06-03 05:12 AM	Benjamin McCann	1 kB
SimplexTableau.patch	2009-06-03 05:12 AM	Benjamin McCann	0.9 kB

Resolution Date:

03/Jun/09 09:07 AM

Description

« Hide

The last patch to SimplexTableau caused an automated test suite I'm running at work to go down a new code path and uncover what is hopefully the last bug remaining in the Simplex code.
SimplexTableau was assuming an entry in the tableau had to be nonzero to indicate a basic variable, which is incorrect - the entry should have a value equal to 1.

All

Comments

Work Log

Change History

Subversion Commits

Sort Order:

[ Permlink | « Hide ]

Benjamin McCann added a comment - 03/Jun/09 05:12 AM

Here's the patch.

Benjamin McCann made changes - 03/Jun/09 05:12 AM

Field	Original Value	New Value
Attachment		SimplexSolverTest.patch [ 12409728 ]
Attachment		SimplexTableau.patch [ 12409727 ]

Repository	Revision	Date	User	Message
ASF	#781304	Wed Jun 03 09:06:08 UTC 2009	luc	Fixed a wrong check for basic variables JIRA: ~~MATH-273~~
				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 - 03/Jun/09 09:07 AM

fixed in subversion repository as of r781304
patch applied
thanks

Luc Maisonobe made changes - 03/Jun/09 09:07 AM

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

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