Lattice polyhedra and submodular flows
暂无分享,去创建一个
[1] Ulrich Krüger. Structural Aspects of Ordered Polymatroids , 2000, Discret. Appl. Math..
[2] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[3] A. Hoffman,et al. Lattice Polyhedra II: Generalization, Constructions and Examples , 1982 .
[4] Satoru Iwata,et al. A faster algorithm for minimum cost submodular flows , 1998, SODA '98.
[5] Frits C. R. Spieksma,et al. A General Class of Greedily Solvable Linear Programs , 1998, Math. Oper. Res..
[6] Satoru Iwata,et al. A fast cost scaling algorithm for submodular flow , 2000, Inf. Process. Lett..
[7] S. Thomas McCormick,et al. Submodular Function Minimization , 2005 .
[8] Ulrich Faigle,et al. Submodular linear programs on forests , 1996, Math. Program..
[9] Ulrich Faigle,et al. Two-phase greedy algorithms for some classes of combinatorial linear programs , 2008, TALG.
[10] Satoru Iwata,et al. A faster capacity scaling algorithm for minimum cost submodular flow , 2002, Math. Program..
[11] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[12] William J. Cook,et al. Combinatorial optimization , 1997 .
[13] S. Thomas McCormick,et al. Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization , 2008, SODA '08.
[14] A. Schrijver. Total Dual Integrality from Directed Graphs, Crossing Families, and Sub- and Supermodular Functions , 1984 .
[15] Ulrich Faigle,et al. On the core of ordered submodular cost games , 2000, Math. Program..
[16] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[17] S. Thomas McCormick,et al. A Primal-Dual Algorithm for Weighted Abstract Cut Packing , 2011, IPCO.
[18] A. Hoffman. Ordered Sets and Linear Programming , 1982 .
[19] András Frank,et al. Increasing the rooted-connectivity of a digraph by one , 1999, Math. Program..
[20] Satoru Iwata,et al. Algorithms for submodular flows , 2000 .
[21] Alan J. Hoffman,et al. On greedy algorithms, partially ordered sets, and submodular functions , 2003, IBM J. Res. Dev..
[22] Satoru Fujishige,et al. Structures of polyhedra determined by submodular functions on crossing families , 1984, Math. Program..