data structures and software dependability
computer science department
brandenburg university of technology cottbus - senftenberg
Summary:
Simplex Algorithm terminates too early
Created:
2011-05-03 12:05
Status:
Closed
Category:
Bug
Assigned:
wegener
Priority:
5
Program:
Charlie
Version:
Description:
In large Petri nets the simplex algorithm terminates without giving any results, throwing a TooManyIterationsException.
In large Petri nets the simplex algorithm terminates without giving any results, throwing a TooManyIterationsException.
Comments
There is a memory overflow in the check for the iterations (int is not sufficiently large enough).
This bug should be removed by removing the check for the amount of iterations. This is safe to do since the algorithm is proved to terminate (there cannot be any cycles).
<< 00014 | CharlieBugList | 00016 >>