scientific article; zbMATH DE number 2079356

MaRDI QIDQ4471315zbMATH OpenFDO

Authors Mary Cryan, Martin Dyer, Haiko Müller, L. Stougie

Publication date 28 July 2004

zbMATH Keywords

multicommodity flow technique

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Deterministic network models in operations research (90B10)

Recommendations

• Random walks on the vertices of transportation polytopes with constant number of sources
• Random walks on polytopes and an affine interior point method for linear programming
• Random walks on polytopes and an affine interior point method for linear programming
• Random walks on polytopes of constant corank
• Random sampling of lattice paths with constraints, via transportation

Cited in

(5)

• Graphs of transportation polytopes
• Markov bases of three-way tables are arbitrarily complicated
• Random sampling of lattice paths with constraints, via transportation
• Random walks on the vertices of transportation polytopes with constant number of sources
• Random walks in polytopes and negative dependence

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471315)