Simplex Algorithm

[ftneek]

Updated Nov 17, 2024:
The hashin file has been replaced with basisID. There is no longer a dependency on micro python or the new program structure, so this code should work fine on older VCs and CKs. The basisID file adds the commands basis_to_id and id_to_basis. I also packaged all the files as a zip.

Previously in hashin, I relied on the micro python hash function to detect a repeated basis. I recently learned of a method to map each basis to an id and that the basis can be recovered from the id, which has a few applications for linear programming, including to detect cycling. Let me know if any issues are detected.

Example:
basis=[3,4,5]
total # of variables=5
3 variables in basis

basis_to_id([3,4,5],5) -> 9
id_to_basis(9,5,3) -> [3,4,5]