A Linear Bound On The Diameter Of The Transportation Polytope

14 years 16 days 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)