PHIL: Phil Wolfe
IRV: Irvin Lustig
IRV
The important questions regarding degeneracy in the simplex method were theoretical, providing a method for doing it. Was the lexicographic method implemented in Project Scoop, in the coding that was being done at the time?
PHIL
I don't believe it did. I don't know for sure. It's kind of laborious.
Later, around 1963 or so, it occurred to me that there was a much simpler way doing the same thing, which I then published. I called it the ad hoc procedure, which really does perturbation, but greatly shortens the work and is actually practical. It's been used in a number of computer routines.
|