A Linear Bound On The Diameter Of The Transportation Polytope

13 years 4 months ago

We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m

Graham Brightwell, Jan van den Heuvel, Leen Stougi

COMBINATORICA 2006 | Polytope | Supply Point | Transportation Problem |

claim paper

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	COMBINATORICA
Authors	Graham Brightwell, Jan van den Heuvel, Leen Stougie

Comments (0)