Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector

References

• Björner , A. 1985 . On matroids, groups and exchange languages . Colloquia Mathematica Societatis Janós Bolyai , 40 : 25 – 60 .
   Google Scholar
• Björner , A. , Korte , B. and Lovász , L. 1985 . Homotopy properties of greedoids . Advances in Applied Mathematics , 6 : 447 – 494 .
   Google Scholar
• Fujishige , S. 1978 . Algorithms for solving the independent-flow problems . J. of the Operations Research Society of Japan , 21 ( 2 ) : 189 – 202 .
   Google Scholar
• Fujishige , S. 1980 . Lexicographically optimal base of a polymatroid with respect to a weight vector . Math, of O.R. , 5 ( 2 ) : 186 – 196 .
   Google Scholar
• Fujishige , S. and Tomizawa , N. 1983 . A note on submodular functions on distributive lattices . J. of the Operations Research Society of Japan , 26 ( 4 ) : 309 – 317 .
   Google Scholar
• Fujishige , S. 1984 . Submodular systems and related topics . Mathematical Programming Study , 22 : 113 – 131 .
   Google Scholar
• S. Fujishige, private communication, 1987
   Google Scholar
• Iwamura , K. , Deguchi , Y. and Nakayama , T. 1987 . A greedy procedure to get a lexicographically optimal base of a positive submodular system with respect to a weight vector Working paper
   Google Scholar
• Korte , B. and Lovász , L. 1982 . Posets, matroids and greedoids . Colloquia Mathematica Societatis Janós Bolyai , 40 : 239 – 265 .
   Google Scholar
• Korte , B. and Lovász , L. 1983 . Structural properties of greedoids . Combinatorica , 3 ( 3–4 ) : 359 – 374 .
   Google Scholar
• Korte , B. and Lovász , L. 1984a . “ Greedoids–a structural framework for the greedy algorithm ” . In Progress in Combinatorial Optimization , Edited by: Pulleyblank , W. R. 221 – 243 . Academic Press . in
   Google Scholar
• Korte , B. and Lovász , L. 1984b . “ Shelling structures, convexity and a happy end ” . In Graph Theory and Combinatorics , Edited by: Bollobás , B. 219 – 232 . Academic Press . in
   Google Scholar
• Korte , B. and Lovász , L. 1984 . Greedoids and linear objective functions . SIAM J. Alg. Disc. Math. , 5 ( 2 ) : 229 – 238 .
   Google Scholar
• Korte , B. and Lovász , L. 1985 . Polymatroid greedoid . J. of Combinatorial Theory, Series B , 38 ( 1 ) : 41 – 72 .
   Google Scholar
• Korte , B. and Lovász , L. 1985 . A note on selectors and greedoids . Europ, J. of Combinatorics , 6 : 59 – 67 .
   Google Scholar
• Korte , B. and Lovász , L. 1986 . Homomorphisms and Ramsey properties of antimatroids . Discrete Applied Mathematics , 15 : 283 – 290 .
   Google Scholar
• Morton , G. , von Randow , R. and Ringwald , K. 1985 . A greedy algorithm for solving a class of convex programming problems and its connection with polymatroid theory . Math. Program. , 32 : 238 – 241 .
   Google Scholar