Graphs of transportation polytopes

Graphs of transportation polytopes (2009)

Cached

Download Links

by Jesús A. De Loera , Edward D. Kim , Shmuel Onn , Francisco Santos

Citations:

BibTeX

@MISC{Loera09graphsof,
    author = {Jesús A. De Loera and Edward D. Kim and Shmuel Onn and Francisco Santos},
    title = {Graphs of transportation polytopes},
    year = {2009}
}

Bookmark

OpenURL

Abstract

Citations

1232	Theory of Linear and Integer Programming - Schrijver - 1986
294	Lectures on Polytopes - Ziegler - 1995
80	Constructions and complexity of secondary polytopes - Billera, Filliman, et al. - 1990
45	The polytope of all triangulations of a point configuration, Documenta Mathematica 1 - Loera, Ho¸sten, et al. - 1996
45	Disclosure limitation methods and information loss for tabular data - Duncan, Fienberg, et al. - 2001
44	A Network Algorithm for Performing Fisher’s Exact Test in r Contingency Tables - Mehta, Patel - 1983
40	Kleitman D.: A quasi-polynomial bound for the diameter of graphs of polyhedra - Kalai - 1992
34	Three-dimensional statistical data security problems - Irving, Jerrum - 1994
32	Duality and minors of secondary polyhedra - Billera, Gel’fand, et al. - 1993
30	Rectangular arrays with fixed margins, in: Discrete Probability and Algorithms - Diaconis, Gangolli - 1995
28	Conditions for the existence of solutions of the three-dimensional planar transportation problem - Vlach - 1986
26	TOPCOM: Triangulations of point configurations and oriented matroids - Rambau
24	On properties of multi-dimensional statistical tables - Cox - 2000
24	S.: The complexity of three-way statistical tables - Loera, Onn - 2004
23	Markov bases of three-way tables are arbitrarily complicated - Loera, Onn - 2005
20	Bounds on entries in 3-dimensional contingency tables subject to given marginal totals - Cox - 2002
19	L.J.: The vector partition problem for convex objective functions - Onn, Schulman
18	Facets and vertices of transportation polytopes - Klee, Witzgall - 1968
13	U.G.: Convex combinatorial optimization - Onn, Rothblum - 2004
12	Stougie L.: Random walks on the vertices of transportation polytopes with constant number of sources - Cryan, Dyer, et al.
12	All linear and integer programs are slim 3-way transportation programs - Loera, Onn - 2006
12	Convex combinatorial optimization - Onn, Rothblum - 2004
11	Erratum: The stable allocation (or ordinal transportation) problem - Baiou, Balinski
9	Signature classes of transportation polytopes - Balinski, Rispoli - 1993
9	Joswig M.: polymake: A software package for analyzing convex polytopes. Software available at http://www.math.tu-berlin.de/polymake - Gawrilow
9	Rispoli F.J.: Signature classes of transportation polytopes - Balinski - 1993
8	On transportation problems with upper bounds on leading rectangles - Barnes, Hoffman - 1985
8	Triangulations: Applications, structures, algorithms, Book manuscript - Loera, Rambau, et al. - 2009
8	Lectures on Polytopes. Springer Graduate Texts - Ziegler - 1995
7	Onn S.: On the diameter of convex polytopes - Kleinschmidt - 1992
4	Stougie L.: A linear bound on the diameter of the transportation polytope - Brightwell, Heuvel
4	Balinski M.L.: The stable allocation (or ordinal transportation) problem - Baiöu
3	personal communication - Hurkens - 2007
3	den Heuvel J., Stougie L.: A linear bound on the diameter of the transportation polytope - Brightwell, van
2	Padman R., Roehrig S.F.: Disclosure limitation methods and information loss for tabular data - Duncan, Fienberg, et al. - 2001
2	Kapranov M.M., Zelevinsky A.V.: Discriminants, resultants, and multidimensional determinants - fand - 1994
2	Spieksma F.C.R.: Multi-index transportation problems. In: Encyclopedia of optimization (eds - Queyranne
2	Kovalev M.M., Kravtsov M.K.: Polytopes, Graphs and Optimisation - Yemelichev - 1984
1	Multi-index transportation problems, in: C.A - Queyranne, Spieksma
1	Software available athttp://www.math.ucdavis.edu - Generator