A linear bound on the diameter of the transportation polytope

G. Brightwell; J. van den Heuvel; L. Stougie

doi:10.1007/s00493-006-0010-5

A linear bound on the diameter of the transportation polytope

G. Brightwell, J. van den Heuvel, L. Stougie

Research output: Contribution to Journal › Article › Academic › peer-review

Abstract

We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any mÃ—n transportation problem is at most 8(m+nâˆ’2)

Original language	English
Pages (from-to)	133-139
Journal	Combinatorica
Volume	26
Issue number	2
DOIs	https://doi.org/10.1007/s00493-006-0010-5
Publication status	Published - 2006

Access to Document

10.1007/s00493-006-0010-5

http://repository.tue.nl/624354

Persistent URL (handle)

Persistent link

Cite this

@article{fdac432094554161851524b00fc16f51,

title = "A linear bound on the diameter of the transportation polytope",

abstract = "We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m{\~A}—n transportation problem is at most 8(m+n{\^a}ˆ{\textquoteright}2)",

author = "G. Brightwell and {van den Heuvel}, J. and L. Stougie",

year = "2006",

doi = "10.1007/s00493-006-0010-5",

language = "English",

volume = "26",

pages = "133--139",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "2",

}

TY - JOUR

T1 - A linear bound on the diameter of the transportation polytope

AU - Brightwell, G.

AU - van den Heuvel, J.

AU - Stougie, L.

PY - 2006

Y1 - 2006

N2 - We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any mÃ—n transportation problem is at most 8(m+nâˆ’2)

AB - We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any mÃ—n transportation problem is at most 8(m+nâˆ’2)

U2 - 10.1007/s00493-006-0010-5

DO - 10.1007/s00493-006-0010-5

M3 - Article

SN - 0209-9683

VL - 26

SP - 133

EP - 139

JO - Combinatorica

JF - Combinatorica

IS - 2

ER -

A linear bound on the diameter of the transportation polytope

Abstract

Access to Document

Persistent URL (handle)

Fingerprint

Cite this