메뉴 건너뛰기




Volumn 23, Issue 1, 2006, Pages 21-29

A note on discrete convexity and local optimality

Author keywords

Convex function; Discrete optimization; Nash equilibrium; Potential game; Quasiconvex function

Indexed keywords


EID: 33645505731     PISSN: 09167005     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF03167496     Document Type: Article
Times cited : (15)

References (14)
  • 3
    • 0002409723 scopus 로고
    • Convexity in nonlinear integer programming
    • P. Favati and F. Tardella, 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
  • 4
    • 0013507504 scopus 로고    scopus 로고
    • Notes on L-/M-convex functions and the separation theorems
    • S. Fujishige and K. Murota, Notes on L-/M-convex functions and the separation theorems. Mathematical Programming, 88 (2000), 129-146.
    • (2000) Mathematical Programming , vol.88 , pp. 129-146
    • Fujishige, S.1    Murota, K.2
  • 5
    • 0010166689 scopus 로고
    • On minimizing nonseparable functions defined on the integers with an inventory application
    • B.L. Miller, On minimizing nonseparable functions defined on the integers with an inventory application. SIAM Journal on Applied Mathematics, 21 (1971), 166-185.
    • (1971) SIAM Journal on Applied Mathematics , vol.21 , pp. 166-185
    • Miller, B.L.1
  • 7
    • 0030602321 scopus 로고    scopus 로고
    • Convexity and Steinitz's exchange property
    • K. Murota, Convexity and Steinitz's exchange property. Advances in Mathematics, 124 (1996), 272-311.
    • (1996) Advances in Mathematics , vol.124 , pp. 272-311
    • Murota, K.1
  • 8
    • 0002196472 scopus 로고    scopus 로고
    • Discrete convex analysis
    • K. Murota, Discrete convex analysis. Mathematical Programming, 83 (1998), 313-371.
    • (1998) Mathematical Programming , vol.83 , pp. 313-371
    • Murota, K.1
  • 13
    • 0042329667 scopus 로고    scopus 로고
    • Quasi M-convex and L-convex functions: Quasiconvexity in discrete optimization
    • K. Murota and A. Shioura, Quasi M-convex and L-convex functions: Quasiconvexity in discrete optimization. Discrete Applied Mathematics, 131 (2003), 467-494.
    • (2003) Discrete Applied Mathematics , vol.131 , pp. 467-494
    • Murota, K.1    Shioura, A.2
  • 14
    • 85039348796 scopus 로고    scopus 로고
    • Discrete concavity for potential games
    • Yokohama National University
    • T. Ui, Discrete concavity for potential games. Working Paper, Yokohama National University, 2004.
    • (2004) Working Paper
    • Ui, T.1


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