Skip to main content
2 votes

Upper bound on length of solution of linear program

There is an exact answer to your question in Korte & Vygen "Combinatorial Optimization" - Theorem 4.4. Namely, that for each feasible, bounded and rational LP $(A,b,c)$ there is an ...
Marco Sälzer's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible