Discrete convexity: Convexity for functions defined on discrete spaces

Discrete Applied Mathematics

Volumn 119, Issue 3, 2002, Pages 297-304

  Yüceer, Ümit ^a  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

Author keywords

Discrete convexity; Matrix of second forward differences; Strong discrete convexity

Indexed keywords

EID: 84867956150     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00191-3     Document Type: Article

References (9)

1. R. Bellman Introduction to Matrix Analysis 2nd Edn. 1970 McGraw-Hill New York
2. E.V. Denardo Dynamic Programming 1982 Prentice-Hall Englewood cliffs, NJ
3. P. Favati, and F. Tardella Convexity in nonlinear integer programming Ricerca Operativa 53 1990 3 44
4. A. Federgruen, and H. Groenevelt The greedy procedure for resource allocation problems: necessary and sufficient conditions for optimality Oper. Res. 1934 1986
5. B. Fox Discrete optimization via marginal analysis Management Sci. 13 1966 210 216
6. B.L. Miller Unconstrained Optimization in Integers RM-6165-PR 1970 The RAND Corporation Santa Monica, California
7. B.L. Miller On minimizing nonseparable functions defined on the integers with an inventory application SIAM J. Appl. Math. 21 1971 1 15
8. K. Murota Discrete convex analysis Math. Programming 83 1998 313 371 (Pubitemid 128431419)
9. U. Yüceer Marginal allocation algorithm for nonseparable functions INFOR 37 1999 97 113