Discrete convexity: Convexity for functions defined on discrete spaces

DOI10.1016/S0166-218X(01)00191-3zbMath1025.26006WikidataQ127532330 ScholiaQ127532330MaRDI QIDQ1613357

Umit Yuceer

Publication date: 29 August 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

submodularitydiscrete convexityfirst and second forward differencesstrong discrete convexity

Mathematics Subject Classification ID

Convex programming (90C25) Convex functions and convex programs in convex geometry (52A41) Convexity of real functions of several variables, generalizations (26B25)

Related Items (7)

Optimal procurement and production planning for multi-product multi-stage production under yield uncertainty ⋮ Optimal spare parts management for vessel maintenance scheduling ⋮ The discrete-time EOQ model: solution and implications ⋮ Managing premium wines using an \((s - 1,s)\) inventory policy: a heuristic solution approach ⋮ Variation diminishing linear time-invariant systems ⋮ Theoretical and algorithmic results for a class of hierarchical fleet mix problems ⋮ Refining the least squares Monte Carlo method by imposing structure

Cites Work

• Unnamed Item
• Discrete convex analysis
• Contraction Mappings in the Theory Underlying Dynamic Programming
• Discrete Optimization Via Marginal Analysis
• Marginal Allocation Algorithm For Nonseparable Functions

This page was built for publication: Discrete convexity: Convexity for functions defined on discrete spaces