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

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