Abstract

We develop a factored basis inverse for linear programming problems with generalized upper bound (GUB) constraints. The method allows both +1's and −1's in inequality GUB constraints. We then present a dynamic factorization GUB algorithm that seeks to reduce the size of the working inverse. Finally, a comparison of algorithms used to locate GUB structures is mentioned.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call