메뉴 건너뛰기




Volumn 115, Issue 1-3, 2001, Pages 151-176

Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0035980936     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00222-0     Document Type: Article
Times cited : (57)

References (17)
  • 1
    • 0002409723 scopus 로고
    • Convexity in nonlinear integer programming
    • Favati P., Tardella F. Convexity in nonlinear integer programming. Ricerca Operativa. 53:1990;3-44.
    • (1990) Ricerca Operativa , vol.53 , pp. 3-44
    • Favati, P.1    Tardella, F.2
  • 2
    • 0042156595 scopus 로고
    • Generalized polymatroids
    • A. Hajnal, L. Lovász, & V.T. Sós. Amsterdam: North-Holland
    • Frank A. Generalized polymatroids. Hajnal A., Lovász L., Sós V.T. Finite and Infinite Sets. 1984;285-294 North-Holland, Amsterdam.
    • (1984) Finite and Infinite Sets , pp. 285-294
    • Frank, A.1
  • 3
    • 34250090935 scopus 로고
    • Generalized polymatroids and submodular flows
    • Frank A., Tardos É. Generalized polymatroids and submodular flows. Math. Programming. 42:1988;489-563.
    • (1988) Math. Programming , vol.42 , pp. 489-563
    • Frank, A.1    Tardos, É.2
  • 4
    • 0042658539 scopus 로고
    • A note on Frank's generalized polymatroids
    • Fujishige S. A note on Frank's generalized polymatroids. Disc. Appl. Math. 7:1984;105-109.
    • (1984) Disc. Appl. Math. , vol.7 , pp. 105-109
    • Fujishige, S.1
  • 5
    • 0003319854 scopus 로고
    • Submodular Functions and Optimization
    • North-Holland, Amsterdam
    • S. Fujishige, Submodular Functions and Optimization, Ann. Discrete Math. 47, North-Holland, Amsterdam, 1991.
    • (1991) Ann. Discrete Math. , vol.47
    • Fujishige, S.1
  • 6
    • 0013507504 scopus 로고    scopus 로고
    • Notes on L-/M-convex functions and the separation theorems
    • Fujishige S., Murota K. Notes on L-/M-convex functions and the separation theorems. Math. Programming. 88:2000;129-146.
    • (2000) Math. Programming , vol.88 , pp. 129-146
    • Fujishige, S.1    Murota, K.2
  • 8
    • 0010166689 scopus 로고
    • On minimizing nonseparable functions defined on the integers with an inventory application
    • Miller B.L. On minimizing nonseparable functions defined on the integers with an inventory application. SIAM J. Appl. Math. 21:1971;166-185.
    • (1971) SIAM J. Appl. Math. , vol.21 , pp. 166-185
    • Miller, B.L.1
  • 9
    • 0030602321 scopus 로고    scopus 로고
    • Convexity and Steinitz's exchange property
    • Murota K. Convexity and Steinitz's exchange property. Adv. Math. 124:1996;272-311.
    • (1996) Adv. Math. , vol.124 , pp. 272-311
    • Murota, K.1
  • 10
    • 0002196472 scopus 로고    scopus 로고
    • Discrete convex analysis
    • Murota K. Discrete convex analysis. Math. Programming. 83:1998;313-371.
    • (1998) Math. Programming , vol.83 , pp. 313-371
    • Murota, K.1
  • 11
    • 0040113718 scopus 로고    scopus 로고
    • Submodular flow problem with a nonseparable cost function
    • Murota K. Submodular flow problem with a nonseparable cost function. Combinatorica. 19:1999;87-109.
    • (1999) Combinatorica , vol.19 , pp. 87-109
    • Murota, K.1
  • 12
    • 0010211238 scopus 로고    scopus 로고
    • Discrete convex analysis - Exposition on conjugacy and duality
    • L. et al. Lovász. Budapest: The János Bolyai Mathematical Society
    • Murota K. Discrete convex analysis - Exposition on conjugacy and duality. Lovász L.et al. Graph Theory and Combinatorial Biology. 1999;253-278 The János Bolyai Mathematical Society, Budapest.
    • (1999) Graph Theory and Combinatorial Biology , pp. 253-278
    • Murota, K.1
  • 13
    • 0034156590 scopus 로고    scopus 로고
    • Algorithms in discrete convex analysis
    • Murota K. Algorithms in discrete convex analysis. IEICE Trans. Inf. Syst. E83-D:2000;344-352.
    • (2000) IEICE Trans. Inf. Syst. , vol.E83-D , pp. 344-352
    • Murota, K.1
  • 14
    • 0033075213 scopus 로고    scopus 로고
    • M-convex function on generalized polymatroid
    • Murota K., Shioura A. M-convex function on generalized polymatroid. Math. Oper. Res. 24:1999;95-105.
    • (1999) Math. Oper. Res. , vol.24 , pp. 95-105
    • Murota, K.1    Shioura, A.2
  • 15
    • 0004267646 scopus 로고
    • Princeton: Princeton University Press
    • Rockafellar R.T. Convex Analysis. 1970;Princeton University Press, Princeton.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 16
    • 0033686743 scopus 로고    scopus 로고
    • Level set characterization of M-convex functions
    • Shioura A. Level set characterization of M-convex functions. IEICE Trans. Fund. E83-A:2000;586-589.
    • (2000) IEICE Trans. Fund. , vol.83 , pp. 586-589
    • Shioura, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.