Level set characterization of M-convex functions

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 4, 2000, Pages 586-588

  Shioura, Akiyoshi ^a  

^a SOPHIA UNIVERSITY   (Japan)

Author keywords

Base polyhedron; Convex function; Level set; Matroid

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; THEOREM PROVING;

LEVEL SETS;

SET THEORY;

EID: 0033686743     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. P.M. Camerini, M. Conforti, and D. Naddef, "Some easily solvable nonlinear integer programs," Ricerca Operativa, no.50, pp. 11-25, 1989.
2. A.W.M. Dress and W. Wenzel, "Valuated matroid: A new look at the greedy algorithm," Appl. Math. Lett., no.3, pp.33-35, 1990.
3. A.W.M. Dress and W. Wenzel, "Valuated matroids," Adv. Math., no.93, pp.214-250, 1992.
4. P. Favati and F. Tardella, "Convexity in nonlinear integer programming," Ricerca Operativa, no.53, pp.3-44, 1990.
5. S. Fujishige, Submodular Functions and Optimization, North-Holland, Amsterdam, 1991.
6. D.G. Luenberger, Introduction to Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1984.
7. L. Lovász, "Submodular functions and convexity," in Mathematical Programming - the State of the Art, eds. A. Bachem, M. Grötschel and B. Korte, pp.235-257, Springer-Verlag, Berlin, 1983.
8. B.L. Miller, "On minimizing nonseparable functions defined on the integers with an inventory application," SIAM J. Appl. Math., no.21, pp.166-185, 1971.
9. K. Murota, "Convexity and Steinitz's exchange property," Adv. Math., no.124, pp.272-311, 1996.
10. K. Murota, "Discrete convex analysis," Math. Programming, no.83, pp.313-371, 1998.
11. K. Murota, "On the degree of mixed polynomial matrices," SIAM J. Matrix Anal. Appl., no.20, pp.196-227, 1999.
12. K. Murota and A. Shioura, "M-convex function on generalized polymatroid," Math. Oper. Res., no.24, pp.95-105, 1999.
13. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
14. J. Stoer and C. Witzgall, Convexity and Optimization in Finite Dimension I, Springer-Verlag, Berlin, 1970.
15. N. Tomizawa, "Theory of hyperspaces (I) - supermodular functions and generalization of concept of 'bases'," Papers of the Technical Group on Circuit and System Theory, Institute of Electronics and Communication Engineers of Japan, CAS80-72, 1980. [In Japanese]