Extended formulations for sparsity matroids
暂无分享,去创建一个
Yoshio Okamoto | Satoru Iwata | Shuji Kijima | Naoyuki Kamiyama | Naoki Katoh | N. Katoh | S. Kijima | S. Iwata | Y. Okamoto | Naoyuki Kamiyama
[1] Paul D. Seymour,et al. Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.
[2] Hans Raj Tiwary,et al. Extended formulations, nonnegative factorizations, and randomized communication protocols , 2011, Mathematical Programming.
[3] Justin C. Williams,et al. A linear‐size zero—one programming model for the minimum spanning tree problem in planar graphs , 2002, Networks.
[4] S. Hakimi. On the degrees of the vertices of a directed graph , 1965 .
[5] Michele Conforti,et al. Subgraph polytopes and independence polytopes of count matroids , 2015, Oper. Res. Lett..
[6] Imai Hiroshi,et al. On Extended Complexity of Generalized Transversal Matroids , 2014 .
[7] Tiong-Seng Tay,et al. Rigidity of multi-graphs. I. Linking rigid bodies in n-space , 1984, J. Comb. Theory, Ser. B.
[8] A. Frank. Connections in Combinatorial Optimization , 2011 .
[9] Michel X. Goemans,et al. Smallest compact formulation for the permutahedron , 2015, Math. Program..
[10] H. Imai. NETWORK-FLOW ALGORITHMS FOR LOWER-TRUNCATED TRANSVERSAL POLYMATROIDS , 1983 .
[11] Jack Edmonds,et al. Matroids and the greedy algorithm , 1971, Math. Program..
[12] C. Nash-Williams. Edge-disjoint spanning trees of finite graphs , 1961 .
[13] Ileana Streinu,et al. Natural realizations of sparsity matroids , 2007, Ars Math. Contemp..
[14] G. Laman. On graphs and rigidity of plane skeletal structures , 1970 .
[15] R. Kipp Martin,et al. Using separation algorithms to generate mixed integer model reformulations , 1991, Oper. Res. Lett..
[16] Thomas Rothvoß,et al. Some 0/1 polytopes need exponential size extended formulations , 2011, Math. Program..